期刊
PATTERN RECOGNITION
卷 45, 期 6, 页码 2251-2265出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.patcog.2011.12.017
关键词
Clustering; Mixed data; Number of clusters; Information entropy; Cluster validity index; k-Prototypes algorithm
资金
- National Natural Science Foundation of China [71031006, 70971080, 60970014]
- Special Prophase Project on National Key Basic Research and Development Program of China (973) [2011CB311805]
- Foundation of Doctoral Program Research of Ministry of Education of China [20101401110002]
- Key Problems in Science and Technology Project of Shanxi [20110321027-01]
In cluster analysis, one of the most challenging and difficult problems is the determination of the number of clusters in a data set, which is a basic input parameter for most clustering algorithms. To solve this problem, many algorithms have been proposed for either numerical or categorical data sets. However, these algorithms are not very effective for a mixed data set containing both numerical attributes and categorical attributes. To overcome this deficiency, a generalized mechanism is presented in this paper by integrating Renyi entropy and complement entropy together. The mechanism is able to uniformly characterize within-cluster entropy and between-cluster entropy and to identify the worst cluster in a mixed data set. In order to evaluate the clustering results for mixed data, an effective cluster validity index is also defined in this paper. Furthermore, by introducing a new dissimilarity measure into the k-prototypes algorithm, we develop an algorithm to determine the number of clusters in a mixed data set. The performance of the algorithm has been studied on several synthetic and real world data sets. The comparisons with other clustering algorithms show that the proposed algorithm is more effective in detecting the optimal number of clusters and generates better clustering results. (C) 2011 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据