Clustering on Manifolds with Dual-Rooted Minimal Spanning Trees

Abstract : In this paper, we introduce a new distance computed from the construction of dual-rooted minimal spanning trees (MSTs). This distance extends Grikschat's approach, exhibits attractive properties and allows to account for both local and global neighborhood information. Furthermore, a function measuring the probability that a point belongs to a detected class is proposed. Some connections with diffusion maps are outlined. The dual-rooted tree-based distance (DRPT) allows us to construct a new affinity matrix for use in a spectral clustering algorithm, or leads to a new data analysis method. Results are presented on benchmark datasets.
Type de document :
Communication dans un congrès
16th European Signal Processing Conference EUSIPCO-2010, Aug 2010, Aalborg, Denmark, France. 2010
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00492745
Contributeur : Laurent Galluccio <>
Soumis le : lundi 19 juillet 2010 - 16:30:01
Dernière modification le : lundi 19 juillet 2010 - 17:02:50
Document(s) archivé(s) le : vendredi 22 octobre 2010 - 16:19:54

Fichier

GallMC10aalborg.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : hal-00492745, version 2

Collections

Citation

Laurent Galluccio, Olivier Michel, Pierre Comon. Clustering on Manifolds with Dual-Rooted Minimal Spanning Trees. 16th European Signal Processing Conference EUSIPCO-2010, Aug 2010, Aalborg, Denmark, France. 2010. <hal-00492745v2>

Partager

Métriques

Consultations de
la notice

265

Téléchargements du document

81