Title :
A Novel Fuzzy Kernel Clustering Algorithm for Outlier Detection
Author :
Zhang, Hongyi ; Wu, Qingtao ; Pu, Jiexin
Author_Institution :
Henan Univ. of Sci. & Technol., Luoyang
Abstract :
Outlier detection is an integral part of data mining and has attracted much attention recently. It may be that an outlier implies the most important feature of a dataset. In this paper, some efficient measurements for improving the conventional algorithm kernel fuzzy K - means clustering algorithm (KFCM) are proposed. Firstly, we study the parameters initialization, and replace the membership matrix initialization with the centers of clusters initialization which can be obtained by utilizing prior knowledge adequately; secondly, for reducing the time complexity of algorithm, a novel objective function for clustering is proposed based on the centers of classes kernel distance. The simulations demonstrate the feasibility and speedy of the proposed method.
Keywords :
computational complexity; data mining; fuzzy set theory; matrix algebra; pattern clustering; data mining; fuzzy kernel clustering algorithm; membership matrix initialization; outlier detection; time complexity; Automation; Clustering algorithms; Data engineering; Data mining; Educational institutions; Electronic commerce; Kernel; Mechatronics; Monitoring; Prototypes; Fuzzy clustering; Kernel function; Outlier detection;
Conference_Titel :
Mechatronics and Automation, 2007. ICMA 2007. International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-1-4244-0827-6
Electronic_ISBN :
978-1-4244-0828-3
DOI :
10.1109/ICMA.2007.4303926