arrow
返回

An improved k-prototypes clustering algorithm for mixed numeric and categorical data

delete2013-11-01
delete104
PRE
AI
J
Jinchao Ji
T
Tian Bai
C
Chunguang Zhou
C
Chao Ma
Z
Zhe Wang *
DOI:10.1016/j.neucom.2013.04.011delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Data objects with mixed numeric and categorical attributes are commonly encountered in real world. The k-prototypes algorithm is one of the principal algorithms for clustering this type of data objects. In this paper, we propose an improved k-prototypes algorithm to cluster mixed data. In our method, we first introduce the concept of the distribution centroid for representing the prototype of categorical attributes in a cluster. Then we combine both mean with distribution centroid to represent the prototype of the cluster with mixed attributes, and thus propose a new measure to calculate the dissimilarity between data objects and prototypes of clusters. This measure takes into account the significance of different attributes towards the clustering process. Finally, we present our algorithm for clustering mixed data, and the performance of our method is demonstrated by a series of experiments on four real-world datasets in comparison with that of traditional clustering algorithms. (c) 2013 Elsevier B.V. All rights reserved.
Keyword:
Clustering
Data mining
Mixed data
Dissimilarity measure
Attribute significance

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

J
Jilin University
学者数:
8.7W
论文数: 5.6W
被引数: 8.9K
引用论文

引用论文

Potential Negative Consequences of Adding Phosphorus‐Based Fertilizers to Immobilize Lead in Soil
err2008-09-01
err0
PREAI
errDouglas W. Kilgour; Rebecca B. Moseley; Mark O. Barnett; Kaye S. Savage; Philip M. Jardine
err分享
err收藏
Clustering analysis using manifold kernel concept factorization
err2012-06-01
err26
PREAI
errLi, Ping; Chen, Chun; Bu, Jiajun
err分享
err收藏
Towards energy-autonomous wake-up receiver using Visible Light Communication
err2016-01-01
err0
errOAAI
errJoyce Sariol Ramos; Ilker Demirkol; Josep Paradells; Daniel Vossing; Karim M. Gad; Martin Kasemann
err分享
err收藏
err分享
err收藏
Presidents, Parties, and Prime Ministers
err
IF0
err2012-06-05
err0
PREAI
errDavid J. Samuels; Matthew S. Shugart
err分享
err收藏
err分享
err收藏
学者 查看更多内容