论文部分内容阅读
数据挖掘中如何根据数据之间的相似度确定簇( Cluster)数一直是聚类算法中需要解决的难题。文中在经典谱聚( Spectral Clustering)算法的基础上提出了一种基于特征间隙检测簇数的谱聚类算法( Spectral Clustering with Identifying Clustering Number based on Eigengap,SC-ICNE)。通过构建规范的拉普拉斯矩阵,顺序求解其特征值和相应特征向量,并得到矩阵相邻特征值的间隙,通过判断特征间隙的位置来确定簇数k。最后,通过对