Matches in SemOpenAlex for { <https://semopenalex.org/work/W3163711065> ?p ?o ?g. }
- W3163711065 abstract "Cycle representatives of persistent homology classes can be used to provide descriptions of topological features in data. However, the non-uniqueness of these representatives creates ambiguity and can lead to many different interpretations of the same set of classes. One approach to solving this problem is to optimize the choice of representative against some measure that is meaningful in the context of the data. In this work, we provide a study of the effectiveness and computational cost of several ℓ1 minimization optimization procedures for constructing homological cycle bases for persistent homology with rational coefficients in dimension one, including uniform-weighted and length-weighted edge-loss algorithms as well as uniform-weighted and area-weighted triangle-loss algorithms. We conduct these optimizations via standard linear programming methods, applying general-purpose solvers to optimize over column bases of simplicial boundary matrices. Our key findings are: 1) optimization is effective in reducing the size of cycle representatives, though the extent of the reduction varies according to the dimension and distribution of the underlying data, 2) the computational cost of optimizing a basis of cycle representatives exceeds the cost of computing such a basis, in most data sets we consider, 3) the choice of linear solvers matters a lot to the computation time of optimizing cycles, 4) the computation time of solving an integer program is not significantly longer than the computation time of solving a linear program for most of the cycle representatives, using the Gurobi linear solver, 5) strikingly, whether requiring integer solutions or not, we almost always obtain a solution with the same cost and almost all solutions found have entries in {-1,0,1} and therefore, are also solutions to a restricted ℓ0 optimization problem, and 6) we obtain qualitatively different results for generators in Erdős-Rényi random clique complexes than in real-world and synthetic point cloud data." @default.
- W3163711065 created "2021-05-24" @default.
- W3163711065 creator A5005606801 @default.
- W3163711065 creator A5027854626 @default.
- W3163711065 creator A5043019475 @default.
- W3163711065 creator A5043121321 @default.
- W3163711065 creator A5067148930 @default.
- W3163711065 date "2021-10-11" @default.
- W3163711065 modified "2023-10-16" @default.
- W3163711065 title "Minimal Cycle Representatives in Persistent Homology Using Linear Programming: An Empirical Study With User’s Guide" @default.
- W3163711065 cites W1607787316 @default.
- W3163711065 cites W1753705553 @default.
- W3163711065 cites W1976067114 @default.
- W3163711065 cites W1991566301 @default.
- W3163711065 cites W2015410655 @default.
- W3163711065 cites W2015953751 @default.
- W3163711065 cites W2029958010 @default.
- W3163711065 cites W2035080386 @default.
- W3163711065 cites W2037034267 @default.
- W3163711065 cites W2049815920 @default.
- W3163711065 cites W2071391326 @default.
- W3163711065 cites W2107385756 @default.
- W3163711065 cites W2115445832 @default.
- W3163711065 cites W2117391947 @default.
- W3163711065 cites W2118382603 @default.
- W3163711065 cites W2124511088 @default.
- W3163711065 cites W2130458586 @default.
- W3163711065 cites W2135852819 @default.
- W3163711065 cites W2137556660 @default.
- W3163711065 cites W2144044408 @default.
- W3163711065 cites W2154477220 @default.
- W3163711065 cites W2227949165 @default.
- W3163711065 cites W2329730599 @default.
- W3163711065 cites W2424211690 @default.
- W3163711065 cites W2897738333 @default.
- W3163711065 cites W2920851774 @default.
- W3163711065 cites W2962849396 @default.
- W3163711065 cites W2963336247 @default.
- W3163711065 cites W2963904897 @default.
- W3163711065 cites W2964311945 @default.
- W3163711065 cites W2966547419 @default.
- W3163711065 cites W3008940045 @default.
- W3163711065 cites W3049298744 @default.
- W3163711065 cites W3098455240 @default.
- W3163711065 cites W3100605491 @default.
- W3163711065 cites W3106027936 @default.
- W3163711065 cites W3144579216 @default.
- W3163711065 cites W4233690291 @default.
- W3163711065 cites W4245335543 @default.
- W3163711065 cites W4250589301 @default.
- W3163711065 doi "https://doi.org/10.3389/frai.2021.681117" @default.
- W3163711065 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/34708196" @default.
- W3163711065 hasPublicationYear "2021" @default.
- W3163711065 type Work @default.
- W3163711065 sameAs 3163711065 @default.
- W3163711065 citedByCount "3" @default.
- W3163711065 countsByYear W31637110652022 @default.
- W3163711065 countsByYear W31637110652023 @default.
- W3163711065 crossrefType "journal-article" @default.
- W3163711065 hasAuthorship W3163711065A5005606801 @default.
- W3163711065 hasAuthorship W3163711065A5027854626 @default.
- W3163711065 hasAuthorship W3163711065A5043019475 @default.
- W3163711065 hasAuthorship W3163711065A5043121321 @default.
- W3163711065 hasAuthorship W3163711065A5067148930 @default.
- W3163711065 hasBestOaLocation W31637110651 @default.
- W3163711065 hasConcept C11413529 @default.
- W3163711065 hasConcept C126255220 @default.
- W3163711065 hasConcept C151730666 @default.
- W3163711065 hasConcept C2778770139 @default.
- W3163711065 hasConcept C2779343474 @default.
- W3163711065 hasConcept C33923547 @default.
- W3163711065 hasConcept C41008148 @default.
- W3163711065 hasConcept C41045048 @default.
- W3163711065 hasConcept C45374587 @default.
- W3163711065 hasConcept C56086750 @default.
- W3163711065 hasConcept C86803240 @default.
- W3163711065 hasConceptScore W3163711065C11413529 @default.
- W3163711065 hasConceptScore W3163711065C126255220 @default.
- W3163711065 hasConceptScore W3163711065C151730666 @default.
- W3163711065 hasConceptScore W3163711065C2778770139 @default.
- W3163711065 hasConceptScore W3163711065C2779343474 @default.
- W3163711065 hasConceptScore W3163711065C33923547 @default.
- W3163711065 hasConceptScore W3163711065C41008148 @default.
- W3163711065 hasConceptScore W3163711065C41045048 @default.
- W3163711065 hasConceptScore W3163711065C45374587 @default.
- W3163711065 hasConceptScore W3163711065C56086750 @default.
- W3163711065 hasConceptScore W3163711065C86803240 @default.
- W3163711065 hasLocation W31637110651 @default.
- W3163711065 hasLocation W31637110652 @default.
- W3163711065 hasLocation W31637110653 @default.
- W3163711065 hasLocation W31637110654 @default.
- W3163711065 hasLocation W31637110655 @default.
- W3163711065 hasOpenAccess W3163711065 @default.
- W3163711065 hasPrimaryLocation W31637110651 @default.
- W3163711065 hasRelatedWork W1985028263 @default.
- W3163711065 hasRelatedWork W2001078004 @default.
- W3163711065 hasRelatedWork W2002696721 @default.
- W3163711065 hasRelatedWork W2112078478 @default.
- W3163711065 hasRelatedWork W2113835711 @default.
- W3163711065 hasRelatedWork W2127685175 @default.