Soft kernel spectral clustering

Rocco Langone, RaghvenPhDa Mall, Johan A.K. Suykens

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Citations (Scopus)

Abstract

In this paper we propose an algorithm for soft (or fuzzy) clustering. In soft clustering each point is not assigned to a single cluster (like in hard clustering), but it can belong to every cluster with a different degree of membership. Generally speaking, this property is desirable in order to improve the interpretability of the results. Our starting point is a state-of-the art technique called kernel spectral clustering (KSC). Instead of using the hard assignment method present therein, we suggest a fuzzy assignment based on the cosine distance from the cluster prototypes. We then call the new method soft kernel spectral clustering (SKSC). We also introduce a related model selection technique, called average membership strength criterion, which solves the drawbacks of the previously proposed method (namely balanced linefit). We apply the new algorithm to synthetic and real datasets, for image segmentation and community detection on networks. We show that in many cases SKSC outperforms KSC.

Original languageEnglish
Title of host publication2013 International Joint Conference on Neural Networks, IJCNN 2013
DOIs
Publication statusPublished - 1 Dec 2013
Externally publishedYes
Event2013 International Joint Conference on Neural Networks, IJCNN 2013 - Dallas, TX, United States
Duration: 4 Aug 20139 Aug 2013

Other

Other2013 International Joint Conference on Neural Networks, IJCNN 2013
CountryUnited States
CityDallas, TX
Period4/8/139/8/13

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence

Cite this

Langone, R., Mall, R., & Suykens, J. A. K. (2013). Soft kernel spectral clustering. In 2013 International Joint Conference on Neural Networks, IJCNN 2013 [6706850] https://doi.org/10.1109/IJCNN.2013.6706850