Pseudo-Multidimensional Persistence and Its Applications

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.

[1]  A. Al-Sharadqah,et al.  Error analysis for circle fitting algorithms , 2009, 0907.0421.

[2]  Patrick D. Shipman,et al.  Highly ordered nanoscale surface ripples produced by ion bombardment of binary compounds , 2012 .

[3]  Robert Ghrist,et al.  Elementary Applied Topology , 2014 .

[4]  Henry S. Greenside,et al.  Pattern Formation and Dynamics in Nonequilibrium Systems , 2004 .

[5]  T. Wanner,et al.  Topological Analysis of the Diblock Copolymer Equation , 2016 .

[6]  Clint P. George,et al.  Principled Selection of Hyperparameters in the Latent Dirichlet Allocation Model , 2017, J. Mach. Learn. Res..

[7]  Demetrios T. Papageorgiou,et al.  The route to chaos for the Kuramoto-Sivashinsky equation , 1990, Theoretical and Computational Fluid Dynamics.

[8]  T. Dey,et al.  Approximating cycles in a shortest basis of the first homology group from point data , 2011 .

[9]  M. Delgado-Rodríguez,et al.  Systematic review and meta-analysis. , 2017, Medicina intensiva.

[10]  Barabási,et al.  Dynamic scaling of ion-sputtered surfaces. , 1995, Physical review letters.

[11]  Michael Lesnick,et al.  Interactive Visualization of 2-D Persistence Modules , 2015, ArXiv.

[12]  A. Halbower,et al.  Diagnosis and Management of Childhood Obstructive Sleep Apnea Syndrome , 2012, Pediatrics.

[13]  Tom Halverson,et al.  Topological Data Analysis of Biological Aggregation Models , 2014, PloS one.

[14]  P. Dlotko,et al.  Topological Microstructure Analysis Using Persistence Landscapes , 2015, 1508.06898.

[15]  Afra Zomorodian,et al.  The Theory of Multidimensional Persistence , 2007, SCG '07.

[16]  Peter Bubenik,et al.  Statistical topological data analysis using persistence landscapes , 2012, J. Mach. Learn. Res..

[17]  Hyekyoung Lee,et al.  Integrated multimodal network approach to PET and MRI based on multidimensional persistent homology , 2014, Human brain mapping.

[18]  G. Sivashinsky,et al.  Instabilities, Pattern Formation, and Turbulence in Flames , 1983 .

[19]  A. Halbower,et al.  Diagnosis and Management of Childhood Obstructive Sleep Apnea Syndrome , 2012 .

[20]  A. A. Golovin,et al.  Effect of anisotropy on morphological instability in the freezing of a hypercooled melt , 1997 .

[21]  Henry Adams,et al.  Persistence Images: A Stable Vector Representation of Persistent Homology , 2015, J. Mach. Learn. Res..

[22]  J. Villain Continuum models of crystal growth from atomic beams with and without desorption , 1991 .

[23]  William D. Kalies,et al.  Verified Homology Computations for Nodal Domains , 2009, Multiscale Model. Simul..

[24]  M. Younes,et al.  Utility of Technologist Editing of Polysomnography Scoring Performed by a Validated Automatic System. , 2015, Annals of the American Thoracic Society.

[25]  P. Major,et al.  Craniofacial morphological characteristics in children with obstructive sleep apnea syndrome: a systematic review and meta-analysis. , 2013, Journal of the American Dental Association.

[26]  Harry L. Swinney,et al.  Emergence and Evolution of Patterns , 2000, Critical Problems in Physics.

[27]  D. Rolfsen Knots and Links , 2003 .

[28]  Leonidas J. Guibas,et al.  A Barcode Shape Descriptor for Curve Point Cloud Data , 2004, PBG.

[29]  Herbert Edelsbrunner,et al.  Computational Topology - an Introduction , 2009 .

[30]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[31]  K. Mitchell,et al.  Radiation transport model for ablation hollows on snowfields , 2006 .

[32]  Guo-Wei Wei,et al.  Multidimensional persistence in biomolecular data , 2014, J. Comput. Chem..