International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Open Access | Fully Refereed | Peer Reviewed

ISSN: 2319-7064




Downloads: 133

Research Paper | Mathematics | India | Volume 3 Issue 4, April 2014


Kernel-Based Clustering: A Comparative Study

Man Singh, Sham Bansal, Ashish Kumar Garg, Mohammad Amir, Jarrar Ahmed


Abstract: We present a comprehensive comparative analysis of classical Fuzzy C-Means (FCM) clustering and kernel based Fuzzy C-Means clustering. While Fuzzy C-Means is a popular soft-clustering method, its effectiveness is largely limited to hyper spherical clusters that are linearly separable. If the clusters are not linearly separable, the FCM is not particularly effective. By applying the kernel trick, the kernelised fuzzy c-means algorithm attempts to address this problem. The Kernel FCM operates by first non-linearly mapping the data to appropriate and sufficiently high-dimensional feature spaces, where according to the Mercers theorem the data are likely to be linearly separable, and then applying the classical FCM algorithm. We first present the Hard C-Means clustering algorithm and a generalization of it called the Fuzzy C-Means. Then we explore the mathematical basis behind the kernel trick, both in general and especially in the setting of clustering. Following this we evaluate the performance gains provided by kernelised FCM and its classical counterpart, which is the main objective of the present work. It is shown that kernelised FCM does provide significant improvements for several popular Machine Learning data sets. However, it is observed that the performance of kerneized FCM depends greatly on the selection of the kernel parameters. We do a short comparative study of Kernelized FCM using different kernels.


Keywords: Clustering, Fuzzy c Means, Kernel Method, Mercers Theorem, Kernel Trick


Edition: Volume 3 Issue 4, April 2014,


Pages: 246 - 252


How to Cite this Article?

Man Singh, Sham Bansal, Ashish Kumar Garg, Mohammad Amir, Jarrar Ahmed, "Kernel-Based Clustering: A Comparative Study", International Journal of Science and Research (IJSR), https://www.ijsr.net/get_abstract.php?paper_id=20131343, Volume 3 Issue 4, April 2014, 246 - 252

How to Share this Article?

Enter Your Email Address


Similar Articles with Keyword 'Clustering'

Downloads: 122

Research Paper, Mathematics, Korea, North, Volume 5 Issue 12, December 2016

Pages: 593 - 597

Study on a Smoothing and Relaxation Method of Optimization Problem for Clustering of Bibliometric Networks

Myong-Hyok Jang, Yong Kim

Share this Article

Downloads: 127

Research Paper, Mathematics, India, Volume 2 Issue 2, February 2013

Pages: 348 - 358

A Survey on Image Segmentation through Clustering Algorithm

M. Lalitha, M. Kiruthiga, C. Loganathan

Share this Article
Top