Spectral clustering based on JS-divergence for uncertain data

Spectral clustering is one of the most effective methods of data mining, in which the adjacency matrix is constructed by using the similarity matrix. In this paper, to extend spectral clustering method for uncertain data clustering, we propose a new spectral clustering method based on JS-divergence. In the proposed method, the JS-divergence is used to construct the adjacency matrix in the spectral clustering, which is more suitable to calculate the similarity between uncertain data objects as a symmetrical measurement compared to the KL-divergence.