Reconstructing Latent Orderings by Spectral Clustering

Antoine Recanati 1, 2 Thomas Kerdreux 1, 2 Alexandre d'Aspremont 3
3 SIERRA - Statistical Machine Learning and Parsimony
DI-ENS - Département d'informatique de l'École normale supérieure, CNRS - Centre National de la Recherche Scientifique, Inria de Paris
Abstract : Spectral clustering uses a graph Laplacian spectral embedding to enhance the cluster structure of some data sets. When the embedding is one dimensional, it can be used to sort the items (spectral ordering). A number of empirical results also suggests that a multidimensional Laplacian embedding enhances the latent ordering of the data, if any. This also extends to circular orderings, a case where unidimensional embeddings fail. We tackle the task of retrieving linear and circular orderings in a unifying framework, and show how a latent ordering on the data translates into a filamentary structure on the Laplacian embedding. We propose a method to recover it, illustrated with numerical experiments on synthetic data and real DNA sequencing data. The code and experiments are available at https://github.com/antrec/mdso.
Document type :
Preprints, Working Papers, ...
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01846269
Contributor : Antoine Recanati <>
Submitted on : Saturday, July 21, 2018 - 2:47:05 PM
Last modification on : Friday, April 19, 2019 - 4:55:25 PM

Links full text

Identifiers

  • HAL Id : hal-01846269, version 1
  • ARXIV : 1807.07122

Collections

Citation

Antoine Recanati, Thomas Kerdreux, Alexandre d'Aspremont. Reconstructing Latent Orderings by Spectral Clustering. 2018. ⟨hal-01846269⟩

Share

Metrics

Record views

148