基于局部协方差矩阵的谱聚类算法

• 作者: 吴林 文国秋 杜婷婷 童涛 谭马龙
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 谱聚类 协方差矩阵 相似矩阵
• 年，卷（期）: 2019,（14）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 148-154,176
• 页数: 8页
• 分类号: TP181
• 字数: 7650字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1804-0254

摘要

针对传统谱聚类算法没有解决簇划分过程中,簇间交叉区域样本点对聚类效果有影响这个问题,提出一种基于局部协方差矩阵的谱聚类算法,主要介绍了一种新的计算样本之间相似度亲和矩阵的方法,即通过计算样本点之间的欧氏距离划分出小子集,计算小子集的协方差,通过设定阈值剔除交叉点,由剩下的点构造相似矩阵,对相似矩阵进行特征值分解,用经典的k-means算法对由特征向量组成的矩阵聚类.通过在Control等真实数据集上的实验结果表明,该算法在聚类准确率、标准互信息等指标上比较对比算法获得更优秀的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴林	广西师范大学广西多源信息挖掘与安全重点实验室	15	17	2.0	4.0
2	谭马龙	广西师范大学广西多源信息挖掘与安全重点实验室	5	6	2.0	2.0
3	文国秋	广西师范大学广西多源信息挖掘与安全重点实验室	10	19	3.0	4.0
4	童涛	广西师范大学广西多源信息挖掘与安全重点实验室	4	4	1.0	2.0
5	杜婷婷	广西师范大学广西多源信息挖掘与安全重点实验室	4	4	1.0	2.0