@inproceedings{c29577ab69464482a7cdaca15732a9e9,
title = "A spectral clustering algorithm based on self-adaption",
abstract = "In traditional spectral clustering algorithms, the number of cluster is choosen in advance. A self-adaption spectral clustering algorithm is proposed to decide the cluster number automatically, which eliminates the drawbacks of two kinds of spectral clustering methods. In our algorithm, eigengap is used to discover the clustering stability and decide the cluster number automatically. We prove theoretically the rationality of cluster number using matrix perturbation theory. A kernel based fuzzy c-means is introduced to spectral clustering algorithm to separate clusters. Finally the experiments prove that our algorithm tested in the UCI data sets may get better results than c-means, Ng et.al's algorithm and Francesco et.al's algorithm.",
keywords = "Eigengap, Kernel, Spectral clustering",
author = "Kan Li and Liu, {Yu Shu}",
year = "2007",
doi = "10.1109/ICMLC.2007.4370839",
language = "English",
isbn = "142440973X",
series = "Proceedings of the Sixth International Conference on Machine Learning and Cybernetics, ICMLC 2007",
pages = "3965--3968",
booktitle = "Proceedings of the Sixth International Conference on Machine Learning and Cybernetics, ICMLC 2007",
note = "6th International Conference on Machine Learning and Cybernetics, ICMLC 2007 ; Conference date: 19-08-2007 Through 22-08-2007",
}