Geodesic
An Improved Spectral Clustering Algorithm Based on Local Neighbors in Kernel Space
Computer Science and Information Systems, Tome 8 (2011) no. 4.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

Similarity matrix is critical to the performance of spectral clustering. Mercer kernels have become popular largely due to its successes in applying kernel methods such as kernel PCA. A novel spectral clustering method is proposed based on local neighborhood in kernel space (SC-LNK), which assumes that each data point can be linearly reconstructed from its neighbors. The SC-LNK algorithm tries to project the data to a feature space by the Mercer kernel, and then learn a sparse matrix using linear reconstruction as the similarity graph for spectral clustering. Experiments have been performed on synthetic and real world data sets and have shown that spectral clustering based on linear reconstruction in kernel space outperforms the conventional spectral clustering and the other two algorithms, especially in real world data sets.
Keywords: Spectral Clustering, Kernel Space, Local Neighbors, Linear Reconstruction 
@article{CSIS_2011_8_4_a11,
     author = {Xinyue Liu and Xing Yong and Hongfei Lin},
     title = {An {Improved} {Spectral} {Clustering} {Algorithm} {Based} on {Local} {Neighbors} in {Kernel} {Space}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {8},
     number = {4},
     year = {2011},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2011_8_4_a11/}
}
TY  - JOUR
AU  - Xinyue Liu
AU  - Xing Yong
AU  - Hongfei Lin
TI  - An Improved Spectral Clustering Algorithm Based on Local Neighbors in Kernel Space
JO  - Computer Science and Information Systems
PY  - 2011
VL  - 8
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2011_8_4_a11/
ID  - CSIS_2011_8_4_a11
ER  - 
%0 Journal Article
%A Xinyue Liu
%A Xing Yong
%A Hongfei Lin
%T An Improved Spectral Clustering Algorithm Based on Local Neighbors in Kernel Space
%J Computer Science and Information Systems
%D 2011
%V 8
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2011_8_4_a11/
%F CSIS_2011_8_4_a11
Xinyue Liu; Xing Yong; Hongfei Lin. An Improved Spectral Clustering Algorithm Based on Local Neighbors in Kernel Space. Computer Science and Information Systems, Tome 8 (2011) no. 4. http://geodesic.mathdoc.fr/item/CSIS_2011_8_4_a11/