Diffusion Maps. Coifman, R. R. & Lafon, S. 21(1):5-30.
Diffusion Maps [link]Paper  doi  abstract   bibtex   
In this paper, we provide a framework based upon diffusion processes for finding meaningful geometric descriptions of data sets. We show that eigenfunctions of Markov matrices can be used to construct coordinates called diffusion maps that generate efficient representations of complex geometric structures. The associated family of diffusion distances, obtained by iterating the Markov matrix, defines multiscale geometries that prove to be useful in the context of data parametrization and dimensionality reduction. The proposed framework relates the spectral properties of Markov processes to their geometric counterparts and it unifies ideas arising in a variety of contexts such as machine learning, spectral graph theory and eigenmap methods.
@article{coifmanDiffusionMaps2006,
  title = {Diffusion Maps},
  volume = {21},
  issn = {1063-5203},
  url = {http://www.sciencedirect.com/science/article/pii/S1063520306000546},
  doi = {10.1016/j.acha.2006.04.006},
  abstract = {In this paper, we provide a framework based upon diffusion processes for finding meaningful geometric descriptions of data sets. We show that eigenfunctions of Markov matrices can be used to construct coordinates called diffusion maps that generate efficient representations of complex geometric structures. The associated family of diffusion distances, obtained by iterating the Markov matrix, defines multiscale geometries that prove to be useful in the context of data parametrization and dimensionality reduction. The proposed framework relates the spectral properties of Markov processes to their geometric counterparts and it unifies ideas arising in a variety of contexts such as machine learning, spectral graph theory and eigenmap methods.},
  number = {1},
  journaltitle = {Applied and Computational Harmonic Analysis},
  shortjournal = {Applied and Computational Harmonic Analysis},
  series = {Special {{Issue}}: {{Diffusion Maps}} and {{Wavelets}}},
  urldate = {2019-01-05},
  date = {2006-07-01},
  pages = {5-30},
  keywords = {Graph Laplacian,Dimensionality reduction,Diffusion metric,Diffusion processes,Eigenmaps,Manifold learning},
  author = {Coifman, Ronald R. and Lafon, Stéphane},
  file = {/home/dimitri/Nextcloud/Zotero/storage/N4H9GEL3/Coifman and Lafon - 2006 - Diffusion maps.pdf;/home/dimitri/Nextcloud/Zotero/storage/GHMIPP5F/S1063520306000546.html}
}

Downloads: 0