Kernel Enabled K-Means Algorithm

Vishwanathan, SVN and Murty, Narasimha M (2002) Kernel Enabled K-Means Algorithm. UNSPECIFIED.

Preview

Postscript vishwanathan-murty-csa-techreport.ps Download (275kB)

Abstract

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
Date Deposited:	23 Jan 2007
Last Modified:	19 Sep 2010 04:12
URI:	http://eprints.iisc.ac.in/id/eprint/10

Actions (login required)

View Item