基于本征间隙与正交特征向量的自动谱聚类

被引：37

作者：

孔万增 ^{[1
]}

孙志海 ^{[1
]}

杨灿 ^{[2
]}

戴国骏 ^{[1
]}

孙昌思核 ^{[1
]}

机构：

[1] 杭州电子科技大学计算机学院

[2] 香港科技大学电子及计算机工程学系

来源：

电子学报 | 2010年 / 38卷 / 08期

关键词：

谱聚类; 亲和度矩阵; 本征间隙; 类个数; 正交特征向量;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

针对经典谱聚类算法无法自动确定数据类个数的问题,本文提出了一种基于本征间隙与正交特征向量的自动谱聚类算法.该方法利用样本数据构建亲和度矩阵,然后进行谱分解得到相应的特征值和特征向量,对特征值从大至小依次排序,用本征间隙来刻画相邻特征值之间的差,通过第一个极大本征间隙出现的位置来自动确定类个数,最后以特征向量之间的夹角作为相似度和已获得的类个数相结合来实现数据分类.本文算法的正确性在人造数据库上得到了验证,并在UCI数据库上与k-means、FCM、Jordan算法进行了分类准确性比较实验,结果表明本文方法比其他三种方法的分类准确率更高.

引用

页码：1880 / 1885+1891 +1891

页数：7

共 8 条

[1] 基于监督信息特性的主动半监督谱聚类算法 [J].