一种基于连通系数的多密度聚类方法

技术特征：

1.一种基于连通系数的多密度聚类方法，其特征在于，包括：

2.根据权利要求1所述的基于连通系数的多密度聚类方法，其特征在于，所述步骤s1，具体包括：

3.根据权利要求1所述的基于连通系数的多密度聚类方法，其特征在于，所述步骤s2中，根据得到的最近邻信息，计算当前对象的密度，其计算公式如下：

4.根据权利要求1所述的基于连通系数的多密度聚类方法，其特征在于，所述步骤s3，具体包括：

5.根据权利要求1所述的基于连通系数的多密度聚类方法，其特征在于，所述步骤s4，具体包括：

6.根据权利要求1所述的基于连通系数的多密度聚类方法，其特征在于，所述步骤s5，具体包括：

7.根据权利要求1所述的基于连通系数的多密度聚类方法，其特征在于，所述步骤s6，具体包括：

8.根据权利要求1所述的基于连通系数的多密度聚类方法，其特征在于，所述步骤s8，具体包括：

9.根据权利要求1所述的基于连通系数的多密度聚类方法，其特征在于，所述步骤s9，具体包括：

技术总结
本发明提供一种基于连通系数的多密度聚类方法，包括：获取真实聚类任务数据集，并对数据进行处理，得到每个点的最近邻信息与最近邻距离；根据得到的最近邻信息，计算当前对象的密度；计算每个点的反向最近邻个数；选取反向最近邻个数大于平均值的点作为代表点，利用代表点与互近邻结构生成初始簇骨架；利用密度衰减概念对代表点标签向外拓展；计算加权距离，根据加权距离判定存在多个标签值的最终标签，并分配剩余点到最近存在标签的近邻对象中；计算当前簇内所有数据对象的平均密度；获取连接点，计算每一对连接点的连通系数，并通过连接点计算两簇之间的连通系数；根据连通系数将初始标签进行合并，直到符合预定的簇数。

技术研发人员：邓安生,钟行正
受保护的技术使用者：大连海事大学
技术研发日：
技术公布日：2024/3/17