基于灰关联分析的谱聚类
Spectral clustering based on grey relational analysis作者机构:福州大学数学与计算机科学学院福州350108 福州大学管理学院福州350108
出 版 物:《系统工程理论与实践》 (Systems Engineering-Theory & Practice)
年 卷 期:2010年第30卷第7期
页 面:1260-1265页
核心收录:
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金(70871024 70571015) 福建省自然科学基金(A0620001) 福建省教育厅项目(JB09006)
摘 要:谱聚类作为一种建立在谱图理论基础上的聚类方法,具有能够处理任意空间形状数据且收敛于全局最优解的优点,但其对参数非常敏感,参数值微小的变化都会影响聚类精度.提出一种将基于差异信息理论的灰关联分析结合到谱聚类中的新方法,利用序列的均衡接近度描述数据点的相似程度,在克服参数影响的同时提高了传统谱聚类算法的性能.实验结果证明了新方法的有效性.