Title :
A kernel k-means clustering algorithm based on an adaptive Mahalanobis kernel
Author :
Ferreira, Marcelo R. P. ; de A T de Carvalho, Francisco
Author_Institution :
Dept. of Stat., Fed. Univ. of Paraiba, Joao Pessoa, Brazil
Abstract :
In this paper, a kernel k-means algorithm based on an adaptive Mahalanobis kernel is proposed. This kernel is built based on an adaptive quadratic distance defined by a symmetric positive definite matrix that changes at each algorithm iteration and takes into account the correlations between variables, allowing the discovery of clusters with non-hyperspherical shapes. The effectiveness of the proposed algorithm is demonstrated through experiments with synthetic and benchmark datasets.
Keywords :
matrix algebra; pattern clustering; adaptive Mahalanobis kernel; adaptive quadratic distance; benchmark datasets; kernel k-means algorithm; kernel k-means clustering algorithm; nonhyperspherical shapes; symmetric positive definite matrix; synthetic datasets; Clustering algorithms; Clustering methods; Indexes; Kernel; Machine learning algorithms; Measurement; Partitioning algorithms;
Conference_Titel :
Neural Networks (IJCNN), 2014 International Joint Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-6627-1
DOI :
10.1109/IJCNN.2014.6889653