首页 | 本学科首页   官方微博 | 高级检索  
     


An entropy-based persistence barcode
Authors:Harish Chintakunta  Thanos Gentimis  Rocio Gonzalez-Diaz  Maria-Jose Jimenez  Hamid Krim
Affiliation:1. ECE Dept., NCSU, Raleigh, NC USA;2. Applied Math Dept., School of Computer Engineering, U. Seville, Spain
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  Hasse diagram  Simplicial complexes  Entropy  Filtration  Filter
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号