Spectral Clustering Based on Analysis of Eigenvector Properties - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2014

Spectral Clustering Based on Analysis of Eigenvector Properties

Résumé

In this paper we propose a new method for choosing the number of clusters and the most appropriate eigenvectors, that allow to obtain the optimal clustering. To accomplish the task we suggest to examine carefully properties of adjacency matrix eigenvectors: their weak localization as well as the sign of their values. The algorithm has only one parameter — the number of mutual neighbors. We compare our method to several clustering solutions using different types of datasets. The experiments demonstrate that our method outperforms in most cases many other clustering algorithms.
Fichier principal
Vignette du fichier
978-3-662-45237-0_6_Chapter.pdf (177.23 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01405553 , version 1 (30-11-2016)

Licence

Identifiants

Citer

Małgorzata Lucińska, Sławomir T. Wierzchoń. Spectral Clustering Based on Analysis of Eigenvector Properties. 13th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Nov 2014, Ho Chi Minh City, Vietnam. pp.43-54, ⟨10.1007/978-3-662-45237-0_6⟩. ⟨hal-01405553⟩
82 Consultations
1515 Téléchargements

Altmetric

Partager

More