一种基于谱聚类的社交关系数据处理方法

• 作者: 吴陈 朱晨
• 来源期刊: 电子设计工程
• 学科: 工学
• 关键词: 谱聚类 NJW 本征间隙 K-means
• 年，卷（期）: 2016,（20）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 20-23
• 页数: 4页
• 分类号: TN302
• 字数: 3429字
• 语种: 中文

摘要

随着社交应用软件的广泛普及，社交关系数据中存在的价值得到人们的广泛关注，社交关系网络可以抽象成一种图结构，将用户从关系结构上进行划分等价于对图进行分割。针对NJW多路谱聚类算法在处理图分割时需要人为确定聚类数目的问题，引入本征间隙的方法，通过对输入样本数据的拉普拉斯矩阵进行谱分析，得出样本的聚类数目。实验证明，改进后的NJW算法，在实验数据集上可以自动获取聚类数目并具有较好的聚类效果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱晨		4	24	2.0	4.0
2	吴陈		95	641	13.0	20.0