一种改进亲和矩阵的多路谱聚类方法

摘要

本发明公开了聚类分析技术领域中的一种改进亲和矩阵的多路谱聚类方法。该方法计算了数据点间的欧氏距离、相似度，通过指定的阈值确定数据点间的近邻关系，并根据近邻传递原则更新近邻关系矩阵和相似度矩阵，最后得到亲和矩阵。本发明方法考虑了数据的分布结构，可以使数据点在任意形状和任意分布结构时，亲和矩阵中的元素值都能反映数据点的真实相似度，改善了多路谱聚类方法的聚类有效性和对任意数据集的适用性。