The Layered Fuzzy Clustering Method Based on Distance and Density

摘要

In this paper, a layered fuzzy clustering method based on distance and density (LFCDD) is summarized. The lowermost layer's algorithm deals with the original data points, the upper layer with the cluster centers of the nearest 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 uppermost layer. Clustering analysis of LFCDD has been performed and the experimental results show that a high recognition rate can be achieved.