基于维度频率相异度和强连通融合的混合数据聚类算法<sup>*</sup>

doi:10.16451/j.cnki.issn1003-6059.201601010

摘要
图/表
参考文献
相关文章 (15)

全文: PDF (484 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要 k-Prototypes算法对初始点选取的敏感性导致聚类结果具有随机性，并且忽视样本数据点与聚类集合中已有样本的总体差异.针对此问题，文中提出基于维度频率相异度和强连通融合的混合数据聚类算法，首先通过多次预聚类产生大量子簇，然后根据子簇之间的连通关系，采用强连通融合的策略得到最终的聚类结果.在UCI数据库中3个混合属性数据集上的实验表明，相比k-Prototypes算法及已有的混合属性聚类算法，文中算法具有更好的聚类质量，从而验证文中算法的优越性.

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	钱潮恺
	黄德才

关键词 ：维度频率相异度, 混合属性, 聚类, 强连通融合

Abstract：The clustering result of k-Prototypes algorithm is unpredictable due to the sensitivity of the initial prototypes selection. Moreover, the whole diversity between data points and clusters is ignored. Therefore, a clustering algorithm based on dimensional frequency dissimilarity and strongly connected fusion is proposed. Plenty of sub-clusters are produced by multiple pre-clustering. According to the connectivity of those sub-clusters, strongly connected fusion is used to generate the final clusters. The proposed clustering algorithm is validated on three different UCI datasets. Meanwhile, it is compared with three mixed data clustering algorithms. The experimental results show that the proposed algorithm can yield better clustering precision and purity.

Key words： Dimensional Frequency Dissimilarity Mixed Attribute Clustering Strongly Connected Fusion

收稿日期: 2014-08-18

ZTFLH:

TP 391.4

基金资助:水利部公益性行业科研专项项目(No.201401044)资助

作者简介: 钱潮恺，男，1990年生，硕士研究生，主要研究方向为数据挖掘.E-mail:nicholaschan@hotmail.com.黄德才(通讯作者)，男，1958年生，博士，教授，主要研究方向为数据挖掘、人工智能等.E-mail:hdc@zjut.edu.cn.HUANG Decai

引用本文:

钱潮恺，黄德才. 基于维度频率相异度和强连通融合的混合数据聚类算法^*[J]. 模式识别与人工智能, 2016, 29(1): 82-89. QIAN Chaokai, HUANG Decai. Clustering Algorithm for Mixed Data Based on Dimensional Frequency Dissimilarity and Strongly Connected Fusion. , 2016, 29(1): 82-89.

链接本文:

http://manu46.magtech.com.cn/Jweb_prai/CN/10.16451/j.cnki.issn1003-6059.201601010 或 http://manu46.magtech.com.cn/Jweb_prai/CN/Y2016/V29/I1/82

[1] 黄德才,沈仙桥,陆亿红.混合属性数据流的二重k近邻聚类算法.计算机科学, 2013, 40(10): 226-230.
(HUANG D C, SHEN X Q, LU Y H. Double k-Nearest Neighbors of Heterogeneous Data Stream Clustering Algorithm. Computer Science, 2013, 40(10): 226-230.)
[2] 王骏,王士同,邓赵红.聚类分析研究中的若干问题.控制与决策, 2012, 27(3): 321-328.
(WANG J, WANG S T, DENG Z H. Survey on Challenges in Clu-stering Analysis Research. Control and Decision, 2012, 27(3): 321-328.)
[3] 王述云,张成洪,郝秀兰,等.基于免疫原理的数据流聚类算法.模式识别与人工智能, 2009, 22(2): 246-255.
(WANG S Y, ZHANG C H, HAO X L, et al. Data Stream Clus-tering Based on Immune Principle. Pattern Recognition and Artificial Intelligence, 2009, 22(2): 246-255.)
[4] KAUFMAN L, ROUSSEEUW P J. Finding Groups in Data: An Introduction to Cluster Analysis. New York, USA: John Wiley & Sons, 1990.
[5] ESTER M, KRIEGEL H P, SANDER J, et al. A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise // Proc of the 2nd International Conference on Knowledge Discovery and Data Mining. Oregon, USA, 1996: 226-231.
[6] 刘海涛,魏汝祥,蒋国萍.软件成本数据的相似性度量.上海交通大学学报, 2012, 46(11): 1736-1740.
(LIU H T, WEI R X, JIANG G P. Similarity Measurement of Software Cost Data. Journal of Shanghai Jiaotong University, 2012, 46(11): 1736-1740.)
[7] HUANG Z X. Clustering Large Data Sets with Mixed Numeric and Categorical Values // Proc of the 1st Pacific-Asia Conference on Knowledge Discovery and Data Mining. Singapore, Singapore, 1997: 21-35.
[8] 顾王一,朱林,杨杰.快速近似聚类算法及其在图像检索中的应用.上海交通大学学报, 2011, 45(2): 149-153.
(GU W Y, ZHU L, YANG J. Fast Approximate Clustering Algorithm and Its Application in Image Retrieval. Journal of Shanghai Jiaotong University, 2011, 45(2): 149-153.)
[9] CHATZIS S P. A Fuzzy c-means-Type Algorithm for Clustering of Data with Mixed Numeric and Categorical Attributes Employing a Probabilistic Dissimilarity Functional. Expert Systems with Applications, 2011, 38(7): 8684-8689.
[10] 白天,冀进朝,何加亮,等.混合属性数据聚类的新方法.吉林大学学报(工学版), 2013, 43(1): 130-134.
(BAI T, JI J C, HE J L, et al. New Clustering Method of Mixed-Attribute Data. Journal of Jilin University (Engineering and Technology Edition), 2013, 43(1): 130-134.)
[11] STREHL A, GHOSH J. Cluster Ensembles-A Knowledge Reuse Framework for Combining Multiple Partitions. Journal of Machine Learning Research, 2003, 3: 583-617.

[12] 赵宇,李兵,李秀,等.混合属性数据聚类融合算法.清华大学学报(自然科学版), 2006, 46(10): 1673-1676.
(ZHAO Y, LI B, LI X, et al. Cluster Ensemble Method for Databases with Mixed Numeric and Catagorical Values. Journal of Tsinghua University (Science & Technology), 2006, 46(10): 1673-1676.)
[13] 何东晓,周栩,王佐,等.复杂网络社区挖掘——基于聚类融合的遗传算法.自动化学报, 2010, 36(8): 1160-1170.
(HE D X, ZHOU X, WANG Z, et al. Community Mining in Complex Networks-Clustering Combination Based Genetic Algorithm. Acta Automatica Sinica, 2010, 36(8): 1160-1170.)
[14] 李桃迎,陈燕,张金松,等.基于聚类融合的混合属性数据增量聚类算法.控制与决策, 2012, 27(4): 603-608.
(LI T Y, CHEN Y, ZHANG J S, et al. Incremental Clustering Algorithm of Mixed Numerical and Categorical Data Based on Clu-stering Ensemble. Control and Decision, 2012, 27(4): 603-608.)
[15] HAND D J, VINCIOTTI V. Choosing k for Two-Class Nearest Neighbour Classifiers with Unbalanced Classes. Pattern Recognition Letters, 2003, 24(9/10): 1555-1562.