Research of semi-supervised spectral clustering based on constraints expansion

Shifei Ding, Bingjuan Qi, Hongjie Jia, Hong Zhu, Liwen Zhang

Abstract

Semi-supervised learning has become one of the hotspots in the field of machine learning in recent years. It is successfully applied in clustering and improves the clustering performance. This paper proposes a new clustering algorithm, called semi-supervised spectral clustering based on constraints expansion (SSCCE). This algorithm expands the known constraints set, changes the similarity relation of the sample points through the density–sensitive path distance, and then combines with semi-supervised spectral clustering to cluster. The experimental results prove that SSCCE algorithm has good clustering effect.
BibTeX
@article{ding2013research,
  author = {Shifei Ding and Bingjuan Qi and Hongjie Jia and Hong Zhu and Liwen Zhang},
  title = {{Research of semi-supervised spectral clustering based on constraints expansion}},
  journal = {Neural Computing and Applications},
  year = {2013},
  url = {https://openreview.net/forum?id=vOxLQRvP8A},
}

Loading related content...

Figure