FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2887934122> ?p ?o ?g. }

• W2887934122 abstract "This paper presents a robust and efficient method for tracking topological features in time-varying scalar data. Structures are tracked based on the optimal matching between persistence diagrams with respect to the Wasserstein metric. This fundamentally relies on solving the assignment problem, a special case of optimal transport, for all consecutive timesteps. Our approach relies on two main contributions. First, we revisit the seminal assignment algorithm by Kuhn and Munkres which we specifically adapt to the problem of matching persistence diagrams in an efficient way. Second, we propose an extension of the Wasserstein metric that significantly improves the geometrical stability of the matching of domain-embedded persistence pairs. We show that this geometrical lifting has the additional positive side-effect of improving the assignment matrix sparsity and therefore computing time. The global framework implements a coarse-grained parallelism by computing persistence diagrams and finding optimal matchings in parallel for every couple of consecutive timesteps. Critical trajectories are constructed by associating successively matched persistence pairs over time. Merging and splitting events are detected with a geometrical threshold in a post-processing stage. Extensive experiments on real-life datasets show that our matching approach is an order of magnitude faster than the seminal Munkres algorithm. Moreover, compared to a modern approximation method, our method provides competitive runtimes while yielding exact results. We demonstrate the utility of our global framework by extracting critical point trajectories from various simulated time-varying datasets and compare it to the existing methods based on associated overlaps of volumes. Robustness to noise and temporal resolution downsampling is empirically demonstrated." @default.
• W2887934122 created "2018-08-22" @default.
• W2887934122 creator A5061266498 @default.
• W2887934122 creator A5074734666 @default.
• W2887934122 creator A5081995201 @default.
• W2887934122 creator A5085883011 @default.
• W2887934122 date "2018-08-17" @default.
• W2887934122 modified "2023-10-01" @default.
• W2887934122 title "Lifted Wasserstein Matcher for Fast and Robust Topology Tracking" @default.
• W2887934122 cites W123334555 @default.
• W2887934122 cites W1559582792 @default.
• W2887934122 cites W1575022706 @default.
• W2887934122 cites W1593571859 @default.
• W2887934122 cites W1600748172 @default.
• W2887934122 cites W1687976359 @default.
• W2887934122 cites W1930589737 @default.
• W2887934122 cites W1960384938 @default.
• W2887934122 cites W1964486323 @default.
• W2887934122 cites W1966598104 @default.
• W2887934122 cites W1969851719 @default.
• W2887934122 cites W1971117671 @default.
• W2887934122 cites W1975675300 @default.
• W2887934122 cites W1975943852 @default.
• W2887934122 cites W1975944031 @default.
• W2887934122 cites W1983681808 @default.
• W2887934122 cites W1990159411 @default.
• W2887934122 cites W1995372349 @default.
• W2887934122 cites W1996942972 @default.
• W2887934122 cites W1998549233 @default.
• W2887934122 cites W2009172320 @default.
• W2887934122 cites W2009940349 @default.
• W2887934122 cites W2018326905 @default.
• W2887934122 cites W2020428772 @default.
• W2887934122 cites W2020699102 @default.
• W2887934122 cites W2021361430 @default.
• W2887934122 cites W2030807662 @default.
• W2887934122 cites W2037212720 @default.
• W2887934122 cites W2047564567 @default.
• W2887934122 cites W2048390914 @default.
• W2887934122 cites W2056761334 @default.
• W2887934122 cites W2059873530 @default.
• W2887934122 cites W2067332575 @default.
• W2887934122 cites W2075608792 @default.
• W2887934122 cites W2078646019 @default.
• W2887934122 cites W2103352588 @default.
• W2887934122 cites W2104284394 @default.
• W2887934122 cites W2109354433 @default.
• W2887934122 cites W2115627910 @default.
• W2887934122 cites W2121610087 @default.
• W2887934122 cites W2124201433 @default.
• W2887934122 cites W2131493622 @default.
• W2887934122 cites W2132081897 @default.
• W2887934122 cites W2137748495 @default.
• W2887934122 cites W2139635799 @default.
• W2887934122 cites W2142501961 @default.
• W2887934122 cites W2145347746 @default.
• W2887934122 cites W2145835024 @default.
• W2887934122 cites W2146019744 @default.
• W2887934122 cites W2152518342 @default.
• W2887934122 cites W2156136429 @default.
• W2887934122 cites W2157514509 @default.
• W2887934122 cites W2157701289 @default.
• W2887934122 cites W2158131535 @default.
• W2887934122 cites W2165885229 @default.
• W2887934122 cites W2171235719 @default.
• W2887934122 cites W2171247808 @default.
• W2887934122 cites W2187882039 @default.
• W2887934122 cites W2222512263 @default.
• W2887934122 cites W2281349958 @default.
• W2887934122 cites W2294510945 @default.
• W2887934122 cites W2294935888 @default.
• W2887934122 cites W2398690102 @default.
• W2887934122 cites W2474265885 @default.
• W2887934122 cites W2475195788 @default.
• W2887934122 cites W2509962701 @default.
• W2887934122 cites W2510065794 @default.
• W2887934122 cites W2543810362 @default.
• W2887934122 cites W2614596590 @default.
• W2887934122 cites W2615040935 @default.
• W2887934122 cites W2621632289 @default.
• W2887934122 cites W2626898927 @default.
• W2887934122 cites W2730123855 @default.
• W2887934122 cites W2753153359 @default.
• W2887934122 cites W2766114206 @default.
• W2887934122 cites W3009330671 @default.
• W2887934122 cites W3013843370 @default.
• W2887934122 cites W3138447845 @default.
• W2887934122 cites W3140579943 @default.
• W2887934122 cites W385466589 @default.
• W2887934122 hasPublicationYear "2018" @default.
• W2887934122 type Work @default.
• W2887934122 sameAs 2887934122 @default.
• W2887934122 citedByCount "1" @default.
• W2887934122 countsByYear W28879341222021 @default.
• W2887934122 crossrefType "proceedings-article" @default.
• W2887934122 hasAuthorship W2887934122A5061266498 @default.
• W2887934122 hasAuthorship W2887934122A5074734666 @default.
• W2887934122 hasAuthorship W2887934122A5081995201 @default.
• W2887934122 hasAuthorship W2887934122A5085883011 @default.
• W2887934122 hasConcept C104317684 @default.

• next