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 -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