English

Validity of Clusters Produced By kernel-$k$-means With Kernel-Trick

Machine Learning 2018-12-24 v3 Machine Learning

Abstract

This paper corrects the proof of the Theorem 2 from the Gower's paper \cite[page 5]{Gower:1982} as well as corrects the Theorem 7 from Gower's paper \cite{Gower:1986}. The first correction is needed in order to establish the existence of the kernel function used commonly in the kernel trick e.g. for kk-means clustering algorithm, on the grounds of distance matrix. The correction encompasses the missing if-part proof and dropping unnecessary conditions. The second correction deals with transformation of the kernel matrix into a one embeddable in Euclidean space.

Cite

@article{arxiv.1701.05335,
  title  = {Validity of Clusters Produced By kernel-$k$-means With Kernel-Trick},
  author = {Mieczysław A. Kłopotek},
  journal= {arXiv preprint arXiv:1701.05335},
  year   = {2018}
}

Comments

27 pages

R2 v1 2026-06-22T17:53:56.479Z