期刊
KNOWLEDGE-BASED SYSTEMS
卷 133, 期 -, 页码 294-313出版社
ELSEVIER
DOI: 10.1016/j.knosys.2017.07.027
关键词
Entropy; Density peaks clustering; Mixed type data; Fuzzy neighborhood
资金
- National Natural Science Foundation of China [61672522, 61379101]
- China Postdoctoral Science Foundation [2016M601910]
- Priority Academic Program Development of Jiangsu Higher Education Institutions (PAPD)
- Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology (CICAEET)
Most clustering algorithms rely on the assumption that data simply contains numerical values. In fact, however, data sets containing both numerical and categorical attributes are ubiquitous in real-world tasks, and effective grouping of such data is an important yet challenging problem. Currently most algorithms are sensitive to initialization and are generally unsuitable for non-spherical distribution data. For this, we propose an entropy-based density peaks clustering algorithm for mixed type data employing fuzzy neighborhood (DP-MD-FN). Firstly, we propose a new similarity measure for either categorical or numerical attributes which has a uniform criterion. The similarity measure is proposed to avoid feature transformation and parameter adjustment between categorical and numerical values. We integrate this entropy based strategy with the density peaks clustering method. In addition, to improve the robustness of the original algorithm, we use fuzzy neighborhood relation to redefine the local density. Besides, in order to select the cluster centers automatically, a simple determination strategy is developed through introducing the gamma-graph. This method can deal with three types of data: numerical, categorical, and mixed type data. We compare the performance of our algorithm with traditional clustering algorithms, such as K-Modes, K-Prototypes, KL-FCM-GM, EKP and OCIL. Experiments on different benchmark data sets demonstrate the effectiveness and robustness of the proposed algorithm. (C) 2017 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据