基于公理化模糊子集的改进谱聚类算法

• 作者: 刘晓丽 赵小强
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 亲和矩阵 谱聚类 公理化模糊子集 Nystr(o)m采样算法
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 论文
• 页码范围: 1904-1910
• 页数: 7页
• 分类号: TP181
• 字数: 5007字
• 语种: 中文
• DOI: 10.11999/JEIT170904

摘要

谱聚类算法通常是采用高斯核作为相似性度量,并利用所有可用的特征来构建具有欧氏距离的相似度矩阵,数据集复杂度会影响其谱聚类性能,因此该文提出一种基于公理化模糊子集(AFS)的改进谱聚类算法.首先结合AFS算法,利用识别特征来衡量更合适的数据成对相似性,生成更强大的亲合矩阵;再有效地利用Nystr(o)m采样算法,计算采样点间以及采样点和剩余点间的相似度矩阵去降低计算的复杂度;最后通过在不同数据集以及图像分割上进行实验,证明了提出算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵小强	兰州理工大学电气工程与信息工程学院	66	312	10.0	13.0
10	刘晓丽	兰州理工大学电气工程与信息工程学院	2	3	1.0	1.0