《计算机工程与科学杂志》发表论文赏析

基于自然邻域图划分的层次聚类算法

来源:计算机工程与科学杂志2025年第2期北京时间:

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

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

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

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

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

2025年2期其他文献查阅:

GPU上基于环展开的RTL模拟加速技术研究

基于国产异构众核处理器的等值线与等值面提取算法优化

基于FastCAE的Geant4集成关键技术研究

基于动态时序裕量压缩的高性能处理器设计

一种基数为4的高基数SRT立方根算法设计与实现

rtTorTIM:基于多模态特征融合和Stacking集成学习的实时Tor流量识别方法#br#

一种基于新型混淆操作的RFID双向认证协议

基于SAE和WGAN的入侵检测方法研究

基于深度神经网络的隐私保护基因检测

PCB表面缺陷数据集与基于YOLOv5s-P6SE的检测

基于可逆生成对抗网络的鲁棒图像隐藏

聚焦式学习分割一切提示的无监督视频目标分割

基于表观token和标志点token的头影解剖标志点定位模型

改进ESP-YOLO的PCB缺陷检测算法

基于多层次密度中心图的聚类算法

基于上下文全局空间图的轨迹用户链接

基于多源知识注入的常识问答方法研究

基于双通道异质超图神经网络的引文推荐方法

基于自然邻域图划分的层次聚类算法

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!