Power Spectral Clustering - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2018

Power Spectral Clustering

Résumé

The problem of clustering has been an important problem since the early 20th century and several possible solutions were proposed. With the rise of computing machines clustering has become an important part of many data mining tasks, focussed on fast implementations. An important task related to clustering is image segmentation. In the set of solutions to the clustering problem, the method of spectral clustering has obtained wide interest due to its ability to detect non-convex clusters in the data. In this article, we propose a fast alternative to the spectral clustering, obtained by taking the Γ−limit. We explore the links between the new method and MST based clustering. We then show that the proposed method is as good as the spectral clustering with the help of experiments on several datasets. We also show that the new method is scalable to large data unlike the classical spectral clustering methods.
Fichier principal
Vignette du fichier
Paper_PowerSpectral.pdf (3.77 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01516649 , version 1 (06-05-2017)
hal-01516649 , version 2 (09-01-2018)
hal-01516649 , version 3 (22-01-2018)
hal-01516649 , version 4 (25-06-2020)

Identifiants

  • HAL Id : hal-01516649 , version 3

Citer

Aditya S Challa, Sravan Danda, B S S Daya Sagar, Laurent Najman. Power Spectral Clustering. 2018. ⟨hal-01516649v3⟩

Collections

ESIEE-PARIS
655 Consultations
497 Téléchargements

Partager

Gmail Facebook X LinkedIn More