一种新的粗糙Leader聚类算法  

New Rough Leader Clustering Algorithm

作　　者：殷钢[1] 苗夺谦[1] 段其国[1] 

机构地区：[1]同济大学计算机科学与技术系,上海201804

出　　处：《计算机科学》2009年第5期203-205,219,共4页Computer Science

基　　金：国家自然科学基金资助项目(60475019);国家自然科学基金资助项目(60775036);2006年博士学科点专项科研基金(20060247039)资助

摘　　要：聚类是数据挖掘领域重要的研究方向。在众多的聚类算法中,Leader算法运用很广泛,但Leader算法没有考虑到聚类分析中内在的不确定性。对Leader算法做了相应改进,加入了粗糙集和粒计算的思想,使其能够处理聚类中固有的不确定性,得到更合理的聚类结果。最后,通过实验证明了该算法的优越性。Clustering is a major research orientation in data mining. Among all the clustering algorithms, leader algorithm is widely used, but it fails to take into consideration the inherent uncertainty involved in clustering analysis. This paper proposed an improved leader algorithm based on rough Set and granular computing. The novel leader algorithm can deal with the intrinsic uncertainty in clustering analysis and make the clustering results more reasonable. Finally, the superiority of the new rough Leader algorithm is proved by experimentation.

关 键 词：聚类 Leader算法 粗糙集 粒计算 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]