Title: Exploring different kernel functions for kernel-based clustering

Authors: Meena Tushir; Smriti Srivastava

Addresses: Department of Electrical Engineering, Maharaja Surajmal Institute of Technology, New Delhi, 110058, India ' Department of Instrumentation and Control Engineering, Netaji Subhas Institute of Technology, New Delhi, 110078, India

Abstract: Kernel methods are ones that, by replacing the inner product with positive definite function, implicitly perform a non-linear mapping of input data into a high dimensional feature space. Kernel functions are used to make this mapping in higher dimension redundant. These kernel functions play an important role in classification. The kernel-based clustering methods are found to be superior in accuracy to the conventional ones. The choice of kernel function is neither easy nor trivial. Various types of kernel based clustering methods have been studied so far by many researchers, where Gaussian kernel, in particular, has been found to be useful. In this study, we present a comprehensive comparative analysis of kernel based hybrid c-means clustering using different kernel functions. We have incorporated Mercer kernel functions (positive definite kernels) as well as conditionally positive definite kernel functions. Various synthetic datasets and real-life datasets are used for analysis. Experiments results show that there exist other robust kernel functions which hold like Gaussian kernel.

Keywords: c-means clustering; kernel functions; polynomial; Gaussian kernel; hypertangent; Cauchy; log kernel; classification.

DOI: 10.1504/IJAISC.2016.078482

International Journal of Artificial Intelligence and Soft Computing, 2016 Vol.5 No.3, pp.177 - 193

Accepted: 02 Apr 2015
Published online: 22 Aug 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article