JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Visualization of Bottleneck Distances for Persistence Diagram
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Visualization of Bottleneck Distances for Persistence Diagram
Cho, Kyu-Dong; Lee, Eunjee; Seo, Taehee; Kim, Kwang-Rae; Koo, Ja-Yong;
  PDF(new window)
 Abstract
Persistence homology (a type of methodology in computational algebraic topology) can be used to capture the topological characteristics of functional data. To visualize the characteristics, a persistence diagram is adopted by plotting baseline and the pairs that consist of local minimum and local maximum. We use the bottleneck distance to measure the topological distance between two different functions; in addition, this distance can be applied to multidimensional scaling(MDS) that visualizes the imaginary position based on the distance between functions. In this study, we use handwriting data (which has functional forms) to get persistence diagram and check differences between the observations by using bottleneck distance and the MDS.
 Keywords
Multidimensional scaling(MDS);persistent homology;persistence diagram;bottleneck distance;functional data;topology;
 Language
Korean
 Cited by
 References
1.
Borg, I. and Groenen, P. (2005). Modern Multidimensional Scaling: Theory and Application, 2nd edition, Springer, New York.

2.
Bubenik, P. and Kim, P. T. (2007). A statistical approach to persistent homology, Homology, Homotopy and Applications, 9, 337-362. crossref(new window)

3.
Chung, M. K., Bubenik, P. and Kim, P. T. (2009). Persistence diagrams of cortical surface data, Information Processing in Medica Imaging (IPMI), 21, 386-397.

4.
Cohen-Steiner, D., Edelsbrunner, H. and Harer, J. (2007). Stability of persistence diagrams, Discrete and Computational Geometry, 37, 103-120. crossref(new window)

5.
Delicado, P. (2011a). Dimensionality reduction when data are density functions, Computational Statistics and Data Analysis, 55, 401-420. crossref(new window)

6.
Delicado, P. (2011b). Dimensionality Reduction for Samples of Bivariate Density Level Sets: an Application to Electoral Results in Recent Advances in Functional Data Analysis and Related Topics, ed. Ferraty F., Springer, New York, 71-76.

7.
Edelsbrunner, H. and Harer, J. (2008). Persistent homology - a survey. Surveys on Discrete and Computa- tional Geometry. Twenty Years Later, eds. J. E. Goodman, J. Pach and R. Pollack, Contemporary Mathematics, 453, 257-282. crossref(new window)

8.
Edelsbrunner, H., Letscher, D. and Zomorodian, A. (2002). Topological persistence and simplification, Discrete and Computational Geometry, 28, 511-533. crossref(new window)

9.
Gamble, J. and Heo, G. (2010). Exploring uses of persistent homology for statistical analysis of landmarkbased shape data, Journal of Multivariate Analysis, 101, 2184-2199. crossref(new window)

10.
Morozov, D. (2008). Homological Illusions of Persistence and Stability. Ph.D. Thesis, Duke University.

11.
Ramsay, R. O. and Silverman, B. W. (2005). Functional Data Analysis, Springer, New York.

12.
Zomorodian, A. (2001). Computing and Comprehending Topology: Persistence and Hierarchical Morse Complexes, Ph.D. Thesis, University of Illinois, Urbana-Champaign.

13.
Zomorodian, A. and Carlsson, G. (2005). Computing persistent homology, Discrete and Computational Geometry, 33, 249-274. crossref(new window)