基于类内差异和类间重叠的有效性函数
A new validity index based on intra-cluster variation and inter-cluster overlap作者机构:清华大学电子工程系北京100084
出 版 物:《光电子.激光》 (Journal of Optoelectronics·Laser)
年 卷 期:2010年第21卷第2期
页 面:298-302页
核心收录:
学科分类:08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程]
基 金:国家"十一五"科技支撑计划资助项目(2006BAK08B07)
主 题:聚类 模糊C-均值(FCM)聚类 有效性函数 类内差异度 类间重叠度
摘 要:模糊C-均值(FCM)聚类算法的一个主要问题是需要事先确定聚类的数目,为此定义了类内差异度和类间重叠度来分别度量同一个聚类中数据的相似度和不同聚类间的分离程度,进而基于这两个度量提出一个新的有效性函数用于判定最佳聚类数目。实验结果表明,该有效性函数能有效地判定聚类数目,并且有较好的鲁棒性。