Effect of Kernel Learning in Unsupervised Learning for Clustering High Dimensional Databases

Abstract

This paper reviews the effectiveness of kernel learning in unsupervised data analysis using clustering. Cluster analysis is an explorative data analysis tool that assists in discovering hidden patterns or natural grouping and has many effective applications in various disciplines. The unison of kernel learning with the objective of unsupervised clustering algorithms facilitates in recognizing non linear structures in high dimensional data containing outliers with heavy noise. The recent kernel clustering methods considered in this paper are the kernelized versions of K-Means, Fuzzy C-Means, Possibilistic C-Means and Intuitionistic Fuzzy C-Means. Computational complexities in kernel based clustering algorithms are quiet prominent and our objective is to understand the performance gains while using kernels in clustering. Experimental studies of this paper substantiate that kernel based clustering algorithms yields significant improvements over their traditional counterparts.