Persistent Homology for the Evaluation of Dimensionality Reduction Schemes

Computer Graphics Forum

Volumn 34, Issue 3, 2015, Pages 431-440

  Rieck, B ^a   Leitte, H ^a  

^a NONE

Author keywords

I.3.6 Computer Graphics : Methodology and Techniques Interaction techniques

Indexed keywords

COMPUTER GRAPHICS;

APPLICATION DATA; DIMENSIONALITY REDUCTION; HIGH DIMENSIONAL DATA; I.3.6 [COMPUTER GRAPHICS]: METHODOLOGY AND TECHNIQUES - INTERACTION TECHNIQUES; MULTIPLE DOMAINS; NOVEL TECHNIQUES; PERSISTENT HOMOLOGY; ROBUSTNESS AGAINST NOISE;

CLUSTERING ALGORITHMS;

EID: 84937891431     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/cgf.12655     Document Type: Article

References (38)

1. Agrafiotis D.K.,: Stochastic proximity embedding. J. Comput. Chem. 24, 10 (2003), 1215-1221. 2
2. Biasotti S., de Floriani L., Falcidieno B., Frosini P., Giorgi D., Landi C., Papaleo L., Spagnuolo M.,: Describing shapes by geometrical-topological properties of real functions. ACM Comput. Surv. 40, 4 (2008), 1-87. 4
3. Borg I., Groenen P. J. F.,: Modern multidimensional scaling: Theory and applications. Springer, 2005. 2
4. Bertini E., Tatu A., Keim D.,: Quality metrics in high-dimensional data visualization: An overview and systematization. IEEE TVCG 17, 12 (2011), 2203-2212. 2
5. Baraniuk R.G., Wakin M.B.,: Random projections of smooth manifolds. Found. Comp. Math. 9, 1 (2009), 51-77. 2
6. Carlsson G.,: Topological pattern recognition for point cloud data. Acta Numerica 23 (2014), 289-368. 2, 4
7. Chazal F., Cohen-Steiner D., Mérigot Q.,: Geometric inference for probability measures. Found. Comput. Math. 11, 6 (2011), 733-751. 4, 7
8. Cerri A., Di Fabio B., Jabłonski G., Medri F.,: Comparing shapes through multi-scale approximations of the matching distance. Comp. Vis. Image Und. 121 (2014), 43-56. 4
9. Chazal F., Guibas L.J., Oudot S.Y., Skraba P.,: Scalar field analysis over point cloud data. Discrete Comput. Geom. 46, 4 (2011), 743-775. 3, 4
10. Correa C.D., Lindstrom P.,: Towards robust topology of sparsely sampled data. IEEE TVCG 17, 12 (2011), 1852-1861. 3, 9
11. Cormen T.H., Leiserson C.E., Rivest R.L., Stein C.,: Introduction to Algorithms. MIT press, 2009. 3, 7
12. Cohen-Steiner D., Edelsbrunner H., Harer J.,: Stability of persistence diagrams. Discrete Comput. Geom. 37, 1 (2007), 103-120. 4, 7
13. p-stable persistence. Found. Comput. Math. 10, 2 (2010), 127-139. 4
14. Doleisch H., Hauser H.,: Smooth brushing for focus+context visualization of simulation data in 3D. In WSCG (2002), pp. 147-154. 1
15. Edelsbrunner H., Harer J.,: Computational topology: An introduction. American Math. Soc., 2010. 2, 3, 4, 9
16. Fernstad S.J., Shaw J., Johansson J.,: Quality-based guidance for exploratory dimensionality reduction. Information Visualization 12, 1 (2013), 44-64. 2
17. Gerber S., Bremer P.-T., Pascucci V., Whitaker R.,: Visual exploration of high dimensional scalar functions. IEEE TVCG 16, 6 (2010), 1271-1280. 8
18. Isenberg T., Isenberg P., Chen J., Sedlmair M., Moller T.,: A systematic review on the practice of evaluating visualization. IEEE TVCG 19, 12 (2013), 2818-2827. 1
19. Ingram S., Munzner T., Irvine V., Tory M., Bergner S., Möller T.,: DimStiller: Workflows for dimensional analysis and reduction. In IEEE VAST (2010), pp. 3-10. 2
20. Johnson W.B., Lindenstrauss J.,: Extensions of Lipschitz mappings into a Hilbert space. In Conf. mod. analysis prob., vol. 26. AMS, 1984, pp. 189-206. 2
21. Jolliffe I.T.,: Principal component analysis. Springer, 2002. 2
22. Kirby R.M., Silva C.T.,: The need for verifiable visualization. IEEE CG&A 28, 5 (2008), 78-83. 1
23. Lee J.H., McDonnell K.T., Zelenyuk A., Imre D., Mueller K.,: A structure-based distance metric for high-dimensional space exploration with multidimensional scaling. IEEE TVCG 20, 3 (2014), 351-364. 9
24. Lee J.A., Verleysen M.,: Nonlinear dimensionality reduction. Springer, 2007. 1
25. Lewis J.M., van der Maaten L., de Sa V.,: A behavioral investigation of dimensionality reduction. In Proc. 34th Conf. Cog. Science Soc. (2012), pp. 671-676. 2
26. Lisitsyn S., Widmer C., Garcia F. J. I.,: Tapkee: An efficient dimension reduction library. J. Mach. Learn. Res. 14, 1 (2013), 2355-2359. 4
27. Rieck B., Mara H., Leitte H.,: Multivariate data analysis using persistence-based filtering and topological signatures. IEEE TVCG 18, 12 (2012), 2382-2391. 3
28. Sedlmair M., Bremer M., Ingram S., Munzner T.,: Dimensionality reduction in the wild: Gaps and guidance. Tech. rep., Dept. of Computer Science, University of British Columbia, 2012. 2
29. Sheehy D.R.,: The persistent homology of distance functions under random projection. In SoCG (2014). 2
30. Singh G., Mémoli F., Carlsson G.,: Topological methods for the analysis of high dimensional data sets and 3d object recognition. In PBG (2007). 2, 4
31. Sedlmair M., Munzner T., Tory M.,: Empirical guidance on scatterplot and dimension reduction technique choices. IEEE TVCG 19, 12 (2013), 2634-2643. 2
32. Sips M., Neubert B., Lewis J.P., Hanrahan P.,: Selecting good views of high-dimensional data using class consistency. Comput. Graph. Forum 28, 3 (2009), 831-838. 2
33. Tatu A., Albuquerque G., Eisemann M., Schneidewind J., Theisel H., Magnor M., Keim D.,: Combining automated analysis and visualization techniques for effective exploration of high-dimensional data. In IEEE VAST (2009), pp. 59-66. 2
34. Tatu A., Bak P., Bertini E., Keim D., Schneidewind J.,: Visual quality metrics and human perception: An initial study on 2d projections of large multidimensional data. In Proc. Int. Conf. Adv. Vis. Interfaces (2010), pp. 49-56. 2
35. Tenenbaum J.B., de Silva V., Langford J.C.,: A global geometric framework for nonlinear dimensionality reduction. Science 290, 5500 (2000), 2319-2323. 2, 8
36. van der Maaten L., Hinton G.,: Visualizing data using t-SNE. J. Mach. Learn. Res. 9, 85 (2008), 2579-2605. 2
37. van der Maaten L. J. P., Postma E.O., van den Herik H.J.,: Dimensionality reduction: A comparative review. Tech. Rep. 005, Tilburg University, 2009. 2, 9
38. Yeh I.-C.,: Modeling of strength of high-performance concrete using artificial neural networks. Cement and Concrete Research 28, 12 (1998), 1797-1808. 7