Advertisement

Pseudo-Multidimensional Persistence and Its Applications

  • Catalina Betancourt
  • Mathieu Chalifour
  • Rachel Neville
  • Matthew Pietrosanu
  • Mimi Tsuruga
  • Isabel Darcy
  • Giseon HeoEmail author
Chapter
Part of the Association for Women in Mathematics Series book series (AWMS, volume 13)

Abstract

While one-dimensional persistent homology can be an effective way to discriminate data, it has limitations. Multidimensional persistent homology is a technique amenable to data naturally described by more than a single parameter, and is able to encoding more robust information about the structure of the data. However, as indicated by Carlsson and Zomorodian (Discrete Comput Geom 42(1):71–271, 2009), no perfect higher-dimensional analogue of the one-dimensional persistence barcode exists for higher-dimensional filtrations. Xia and Wei (J Comput Chem 36:1502–1520, 2015) propose computing one-dimensional Betti number functions at various values of a second parameter and stacking these functions for each homological dimension. The aim of this visualization is to increase the discriminatory power of current one-dimensional persistence techniques, especially for datasets that have features more readily captured by a combination of two parameters. We apply this practical approach to three datasets, relating to (1) craniofacial shape and (2) Lissajous knots, both using parameters for scale and curvature; and (3) the Kuramoto–Sivashinsky partial differential equation, using parameters for both scale and time. This new approach is able to differentiate between topologically equivalent geometric objects and offers insight into the study of the Kuramoto–Sivashinsky partial differential equation and Lissajous knots. We were unable to obtain meaningful results, however, in our applications to the screening of anomalous facial structures, although our method seems sensitive enough to identify patients at severe risk of a sleep disorder associated closely with craniofacial structure. This approach, though still in its infancy, presents new insights and avenues for the analysis of data with complex structure.

Notes

Acknowledgements

We thank the Workshop for Women in Computational Topology (WinCompTop) held on August 12–19, 2016, Institute for Mathematics and its Applications (IMA). We would like to thank the Seed Grant from Women and Children’s Health Research Institute, the National Sciences and Engineering Research Council of Canada (NSERC), the McIntyre Memorial fund from the School of Dentistry at the University of Alberta, and Biomedical Research Award from American Association of Orthodontists Foundation. We are grateful for sleep scholars, research coordinators, and postdoctoral fellows, and technicians in Stollery Children’s Hospital, University of Alberta.

