Title :
Multilayered fuzzy clustering method based on distance and density
Author :
Qiu, Xiaoping ; Meng, Dan ; Tang, Yongchuan ; Xu, Yang
Author_Institution :
Intelligent Control Dev. Center, Southwest Jiaotong Univ., Chengdu, China
Abstract :
In this paper, a multilayered fuzzy clustering method based on distance and density (MFCDD) is proposed. The first layer´s algorithm deals with the original data points, the upper with the cluster centers of the contiguous lower layer. In each layer it identifies the cluster number automatically. It calculates the density and density set of each data point based on distance matrix; then chooses one data point randomly and judges whether every element in the selected data point´s density set is in the same cluster with itself, this process is repeated till all data points have been selected. In order to find the optimum value of the parameters, we adopt an objective function using entropy on the upmost layer. Clustering analysis of MFCDD has been performed and the experimental results show that a high recognition rate can be achieved.
Keywords :
data analysis; data mining; fuzzy systems; pattern clustering; cluster centers; cluster number; clustering analysis; data points; density set; distance matrix; multilayered fuzzy clustering method; objective function; recognition rate; Clustering algorithms; Clustering methods; Computer science; Educational institutions; Entropy; Fuzzy control; Intelligent control; Mathematics; Pattern analysis; Pattern recognition;
Conference_Titel :
Systems, Man and Cybernetics, 2003. IEEE International Conference on
Print_ISBN :
0-7803-7952-7
DOI :
10.1109/ICSMC.2003.1244611