一种无参的复杂流形聚类方法

摘要

本发明公开了一种无参的复杂流形聚类方法，包括：使用预设聚类算法求得目标数据集的待确定聚类集合；确定目标数据集中所有的自然核心点；从目标数据集中提取初始聚类结果；计算每两个自然核心点之间的簇距离；计算每两个自然核心点之间的最短路径距离；计算每个待确定类的紧密性及间隔性；基于每个待确定类的紧密性及间隔性计算评价值，若评价值满足预设条件，则将待确定聚类集合作为最终的聚类结果。本发明提出新的簇距离概念，并根据簇距离提出了最短路径距离概念。通过综合考虑类的紧密性和间隔性，采用自然评价标准，实现了对含有噪声点和复杂流形数据集的聚类结果进行有效评价，从而形成了一种新的无参的复杂流形聚类方法。