一种基于核心顶点的无参图聚类算法-计算机应用研究.PDF

———————————————————————————————————————————————— 一种基于核心顶点的无参图聚类算法 作者 林俊山，温晓芳，陈梅 机构 兰州交通大学 电子与信息工程学院 基金项目 国家自然科学基金资助项目；甘肃省自然科学基金资助项目（1610RJZA046， 1506RJZA072）；甘肃省教育厅高等学校科研经费资助项目（2017A-027） 预排期卷 《计算机应用研究》2018 年第35 卷第12 期 摘要 针对许多经典的图聚类算法存在输入参数难以确定、时间复杂度过高、聚类精度较低等缺点， 提出了一种无须输入参数的基于核心顶点的图聚类算法（NGCC）。该算法将相似的顶点分配 到同一个簇后，再利用 PageRank 算法发现核心顶点以形成初始簇；然后，将剩余的未标记 顶点进行分配，形成最终簇结构。实验结果证明，NGCC 算法在无须任何参数的条件下，在 不同规模的数据集上的聚类质量与对比的经典图聚类算法相当或更优，而且适用范围更广。 关键词 图聚类；无参；核心顶点 作者简介 林俊山（1993-），男，河南驻马店人，硕士研究生，主要研究方向为数据挖掘、复杂网络； 温晓芳（1992-），女，硕士研究生，主要研究方向为复杂数据聚类分析；陈梅（1973-），女 （通信作者），副教授，硕导，博士，主要研究方向为人工智能、数据挖掘 （chenmeilz@）． 中图分类号 TP301.6 访问地址 /article/02-2018-12-041.html 发布日期 2017 年12 月8 日 引用格式 林俊山, 温晓芳, 陈梅. 一种基于核心顶点的无参图聚类算法[J/OL]. 2018, 35(12). [2017-12- 08]. /article/02-2018-12-041.html. 35 12 Vol. 35 No. 12 第 卷第 期 计算机应用研究 优先出版 Application Research of Computers Online Publication 一种基于核心顶点的无参图聚类算法 * 林俊山，温晓芳，陈 梅† (兰州交通大学 电子与信息工程学院, 兰州 730070) 摘 要：针对许多经典的图聚类算法存在输入参数难以确定、时间复杂度过高、聚类精度较低等缺点，提出了一种无 NGCC PageRank 须输入参数的基于核心顶点的图聚类算法 （ ）。该算法将相似的顶点分配到同一个簇后，再利用 算法 发现核心顶点以形成初始簇；然后，将剩余的未标记顶点进行分配，形成最终簇结构。实验结果证明，NGCC 算法在 无须任何参数的条件下，在不同规模的数据集上的聚类质量与对比的经典图聚类算法相当或更优，而且适用范围更广。 关键词：图聚类；无参；核心顶点 中图分类号：TP301.6 No-parameter graph clustering algorithm based on core vertex