摘要
在聚类分析中,如何选择恰当的聚类个数是一个非常复杂而又必须面对的问题。尽管针对数值型数据聚类个数的选择算法已经进行了广泛地研究,但如何确定符号型数据的聚类个数仍然是一个富有挑战性的问题。结合划分和层次聚类的思想,提出一种符号数据聚类个数的确定算法。在UC I数据集上的实验结果表明该方法是有效的。
In clustering analysis,how to select a proper number of clusters is a complex problem. Though much efforts have been made to select the best number of clusters for numerical data,it is still a chal- lenging issue for categorical data. In this paper,based on the ideas of partitional and hierarchical clustering, an algorithm is proposed to determine the best number of clusters for categorical data ,and the corresponding time complexity is analyzed as well. Experimental results on real world datasets of UCI demonstrate that the proposed algorithm is effective.
出处
《广西师范大学学报（自然科学版）》
CAS
北大核心
2009年第3期130-133,共4页
Journal of Guangxi Normal University:Natural Science Edition
基金
863计划资助项目(2007AA01Z165)
国家自然科学基金资助项目(60773133)
山西省自然科学基金资助项目(2008011038)
山西省重点实验室开放基金(200603023)
山西省高校科技开发项目(2007103)
关键词
K-Modes聚类算法
聚类个数
初始类中心
划分聚类
层次聚类
K-Modes clustering algorithm
the number of clusters
initial cluster centers
partitional clus-tering
hierarchical clustering
作者简介
通讯联系人：梁吉业（1962-），男，山西晋城人，山西大学教授，博导。E—mail：ljy@SXU．edu．cn
