论文部分内容阅读
针对如何快速寻找密度骨架、提高高维数据聚类准确性的问题，提出一种快速识别高密度骨架的聚类（ECLUB）算法。首先，在定义了对象局部密度的基础上，根据互k近邻一致性及近邻点局部密度关系，快速识别出高密度骨架；然后，对未分配的低密度点依据邻近关系进行划分，得到最终聚类。人工合成数据集及真实数据集上的实验验证了所提算法的有效性，在OliveRiFace数据集上的聚类结果显示，ECLUB算法的调整兰德系数（ARI）和归一化互信息（NMI）分别为0．8779和0．9622。与经典的基于密度的聚类算法（DBSCAN）