DOI QR코드

DOI QR Code

Visualization of Bottleneck Distances for Persistence Diagram

  • Received : 2012.08.30
  • Accepted : 2012.10.31
  • Published : 2012.12.31

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

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. https://doi.org/10.4310/HHA.2007.v9.n2.a12
  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. https://doi.org/10.1007/s00454-006-1276-5
  5. Delicado, P. (2011a). Dimensionality reduction when data are density functions, Computational Statistics and Data Analysis, 55, 401-420. https://doi.org/10.1016/j.csda.2010.05.008
  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. https://doi.org/10.1090/conm/453/08802
  8. Edelsbrunner, H., Letscher, D. and Zomorodian, A. (2002). Topological persistence and simplification, Discrete and Computational Geometry, 28, 511-533. https://doi.org/10.1007/s00454-002-2885-2
  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. https://doi.org/10.1016/j.jmva.2010.04.016
  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. https://doi.org/10.1007/s00454-004-1146-y

Acknowledgement

Supported by : National Research Foundation of Korea(NRF)