[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.5351/KJAS.2012.25.6.1009

Visualization of Bottleneck Distances for Persistence Diagram

Cho, Kyu-Dong (Department of Statistics, Korea University)
Lee, Eunjee (Statistics and Operations Research, University of North Carolina at Chapel Hill)
Seo, Taehee (Department of Statistics, Korea University)
Kim, Kwang-Rae (Institute for Mathematical Stochastics, Georg-August-University of Goettingen)
Koo, Ja-Yong (Department of Statistics, Korea University)

Publication Information

The Korean Journal of Applied Statistics / v.25, no.6, 2012 , pp. 1009-1018 More about this Journal

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;

Citations & Related Records

Reference

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. DOI
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. DOI
5	Delicado, P. (2011a). Dimensionality reduction when data are density functions, Computational Statistics and Data Analysis, 55, 401-420. DOI ScienceOn
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. DOI
8	Edelsbrunner, H., Letscher, D. and Zomorodian, A. (2002). Topological persistence and simplification, Discrete and Computational Geometry, 28, 511-533. DOI ScienceOn
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. DOI ScienceOn
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. DOI