一种基于Fréchet距离的谱聚类算法

A Spectral Clustering Algorithm Based on Fréchet Distance

为提升谱聚类的聚类精度和适用性,提出了一种基于Fréchet距离的谱聚类算法(A Spectral Clustering Algorithm Based on Fréchet Distance,FSC),通过Fréchet距离构建相似度矩阵,并将重构的相似矩阵应用于谱聚类中。利用Fréchet距离度量数据特征维度的相似性对样本的多个特征进行分析,进而扩展典型谱聚类算法的适用性。FSC不仅适用于低维流形结构清晰的数据,也适用于高维或稀疏数据,如高光谱图像数据。在3个经典的高光谱图像上的实验结果表明,FSC算法有效提高了高光谱图像聚类的精度。

In order to improve the clustering accuracy and applicability of spectral clustering,a spectral clustering algorithm based on Fréchet distance(called FSC)is proposed.Firstly a similarity matrix is constructed by Fréchet distance,then the reconstructed similarity matrix is applied to the spectral clustering.Using Fréchet distance to measure the similarity of data feature dimensions can extend the applicability of typical spectral clustering algorithms.FSC is not only suitable for data with clear low-dimensional manifold structure,but also for highdimensional or sparse data,such as hyperspectral images.The experimental results on three hyperspectral images show that the FSC algorithm effectively improves the accuracy of hyperspectral images clustering.