Joint Learning of Spectral Clustering Structure and Fuzzy Similarity Matrix of Data

Abstract

When spectral clustering analysis is applied, a similarity matrix of data plays a vital role in both clustering performance and stability of clustering results. In order to enhance the clustering performance and maintain the stability of the clustering results, a new method to jointly learn the similarity matrix and the clustering structure, called the joint learning method (FSCM) of spectral clustering structure and fuzzy similarity matrix of data, is proposed in this paper. In FSCM, the capability of a double-index fuzzy C-means clustering algorithm is used to determine an appropriate fuzzy similarity between any pair of data points. A fuzzy similarity matrix of data is also determined by adaptively assigning fuzzy neighbors of data points so the spectral clustering structure of data can be found and the clustering stability of FSCM can be assured. Experimental results on synthetic and real datasets demonstrate the effectiveness of the proposed method.