References

  1. 1.
    H. Adams, S. Chepushtanova, T. Emerson, E.M. Hanson, M. Kirby, F.C. Motta, R. Neville, C. Peterson, P.D. Shipman, L. Ziegelmeier, Persistence images: a stable vector representation of persistent homology. J. Mach. Learn. Res. 18, 1–35 (2017)MathSciNetzbMATHGoogle Scholar
  2. 2.
    A. Al-Sharadqah, N. Chernov, Error analysis for circle-fitting algorithms. Electron. J. Stat. 3, 886–911 (2009)MathSciNetCrossRefGoogle Scholar
  3. 3.
    M.G.V. Bogle, J.E. Hearst, V.F.R. Jones, L. Stoilov, Lissajous knots. J. Knot Theor. Ramif. 3(02), 121–140 (1994)MathSciNetCrossRefGoogle Scholar
  4. 4.
    P. Bubenik, Statistical topological data analysis using persistence landscapes. J. Mach. Learn. Res. 16, 77–102 (2015)MathSciNetzbMATHGoogle Scholar
  5. 5.
    G. Carlsson, A. Zomorodian, The theory of multidimensional persistence. Discrete Comput. Geom. 42(1), 71–271 (2009)MathSciNetCrossRefGoogle Scholar
  6. 6.
    A. Collins, A. Zomorodian, G. Carlsson, L.J. Guibas, A barcode shape descriptor for curve point cloud data. Comput. Graph. 28, 881–894 (2004)CrossRefGoogle Scholar
  7. 7.
    M. Cross, H. Greenside, Pattern Formation and Dynamics in Nonequilibrium Systems (Cambridge University Press, Cambridge, 2009)CrossRefGoogle Scholar
  8. 8.
    R. Cuerno, A.-L. Barabási, Dynamic scaling of ion-sputtered surfaces. Phys. Rev. Lett. 74 4746 (1995)CrossRefGoogle Scholar
  9. 9.
    S. Day, W.D. Kalies, T. Wanner, Verified homology computations for nodal domains. Multiscale Model Simul. 7(4), 1695–1726 (2009)MathSciNetCrossRefGoogle Scholar
  10. 10.
    T.K. Dey, J. Sun, Y. Wang, Approximating cycles in a shortest basis of the first homology group from point data. Inverse Prob. 27, 124004 (2011). An International Journal on the Theory and Practice of Inverse Problems, Inverse Methods and Computerized Inversion of DataGoogle Scholar
  11. 11.
    P. Dłotko, T. Wanner, Topological microstructure analysis using persistence landscapes. Phys. D 336, 60–81 (2016)MathSciNetCrossRefGoogle Scholar
  12. 12.
    H. Edelsbrunner, J. Harer, Computational Topology: An Introduction (American Mathematical Society, Providence, 2010)zbMATHGoogle Scholar
  13. 13.
    C. Flores-Mir, M. Korayem, G. Heo, M. Witmans, M.P. Major, P.W. Major, Craniofacial morphological characteristics in children with obstructive sleep apnea syndrome: a systematic review and meta-analysis. J. Am. Dent. Assoc. 2013, 269–277 (2013)CrossRefGoogle Scholar
  14. 14.
    R. Ghrist, Elementary and Applied Topology (Createspace Independent Pub, Seattle, 2014)Google Scholar
  15. 15.
    A.A. Golovin, S.H. Davis, Effect of anisotropy on morphological instability in the freezing of a hypercooled melt. Phys. D 116 363–391 (1998)MathSciNetCrossRefGoogle Scholar
  16. 16.
    S. Kullback, R.A. Leibler, On information and sufficiency. Ann. Math. Stat. 22, 79–86 (1951)MathSciNetCrossRefGoogle Scholar
  17. 17.
    H. Lee, H. Kang, M.K. Chung, S. Lim, B.N. Kim, D.S. Lee, Integrated multimodal network approach to PET and MRI based on multidimensional persistent homology. Hum. Brain Mapp. 38, 3871402 (2017)Google Scholar
  18. 18.
    M. Lesnick, M. Wright, Interactive visualization of 2-D persistence modules (2015). arXiv:1512.00180Google Scholar
  19. 19.
    C.L. Marcus, L.J. Brooks, S.D. Ward, K.A. Draper, D. Gozal, A.C. Halbower, J. Jones, C. Lehmann, M.S. Schechter, S. Sheldon, R.N. Shiffman, K. Spruyt, Diagnosis and management of childhood obstructive sleep apnea syndrome. Pediatrics 130, 576–584 (2012)CrossRefGoogle Scholar
  20. 20.
    F.C. Motta, P.D. Shipman, R.M. Bradley, Highly ordered nanoscale surface ripples produced by ion bombardment of binary compounds. J. Phys. D Appl. Phys. 45(12), 122001 (2012)Google Scholar
  21. 21.
    D. Papageorgiou, Y. Smyrlis, The route to chaos for the Kuramoto-Sivashinsky equation. Theor. Comput. Fluid Dyn. 3(1), 15–42 (1991)zbMATHGoogle Scholar
  22. 22.
    D. Rolfsen, Knots and Links. Sistema Librum 2.0 (SERBIULA, 2018), pp. 391–415Google Scholar
  23. 23.
    G.I. Sivashinsky, Instabilities, pattern formation, and turbulence in flames. Annu. Rev. Fluid Mech. 15(1) 179–199 (1983)CrossRefGoogle Scholar
  24. 24.
    H.L. Swinney, Emergence and evolution of patterns, in Proceedings of AIP (1999), pp. 3–22Google Scholar
  25. 25.
    T. Tiedje, K.A. Mitchell, B. Lau, A. Ballestad, E. Nodwell, Radiation transport model for ablation hollows on snowfields. J. Geophys. Res. 11 (F2) 2156–2202 (2006)Google Scholar
  26. 26.
    C.M. Topaz, L. Ziegelmeier, T. Halversion, Topological data analysis of biological aggregation models. PLoS ONE 10(5), e0126383 (2015)Google Scholar
  27. 27.
    J. Villain, Continuum models of crystal growth from atomic beams with and without desorption. J. Phys. I Fr. 1 19–42 (1991)CrossRefGoogle Scholar
  28. 28.
    T. Wanner, Topological analysis of the diblock copolymer equation, in Mathematical Challenges in a New Phase of Materials Science (Springer, Berlin, 2016), pp. 27–51CrossRefGoogle Scholar
  29. 29.
    K. Xia, G.-W. Wei, Multidimensional persistence in biomolecular data. J. Comput. Chem. 36, 1502–1520 (2015)CrossRefGoogle Scholar
  30. 30.
    M. Younes, W. Thompson, C. Leslie, T. Egan, E. Giannouli, Utility of technologist editing of polysomnography scoring performed by a validated automatic system. Ann. Am. Thorac. Soc. 12, 1206–18 (2015)Google Scholar

Copyright information

© The Author(s) and the Association for Women in Mathematics 2018

Authors and Affiliations

  • Catalina Betancourt
    • 1
  • Mathieu Chalifour
    • 2
  • Rachel Neville
    • 3
  • Matthew Pietrosanu
    • 2
  • Mimi Tsuruga
    • 4
  • Isabel Darcy
    • 1
  • Giseon Heo
    • 5
    Email author
  1. 1.Department of MathematicsThe University of IowaIowa CityUSA
  2. 2.Department of Mathematical & Statistical SciencesUniversity of AlbertaEdmontonCanada
  3. 3.Department of MathematicsUniversity of ArizonaTucsonUSA
  4. 4.Department of MathematicsUniversity of California, DavisDavisUSA
  5. 5.School of DentistryUniversity of AlbertaEdmontonCanada

Personalised recommendations