[发明专利]一种基于相邻点连接的数据聚类方法

摘要

本发明公开了一种基于相邻点连接的数据聚类方法。通过数据变换将所有数据转换到一个正整数范围的网格内，将网格中每个转换数据近似的正整数对应的位置赋值为1，其他位置赋值为0，通过迭代形态学膨胀方法对赋值为1的位置的临近位置也赋值为1，将相邻点连接成为连通域，用连续整数对所有连通域进行自动标识，计算出单个数据点到每个连通域的距离，通过与其距离最近的连通域的标识整数标记该数据点，对于含有噪音的数据，设置距离阈值，如果某个数据点到所有连通域的距离都大于距离阈值，那么该数据点被标记为噪音，在所有的数据点被标记以后，再将它们转换回原来的区间范围内。实验结果表明本发明的聚类精度明显高于任何一种现有聚类算法。