# Signal classification with a point process distance on the space of persistence diagrams

- 421 Downloads
- 1 Citations

## Abstract

In this paper, we consider the problem of signal classification. First, the signal is translated into a persistence diagram through the use of delay-embedding and persistent homology. Endowing the data space of persistence diagrams with a metric from point processes, we show that it admits statistical structure in the form of Fréchet means and variances and a classification scheme is established. In contrast with the Wasserstein distance, this metric accounts for changes in small persistence and changes in cardinality. The classification results using this distance are benchmarked on both synthetic data and real acoustic signals and it is demonstrated that this classifier outperforms current signal classification techniques.

## Keywords

Classification of time series Data space of persistence diagrams Wasserstein metric Cardinality Persistent homology## Mathematics Subject Classification

62H30 62M10 54H99 62P30## Notes

### Acknowledgements

VM would like to thank the Army Research Office and its support via the Grant \(\#\) W911NF-17-1-0313 to VM. Both authors would like to thank Dr. Tung-Duong Tran-Luu for providing the Army Research Lab’s acoustic signal dataset and for useful discussions. The authors would also like to thank five anonymous reviewers for their comments, which substantially improved the manuscript.

## References

- Adcock A, Carlsson E, Carlsson G (2016) The ring of algebraic functions on persistence bar codes. Homol Homotopy Appl 18(1):381–402CrossRefGoogle Scholar
- Adler RJ, Bobrowski O, Weinberger S (2014) Crackle: the homology of noise. Discrete Comput Geom 52(4):680–704MathSciNetCrossRefGoogle Scholar
- Azimi-Sadjadi MR, Yang Y, Srinivasan S (2007) Acoustic classification of battlefield transient events using wavelet subband features. In: Proceedings of SPIE defense and security symposium, p 6562Google Scholar
- Bampasidou M, Gentimis T (2014) Modeling collaborations with persistent homology. arXiv preprint arXiv:1403.5346
- Bauer U (2015) Ripser. https://github.com/Ripser/ripser
- Bogert BP, Healy MJ, Tukey JW (1963) The quefrency alanysis of time series for echoes: cepstrum, pseudo-autocovariance, cross-cepstrum and saphe cracking. In: Proceedings of the symposium on time series analysis, chapter, vol 15, pp 209–243Google Scholar
- Bubenik P (2015) Statistical topological data analysis using persistence landscapes. J Mach Learn Res 16(1):77–102MathSciNetzbMATHGoogle Scholar
- Carlsson G (2009) Topology and data. Bull Am Math Soc 46(2):255–308MathSciNetCrossRefGoogle Scholar
- Chazal F, Cohen-Steiner D, Glisse M, Guibas LJ, Oudot SY (2009) Proximity of persistence modules and their diagrams. In: Proceedings of the twenty-fifth annual symposium on Computational geometry. ACM, pp 237–246Google Scholar
- Cohen-Steiner D, Edelsbrunner H, Harer J, Mileyko Y (2010) Lipschitz functions have \(L_p\)-stable persistence. Found Comput Math 10(2):127–139MathSciNetCrossRefGoogle Scholar
- Dhanalakshmi P, Palanivel S, Ramalingam V (2009) Classification of audio signals using SVM and RBFNN. Expert Syst Appl 36(3):6069–6075CrossRefGoogle Scholar
- Edelsbrunner H, Harer J (2010) Computational topology: an introduction. American Mathematical Society, ProvidencezbMATHGoogle Scholar
- Emrani S, Gentimis T, Krim H (2015) Persistent homology of delay embeddings and its application to wheeze detection. IEEE Signal Process Lett 21(4):459–463CrossRefGoogle Scholar
- Fasy BT, Kim J, Lecci F, Maria C, Rouvreau V (2015) The included GUDHI is authored by Clement Maria PbUBMK Dionysus by Dmitriy Morozov, Reininghaus J Tda: statistical tools for topological data analysis r package version 1.4.1. https://CRAN.R-project.org/package=TDA
- Garrett D, Peterson DA, Anderson CW, Thaut MH (2003) Comparison of linear, nonlinear, and feature selection methods for eeg signal classification. IEEE Trans Neural Syst Rehabil Eng 11:141–166CrossRefGoogle Scholar
- Hatcher A (2002) Algebraic topology. Cambridge University Press, CambridgezbMATHGoogle Scholar
- Kerber M, Morozov D, Nigmetov A (2016) Geometry helps to compare persistence diagrams. In: Proceedings of the eighteenth workshop on algorithm engineering and experiments, pp 103–112Google Scholar
- Krim H, Gentimis T, Chintakunta H (2016) Discovering the whole by the coarse: a topological paradigm for data analysis. IEEE Signal Process Mag 33(2):95–104CrossRefGoogle Scholar
- Kuhn HW (1955) The Hungarian method for the assignment problem. Naval Res Log Q 2:83–87MathSciNetCrossRefGoogle Scholar
- Law K, Stewart A, Zygalakis K (2015) Data assimilation: a mathematical introduction. Springer, BerlinCrossRefGoogle Scholar
- Lum PY, Singh G, Lehman A, Ishkanov T, Vejdemo-Johansson M, Alagappan M, Carlsson J, Carlsson G (2013) Extracting insights from the shape of complex data using topology. Sci Rep 3(3):1236CrossRefGoogle Scholar
- Maroulas V, Nebenführ A (2015) Tracking rapid intracellular movements: a Bayesian random set approach. Ann Appl Stat 9(2):926–949MathSciNetCrossRefGoogle Scholar
- Mileyko Y, Mukherjee S, Harer J (2011) Probability measures on the space of persistence diagrams. Inverse Problems 27(12):124007MathSciNetCrossRefGoogle Scholar
- Nicolau M, Levine A, Carlsson G (2011) Topology based data analysis identifies a subgroup of breast cancers with a unique mutational profile and excellent survival. Proc Nat Acad Sci 108(17):7265–7270CrossRefGoogle Scholar
- Oppenheim AV, Schafer RW (2004) From frequency to quefrency: a history of the cepstrum. IEEE Signal Process Mag 21:95–106CrossRefGoogle Scholar
- Reininghaus J, Huber S, Bauer U, Kwitt R (2015) A stable multi-scale kernel for topological machine learning. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 4741–4748Google Scholar
- Robins V, Turner K (2016) Principal component analysis of persistent homology rank functions with case studies of spatial point patterns, sphere packing and colloids. Physica D 334:99–117MathSciNetCrossRefGoogle Scholar
- Schuhmacher D, Vo B, Vo B (2008) A consistent metric for performance evaluation of multi-object filters. IEEE Trans Signal Process 56:3447–3457MathSciNetCrossRefGoogle Scholar
- Seversky LM, Davis S, Berger M (2016) On time-series topological data analysis: new data and opportunities. In: The IEEE conference on computer vision and pattern recognition, pp 59–67Google Scholar
- Sherwin J, Sajda P (2013) Musical experts recruit action-related neural structures in harmonic anomaly detection: evidence for embodied cognition in expertise. Brain Cogn 83:190–202CrossRefGoogle Scholar
- Srinivas U, Nasrabadi NM, Monga V (2013) Graph-based multi-sensor fusion for acoustic signal classification. In: 2013 IEEE international conference on acoustics, speech and signal processing (ICASSP), pp 261–265Google Scholar
- Takens F (1980) Detecting strange attractors in turbulence. In: Dynamical systems and turbulence, Warwick 1980. Lecture notes in mathematics, vol 898, pp 366–381Google Scholar
- Turner K, Mileyko Y, Mukherjee S, Harer J (2014) Fréchet means for distributions of persistence diagrams. Discrete Comput Geom 52(1):44–70MathSciNetCrossRefGoogle Scholar
- Venkataraman V, Ramamurthy KN, Turaga P (2016) Persistent homology of attractors for action recognition. In: 2016 IEEE international conference on image processing (ICIP), pp 4150–4154Google Scholar
- Xia K, Wei GW (2014) Persistent homology analysis of protein structure, flexibility, and folding. Int J Numer Methods Biomed Eng 30(8):814–844MathSciNetCrossRefGoogle Scholar
- Zhang H, Nasrabadi NM, Huang TS, Zhang Y (2011) Transient acoustic signal classification using joint sparse representation. In: 2011 IEEE international conference on acoustics, speech and signal processing (ICASSP), pp 2220–2223Google Scholar