计算机工程与科学

作者：蔡发鹏, 冯骥, 杨德刚, 陈仲尚

单位：重庆师范大学计算机与信息科学学院,重庆 401331

关键词：聚类分析,层次聚类,自然邻域图,图划分,相似度,

基金：重庆市教委科学技术研究计划 (KJZD-M202300502,KJQN201800539)

自然邻域图能自适应地识别不同形状、大小和维度的数据,但在面对密度不均匀且结构复杂的数据时,部分小簇无法被算法正确识别。针对这一问题,提出一种基于自然邻域图划分的层次聚类算法HC-PNNG。HC-PNNG算法首先利用自然邻居关系实现了自然稀疏图的构建,随后利用基于自然稀疏图的图间相似度完成了自然稀疏图的层次化合并,进而实现了更具普适性的层次化聚类结果。在合成数据集和真实数据集上将HC-PNNG与最新的聚类算法进行了对比实验,结果表明该算法明显优于其他聚类算法,验证了HC-PNNG算法的有效性。

来源：2025年第2期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2025年第2期