Vishwanathan, SVN and Murty, Narasimha M (2002) Kernel Enabled K-Means Algorithm. UNSPECIFIED.
We present a novel method to learn arbitrary cluster boundaries by extending the k-means algorithm to use Mercer kernels. We inter- pret each cluster centroid as a linear com- bination of the cluster points in the higher dimensional space and use this formulation to kernel enable the k-means algorithm. The advantage of this formulation is that we work in the higher dimensional kernel space where it is easier to nd smooth surfaces which separate points belonging to di clus- ters. We also extend our formulation to the non separable case by penalizing the violat- ing points quadratically. We show that the clusters obtained vary as a function of the width parameter of the Gaussian kernel.
|Item Type:||Departmental Technical Report|
|Keywords:||K-means algorithm;Kernel Enabled K-Means Algorithm|
|Department/Centre:||Division of Electrical Sciences > Computer Science & Automation (Formerly, School of Automation)|
|Date Deposited:||23 Jan 2007|
|Last Modified:||19 Sep 2010 04:12|
Actions (login required)