Deakin University
Browse

File(s) under permanent embargo

Polynomial representation for persistence diagram

conference contribution
posted on 2019-01-01, 00:00 authored by Z Wang, Q Li, Gang LiGang Li, G Xu
© 2019 IEEE. Persistence diagram (PD) has been considered as a compact descriptor for topological data analysis (TDA). Unfortunately, PD cannot be directly used in machine learning methods since it is a multiset of points. Recent efforts have been devoted to transforming PDs into vectors to accommodate machine learning methods. However, they share one common shortcoming: the mapping of PDs to a feature representation depends on a pre-defined polynomial. To address this limitation, this paper proposes an algebraic representation for PDs, i.e., polynomial representation. In this work, we discover a set of general polynomials that vanish on vectorized PDs and extract the task-adapted feature representation from these polynomials. We also prove two attractive properties of the proposed polynomial representation, i.e., stability and linear separability. Experiments also show that our method compares favorably with state-of-the-art TDA methods.

History

Event

Computer Vision and Pattern Recognition. Conference (2019 : Long Beach, California)

Pagination

6116 - 6125

Publisher

IEEE

Location

Long Beach, California

Place of publication

Piscataway, N.J.

Start date

2019-06-15

End date

2019-06-20

ISSN

1063-6919

ISBN-13

9781728132938

Language

eng

Publication classification

E1 Full written paper - refereed

Title of proceedings

CVPR 2019 : Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition

Usage metrics

    Research Publications

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC