arrow
Return

Persistence codebooks for topological data analysis

delete2020-09-01
delete9
delete
OA
AI
Z
Zielinski, Bartosz *
M
Michał Lipiński
J
Juda, Mateusz
M
Matthias Zeppelzauer
P
Paweł Dłotko
DOI:10.1007/s10462-020-09897-4delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Persistent homology is a rigorous mathematical theory that provides a robust descriptor of data in the form of persistence diagrams (PDs) which are 2D multisets of points. Their variable size makes them, however, difficult to combine with typical machine learning workflows. In this paper we introduce persistence codebooks, a novel expressive and discriminative fixed-size vectorized representation of PDs that adapts to the inherent sparsity of persistence diagrams. To this end, we adapt bag-of-words, vectors of locally aggregated descriptors and Fischer vectors for the quantization of PDs. Persistence codebooks represent PDs in a convenient way for machine learning and statistical analysis and have a number of favorable practical and theoretical properties including 1-Wasserstein stability. We evaluate the presented representations on several heterogeneous datasets and show their (high) discriminative power. Our approach yields comparable-and partly even higher-performance in much less time than alternative approaches.
Keywords:
Persistent homology
Machine learning
Persistence diagrams
Bag of words
VLAD
Fisher vectors

Journal

Artificial Intelligence Review cover
Artificial Intelligence Review
IF:
13.9
Papers:
6.2K
Citations:
3.0W

Organization

P
Polish Academy of Sciences
Scholars:
726
Papers: 320
Citations: 1.4W
S
St. Polten University of Applied Sciences
Scholars:
6
Papers: 3
Citations: 54
J
Jagiellonian University
Scholars:
908
Papers: 336
Citations: 7.6K
researcher View more organizations
Cited Papers

Cited Papers

errShare
errSave
A novel endoesophageal magnetic device to prevent gastroesophageal reflux
err2008-12-31
err0
PREAI
errMauro Bortolotti; Annamaria Grandis; Giosuè Mazzero
errShare
errSave
Transgenerational Epigenetic Inheritance of Type 2 Diabetes
err2014-01-01
err0
PREAI
errJosep C. Jiménez-Chillarón; Rubén Díaz; Marta Ramón-Krauel; Sílvia Ribó
errShare
errSave
Persistent Brain Network Homology From the Perspective of Dendrogram
err2012-12-01
err189
errOAAI
errLee, Hyekyoung; Kang, Hyejin; Chung, Moo K.; Kim, Bung-Nyun; Lee, Dong Soo
errShare
errSave
Characteristics and outcomes of SARS‐CoV‐2 infection in Victorian children at a tertiary paediatric hospital
err2021-10-25
err0
errOAAI
errShidan Tosif; Laila F Ibrahim; Rebecca Hughes; Daryl R Cheng; Danielle Wurzel; Isabella Overmars; Andrew C Steer; Penelope A Bryant; Trevor Duke; Stuart Lewena; Franz E Babl; Sarah McNab; Nigel Crawford
errShare
errSave
High syphilis but low HIV prevalence rates among pregnant women in New Caledonia
err2013-07-19
err0
PREAI
errGilles Guerrier; Ann-Claire Gourinat; Tania Ikowsky; Eric Camus; Catherine Lehmann; Françoise Droetto
errShare
errSave
researcher View more