@inproceedings{9ba2a83bb12e4647a0117ed3fd9aed87,
title = "Bridge detection and robust geodesics estimation via random walks",
abstract = "We propose an algorithm for detecting bridges and estimating geodesic distances from a set of noisy samples of an underlying manifold. Finding geodesics on a nearest neighbors graph is known to fail in the presence of bridges. Our method detects bridges using global statistics via a Markov random walk and denoises the nearest neighbors graph using {"}surrogate{"} weights. We show experimentally that our method outperforms methods based on local neighborhood statistics.",
keywords = "Diffusion processes, Multidimensional signal processing, Unsupervised learning",
author = "Eugene Brevdo and Ramadge, {Peter J.}",
year = "2010",
doi = "10.1109/ICASSP.2010.5495135",
language = "English (US)",
isbn = "9781424442966",
series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2102--2105",
booktitle = "2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings",
address = "United States",
note = "2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 ; Conference date: 14-03-2010 Through 19-03-2010",
}