基于融合欧氏距离与Kendall Tau距离度量的谱聚类算法
光俊叶
邵伟
孙亮
张道强
1.南京航空航天大学计算机科学与技术学院,江苏南京,2111062.南京航空航天大学计算机科学与技术学院,江苏南京,2111063.南京航空航天大学计算机科学与技术学院,江苏南京,2111064.南京航空航天大学计算机科学与技术学院,江苏南京,211106
摘要：大多数现存的谱聚类方法均使用传统距离度量计算样本之间的相似性,这样仅仅考虑了两两样本之间的相似性而忽略了周围的近邻信息,更没有顾及数据的全局性分布结构.因此,本文提出一种新的融合欧氏距离和Kendall Tau距离的谱聚类方法.该方法通过融合两两样本之间的直接距离以及其周围的近邻信息,充分利用了不同的相似性度量可以从不同角度抓取数据之间结构信息的优势,更加全面地反映数据的底层结构信息.通过与传统聚类算法在UCI标准数据集上的实验结果作比较,验证了本文的方法可以显著提高聚类效果.
关键词：Kendall Tau距离距离度量相似性融合谱聚类
分类号：TP181(自动化基础理论)
资助基金：National Natural Science Foundation of China(61422204)National Natural Science Foundation of China( 61473149)Jiangsu Natural Science Foundation for Young Scholar(BK2013-0034)Foundation of Graduate Innovation Center in NUAA(KFJJ20151605)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 783-789 )
英文信息