| 基于局部协方差矩阵的谱聚类算法 |
| |
| 作者姓名： | 杜婷婷 文国秋 吴林 童涛 谭马龙 |
| |
| 作者单位： | 广西师范大学 广西多源信息挖掘与安全重点实验室,广西 桂林,541004;广西师范大学 广西多源信息挖掘与安全重点实验室,广西 桂林,541004;广西师范大学 广西多源信息挖掘与安全重点实验室,广西 桂林,541004;广西师范大学 广西多源信息挖掘与安全重点实验室,广西 桂林,541004;广西师范大学 广西多源信息挖掘与安全重点实验室,广西 桂林,541004 |
| |
| 基金项目： | 国家重点研发计划资助项目;国家自然科学基金;国家973项目;中国博士后科学基金;广西自然科学基金;广西科技基地和人才专项;广西研究生教育创新计划项目 |
| |
| 摘 要： | 针对传统谱聚类算法没有解决簇划分过程中,簇间交叉区域样本点对聚类效果有影响这个问题,提出一种基于局部协方差矩阵的谱聚类算法,主要介绍了一种新的计算样本之间相似度亲和矩阵的方法,即通过计算样本点之间的欧氏距离划分出小子集,计算小子集的协方差,通过设定阈值剔除交叉点,由剩下的点构造相似矩阵,对相似矩阵进行特征值分解,用经典的[k]-means算法对由特征向量组成的矩阵聚类。通过在Control等真实数据集上的实验结果表明,该算法在聚类准确率、标准互信息等指标上比较对比算法获得更优秀的效果。
|
| 关 键 词： | 谱聚类 协方差矩阵 相似矩阵 |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
