• Title of article

    An entropy-based persistence barcode

  • Author/Authors

    Chintakunta، نويسنده , , Harish and Gentimis، نويسنده , , Thanos and Gonzalez-Diaz، نويسنده , , Rocio and Jimenez، نويسنده , , Maria-Jose and Krim، نويسنده , , Hamid، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2015
  • Pages
    11
  • From page
    391
  • To page
    401
  • Abstract
    In persistent homology, the persistence barcode encodes pairs of simplices meaning birth and death of homology classes. Persistence barcodes depend on the ordering of the simplices (called a filter) of the given simplicial complex. In this paper, we define the notion of “minimal” barcodes in terms of entropy. Starting from a given filtration of a simplicial complex K, an algorithm for computing a “proper” filter (a total ordering of the simplices preserving the partial ordering imposed by the filtration as well as achieving a persistence barcode with small entropy) is detailed, by way of computation, and subsequent modification, of maximum matchings on subgraphs of the Hasse diagram associated to K. Examples demonstrating the utility of computing such a proper ordering on the simplices are given.
  • Keywords
    Persistent homology , Persistence barcodes , Simplicial complexes , Hasse diagram , entropy , filtration , Filter
  • Journal title
    PATTERN RECOGNITION
  • Serial Year
    2015
  • Journal title
    PATTERN RECOGNITION
  • Record number

    1879892