Manifold Visualization via Short Walks
| dc.contributor.author | Zhao, Yang | en_US |
| dc.contributor.author | Tasoulis, Sotirios | en_US |
| dc.contributor.author | Roos, Teemu | en_US |
| dc.contributor.editor | Enrico Bertini and Niklas Elmqvist and Thomas Wischgoll | en_US |
| dc.date.accessioned | 2016-06-09T09:42:27Z | |
| dc.date.available | 2016-06-09T09:42:27Z | |
| dc.date.issued | 2016 | en_US |
| dc.description.abstract | Visualizing low-dimensional non-linear manifolds underlying high-dimensional data is a challenging data analysis problem. Different manifold visualization methods can be characterized by the associated definitions of proximity between highdimensional data points and score functions that lead to different low-dimensional embeddings, preserving different features in the data. The geodesic distance is a popular and well-justified metric. However, it is very hard to approximate reliably from finite samples especially between far apart points. In this paper, we propose a new method called Minimap. The basic idea is to approximate local geodesic distances by shortest paths along a neighborhood graph with an additional penalizing factor based on the number of steps in the path. Embedding the resulting metric by Sammon mapping further enhances the local structures at the expense of long distances that tend to be less reliable. Experiments on real-world benchmarks suggest that Minimap can robustly visualize manifold structures. | en_US |
| dc.description.sectionheaders | Multidimensional and Geospatial Visualization | en_US |
| dc.description.seriesinformation | EuroVis 2016 - Short Papers | en_US |
| dc.identifier.doi | 10.2312/eurovisshort.20161166 | en_US |
| dc.identifier.isbn | 978-3-03868-014-7 | en_US |
| dc.identifier.issn | - | en_US |
| dc.identifier.pages | 85-89 | en_US |
| dc.identifier.uri | https://doi.org/10.2312/eurovisshort.20161166 | en_US |
| dc.identifier.uri | https://diglib.eg.org:443/handle/10 | |
| dc.publisher | The Eurographics Association | en_US |
| dc.subject | I.4.10 [Image Processing and Computer Vision] | en_US |
| dc.subject | Image Representation | en_US |
| dc.subject | Multidimensional | en_US |
| dc.title | Manifold Visualization via Short Walks | en_US |
Files
Original bundle
1 - 1 of 1