Manifold Visualization via Short Walks (Unknown language)

In: EuroVis 2016 - Short Papers   ;  85-89  ;  2016

How to get this document?

Download
Commercial Copyright fee: €14.50 Basic fee: €4.00 Total price: €18.50
Academic Copyright fee: €4.50 Basic fee: €2.00 Total price: €6.50

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.

Table of contents conference proceedings

The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.

1
Analysis of Error in Interpolation-Based Pathline Tracing
Chandler, Jennifer / Bujack, Roxana / Joy, Kenneth I. | 2016
7
Error Estimates for Lagrangian Flow Field Representations
Hummel, Mathias / Bujack, Roxana / Joy, Kenneth I. / Garth, Christoph | 2016
13
Crystal Glyph: Visualization of Directional Distributions Based on the Cube Map
Tong, Xin / Zhang, Huijie / Jacobsen, Chris / Shen, Han-Wei / McCormick, Patrick | 2016
19
Detecting and Visualizing Rip Current Using Optical Flow
Philip, Shweta / Pang, Alex | 2016
25
Visualizing Flow Fields Using Fractal Dimensions
Shen, Han-Wei / Vasko, Ross / Wenger, Rephael | 2016
31
LMML: Initial Developments of an Integrated Environment for Forensic Data Visualization
Boussejra, Malik Olivier / Adachi, Noboru / Shojo, Hideki / Takahashi, Ryohei / Fujishiro, Issei | 2016
37
Visualization for Understanding Uncertainty in Activation Volumes for Deep Brain Stimulation
Hollister, Brad E. / Duffley, Gordon / Butson, Chris / Johnson, Chris / Rosen, Paul | 2016
43
Fast 3D Thinning of Medical Image Data based on Local Neighborhood Lookups
Post, Tobias / Gillmann, Christina / Wischgoll, Thomas / Hagen, Hans | 2016
49
VarVis: Visualizing Anatomical Variation in Branching Structures
Smit, Noeska / Kraima, Annelot / Jansma, Daniel / deRuiter, Marco / Eisemann, Elmar / Vilanova, Anna | 2016
55
Towards Visual Mega-Analysis of Voxel-based Measurement in Brain Cohorts
Zhang, Guohao / Kochunov, Peter / Hong, Elliot / Carr, Hamish / Chen, Jian | 2016
61
Space Bundling for Continuous Parallel Coordinates
Palmas, Gregorio / Weinkauf, Tino | 2016
67
SpaceCuts: Making Room for Visualizations on Maps
Buchmüller, Juri / Jäckle, Dominik / Stoffel, Florian / Keim, Daniel A. | 2016
73
Visualizing Time-Dependent Data Using Dynamic t-SNE
Rauber, Paulo E. / Falcão, Alexandre X. / Telea, Alexandru C. | 2016
79
Interactive Web-based Visualization for Accessibility Mapping of Transportation Networks
Schoedon, Alexander / Trapp, Matthias / Hollburg, Henning / Döllner, Jürgen | 2016
85
Manifold Visualization via Short Walks
Zhao, Yang / Tasoulis, Sotirios / Roos, Teemu | 2016
91
Judgment Error in Pie Chart Variations
Kosara, Robert / Skau, Drew | 2016
97
Using Icicle Trees to Encode the Hierarchical Structure of Source Code
Bacher, Ivan / Namee, Brian Mac / Kelleher, John D. | 2016
103
Visualization of Publication Impact
Maguire, Eamonn / Montull, Javier Martin / Louppe, Gilles | 2016
109
Spiral Theme Plot
Jiang, Shenghui / Fang, Shiaofen / Grannis, Shaun | 2016
113
Cavity and Pore Segmentation in 3D Images with Ambient Occlusion
Baum, Daniel / Titschack, Jürgen | 2016
119
Classic Techniques in New Domains: An Alternative Recipe
Monroe, Megan | 2016
125
Clarifying Hypotheses by Sketching Data
Marasoiu, Mariana / Blackwell, Alan F. / Sarkar, Advait / Spott, Martin | 2016
131
IN2CO - A Visualization Framework for Intuitive Collaboration
Rupprecht, Franca-Alexandra / Hamann, Bernd / Weidig, Christian / Aurich, Jan C. / Ebert, Achim | 2016
137
CompaRing: Reducing Costs of Visual Comparison
Tominski, Christian | 2016
143
Analytic Behavior and Trust Building in Visual Analytics
Sacha, Dominik / Boesecke, Ina / Fuchs, Johannes / Keim, Daniel A. | 2016
Feedback