LLM2D
结构检测聚类:基于分层二次定向差分、归一化密度和自适应的聚类方法
SDC-HSDD-NDSA: Structure Detecting Cluster by Hierarchical Secondary Directed Differential with Normalized Density and Self-Adaption
作者: Hao Shu
发布日期: 10/2/2024
arXiv ID: oai:arXiv.org:2307.00677v3

摘要

基于密度的聚类算法因其能够识别任意形状的聚类(只要它们被低密度区域隔开)而成为最受欢迎的聚类算法之一。然而,一个没有被低密度区域隔开的、高密度的区域也可能包含属于多个聚类的不同结构。据我们所知,所有现有的基于密度的聚类算法都无法检测到这种结构。在本文中,我们提供了一种新颖的基于密度的聚类方案,它不仅可以检测由低密度区域隔开的聚类,还可以检测没有被低密度区域隔开的高密度区域中的结构。该算法采用二级定向微分、层次结构、归一化密度以及自适应系数,因此被称为具有归一化密度和自适应的层次二级定向微分结构检测聚类,简称 SDC-HSDD-NDSA。该算法在多个数据集上运行,以验证其有效性、鲁棒性和粒度独立性,结果表明它具有以前算法所不具备的能力。Python 代码位于 https://github.com/Hao-B-Shu/SDC-HSDD-NDSA。