文献类型：期刊文章

作　　者：孔万增[1] 孙志海[1] 杨灿[2] 戴国骏[1] 孙昌思核[1]

机构地区：[1]杭州电子科技大学计算机学院,浙江杭州310018 [2]香港科技大学电子及计算机工程学系

出　　处：《电子学报》

基　　金：国家自然科学基金(No.60803126);浙江省重大科技专项(No.2008C11108-1);浙江省国际合作项目(No.2009C14013)

年　　份：2010

卷　　号：38

期　　号：8

起止页码：1880-1885

语　　种：中文

收录情况：BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20103713225773)、IC、INSPEC、JST、RCCSE、RSC、SCOPUS、ZGKJHX、核心刊

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

关 键 词：谱聚类 亲和度矩阵  本征间隙  类个数  正交特征向量  

分 类 号：TP181]