基于密度树的网格快速聚类算法

该项目包含使用Matlab实现的基于局部密度峰值的最小生成树(MST)聚类算法(LDP-MST)代码。 文件说明: LDPMST_OPT.m: 实现LDP-MST算法(对应论文中的算法3)。 LDP_Searching.m: 包含算法1和算法2的实现。 LMSTCLU_OPT.m: 基于MST的聚类算法对局部簇进行聚类，并计算密度峰值。 drawcluster2: 用于可视化聚类结果。 综合数据集pacake: 包含实验中使用的综合数据集。

基于网格的聚类算法是一种能有效发现任意形状簇的无监督分类算法，克服了基于划分和层次聚类方法的局限性。网格方法将数据空间划分为网格，将落在同一网格中的数据点视为同一簇。常见的基于网格的聚类算法包括：- CLIQUE- WaveCluster

这个资源库包含了我对《基于自适应密度的无监督高光谱遥感图像聚类》论文的实现，该论文参考自2014年的《Clustering by fast search and find of density peaks》。我在MATLAB中进行了大量修改，以优化参数设置和算法框架。

最近在学习密度峰聚类算法，对/DensityPeakCluster的Python代码进行了改进，并打算基于此算法撰写论文。在GitHub上发现了这个项目，下载后加入了中文注释以便今后查阅。我从Alex Rodriguez和Alessandro Laio的论文《Clustering by fast search and find of density peaks》中学习并修复了原始DensityPeakCluster代码中的Bug。

该代码是基于 Rodriguez A, Laio A 发表在 Science 上的论文中提出的密度聚类算法实现。

请引用：Emre Güngör，Ahmet Özmen，使用高斯核的基于距离和密度的聚类算法，发表于《Expert Systems with Applications》第69卷，2017年，第10-20页，ISSN 0957-4174。详细信息请参阅原始文章链接：https://doi.org/10.1016/j.eswa.2016.10.022 （http://www.sciencedirect.com/science/article/pii/S095741630553X）。对于聚类数据集和/或形状集，您可以查看：https://cs.joensuu.fi/sipu/datasets/

介绍了典型算法，如CLIQUE聚类算法和WaveCluster聚类算法等。在机器学习中，聚类算法是一种无监督分类算法，包括基于划分的聚类算法（如kmeans）、基于层次的聚类算法（如BIRCH）、基于密度的聚类算法（如DBScan）和基于网格的聚类算法。基于网格的方法能够更好地处理非凸形状的簇，并降低计算复杂度。STING算法采用多分辨率网格，通过层次结构将空间分割为不同大小的单元，查询算法通过比较每个单元格的属性值与查询条件，逐渐缩小范围，最终找到满足条件的簇。CLIQUE算法结合了密度和网格思想，能够发现任意形状的簇，并处理高维数据。WaveCluster算法使用小波分析改进了聚类边界检测，使得簇的边界更加清晰。

聚类分析作为数据挖掘的核心技术之一，其基于密度的分支以其识别任意形状聚类的能力备受关注，为理解复杂数据集提供了独特视角。 不同于受限于球状或凸形聚类的传统方法，基于密度的聚类方法能够揭示数据集中隐藏的、形态各异的簇，从而更全面地刻画数据的内在结构。 本研究深入探讨了基于密度聚类的核心概念，包括簇密度、密度度量函数以及基于密度阈值 ζ 的簇定义。在此基础上，我们提出了一种全新的聚类结构获取算法，并对其时间复杂度进行了深入分析。该算法能够高效地识别数据集中基于密度的簇，并为进一步的数据分析和知识发现奠定基础。

一种快速有效的聚类方法，利用Silhouette指标确定偏向参数，结合局部保持投影方法删除数据冗余信息，处理复杂和高维数据。实验表明，该算法优于传统近邻传播算法。