基于谱特征和图分割的图聚类算法

• 作者: 崔欢欢 李昌华 李智杰 高阳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 谱特征分解 图分割 相似度矩阵 图聚类
• 年，卷（期）: 2017,（15）
• 页码范围: 222-226
• 页数: 5页
• 分类号: TP391
• 字数: 4457字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1601-0047

摘要

为了对图数据库中的结构化数据有效的聚类分析,首先对不同的图数据样本进行特征的深度挖掘,构造了包含节点间连接层次关系的关联度矩阵,与拉普拉斯矩阵结合共同完成谱特征分析;然后利用高斯核函数进行相似度矩阵的构建,将相似度归一化到0到1的范围内便于后期处理;最后结合图分割与k-means算法将相似度矩阵进行k分割,得到k个聚类.经过大量分析实验表明,改进的拉普拉斯矩阵对样本内部结构有更为精细的划分,提高了前期样本处理效果.最小比率割算法在保证精度的前提下,将NP难的问题转化为多项式时间内解决的问题,提高了算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李昌华	西安建筑科技大学信息与控制工程学院	88	507	13.0	18.0
2	李智杰	西安建筑科技大学信息与控制工程学院	27	176	7.0	12.0
6	高阳	西安建筑科技大学信息与控制工程学院	2	6	2.0	2.0
7	崔欢欢	西安建筑科技大学信息与控制工程学院	4	18	3.0	4.0