On the geometric mechanics of assignment flows for metric data labeling
Metric data labeling refers to the task of assigning one of multiple predefined labels to every given datapoint based on the metric distance between label and data. This assignment of labels typically takes place in a spatial or spatio-temporal context. Assignment flows are a class of dynamical mode...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article (Journal) Chapter/Article |
| Language: | English |
| Published: |
3 Nov 2021
|
| In: |
Arxiv
Year: 2021, Pages: 1-22 |
| DOI: | 10.48550/arXiv.2111.02543 |
| Online Access: | Verlag, lizenzpflichtig, Volltext: https://doi.org/10.48550/arXiv.2111.02543 Verlag, lizenzpflichtig, Volltext: http://arxiv.org/abs/2111.02543 |
| Author Notes: | Fabrizio Savarino, Peter Albers, Christoph Schnörr |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1809928486 | ||
| 003 | DE-627 | ||
| 005 | 20220820221958.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 220712s2021 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.48550/arXiv.2111.02543 |2 doi | |
| 035 | |a (DE-627)1809928486 | ||
| 035 | |a (DE-599)KXP1809928486 | ||
| 035 | |a (OCoLC)1341463899 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 1 | |a Savarino, Fabrizio |d 1986- |e VerfasserIn |0 (DE-588)1154408825 |0 (DE-627)1015699960 |0 (DE-576)500933774 |4 aut | |
| 245 | 1 | 0 | |a On the geometric mechanics of assignment flows for metric data labeling |c Fabrizio Savarino, Peter Albers, Christoph Schnörr |
| 264 | 1 | |c 3 Nov 2021 | |
| 300 | |a 22 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 12.07.2022 | ||
| 520 | |a Metric data labeling refers to the task of assigning one of multiple predefined labels to every given datapoint based on the metric distance between label and data. This assignment of labels typically takes place in a spatial or spatio-temporal context. Assignment flows are a class of dynamical models for metric data labeling that evolve on a basic statistical manifold, the so called assignment manifold, governed by a system of coupled replicator equations. In this paper we generalize the result of a recent paper for uncoupled replicator equations and adopting the viewpoint of geometric mechanics, relate assignment flows to critical points of an action functional via the associated Euler-Lagrange equation. We also show that not every assignment flow is a critical point and characterize precisely the class of coupled replicator equations fulfilling this relation, a condition that has been missing in recent related work. Finally, some consequences of this connection to Lagrangian mechanics are investigated including the fact that assignment flows are, up to initial conditions of measure zero, reparametrized geodesics of the so-called Jacobi metric. | ||
| 650 | 4 | |a 53B12, 37D40, 37J39 | |
| 650 | 4 | |a Mathematics - Dynamical Systems | |
| 700 | 1 | |a Albers, Peter |d 1975- |e VerfasserIn |0 (DE-588)129903817 |0 (DE-627)483350362 |0 (DE-576)188953140 |4 aut | |
| 700 | 1 | |a Schnörr, Christoph |e VerfasserIn |0 (DE-588)1023033348 |0 (DE-627)717351017 |0 (DE-576)168404540 |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t Arxiv |d Ithaca, NY : Cornell University, 1991 |g (2021), Artikel-ID 2111.02543, Seite 1-22 |h Online-Ressource |w (DE-627)509006531 |w (DE-600)2225896-6 |w (DE-576)28130436X |7 nnas |a On the geometric mechanics of assignment flows for metric data labeling |
| 773 | 1 | 8 | |g year:2021 |g elocationid:2111.02543 |g pages:1-22 |g extent:22 |a On the geometric mechanics of assignment flows for metric data labeling |
| 856 | 4 | 0 | |u https://doi.org/10.48550/arXiv.2111.02543 |x Verlag |x Resolving-System |z lizenzpflichtig |3 Volltext |
| 856 | 4 | 0 | |u http://arxiv.org/abs/2111.02543 |x Verlag |z lizenzpflichtig |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20220712 | ||
| 993 | |a Article | ||
| 994 | |a 2021 | ||
| 998 | |g 1023033348 |a Schnörr, Christoph |m 1023033348:Schnörr, Christoph |d 110000 |d 110200 |d 110000 |d 110400 |d 700000 |d 728500 |e 110000PS1023033348 |e 110200PS1023033348 |e 110000PS1023033348 |e 110400PS1023033348 |e 700000PS1023033348 |e 728500PS1023033348 |k 0/110000/ |k 1/110000/110200/ |k 0/110000/ |k 1/110000/110400/ |k 0/700000/ |k 1/700000/728500/ |p 3 |y j | ||
| 998 | |g 129903817 |a Albers, Peter |m 129903817:Albers, Peter |d 110000 |d 110100 |d 110000 |d 110400 |d 700000 |d 728500 |e 110000PA129903817 |e 110100PA129903817 |e 110000PA129903817 |e 110400PA129903817 |e 700000PA129903817 |e 728500PA129903817 |k 0/110000/ |k 1/110000/110100/ |k 0/110000/ |k 1/110000/110400/ |k 0/700000/ |k 1/700000/728500/ |p 2 | ||
| 998 | |g 1154408825 |a Savarino, Fabrizio |m 1154408825:Savarino, Fabrizio |d 700000 |d 728500 |e 700000PS1154408825 |e 728500PS1154408825 |k 0/700000/ |k 1/700000/728500/ |p 1 |x j | ||
| 999 | |a KXP-PPN1809928486 |e 4164358440 | ||
| BIB | |a Y | ||
| JSO | |a {"person":[{"display":"Savarino, Fabrizio","roleDisplay":"VerfasserIn","role":"aut","family":"Savarino","given":"Fabrizio"},{"roleDisplay":"VerfasserIn","display":"Albers, Peter","role":"aut","family":"Albers","given":"Peter"},{"display":"Schnörr, Christoph","roleDisplay":"VerfasserIn","role":"aut","family":"Schnörr","given":"Christoph"}],"title":[{"title":"On the geometric mechanics of assignment flows for metric data labeling","title_sort":"On the geometric mechanics of assignment flows for metric data labeling"}],"recId":"1809928486","language":["eng"],"type":{"bibl":"chapter","media":"Online-Ressource"},"note":["Gesehen am 12.07.2022"],"name":{"displayForm":["Fabrizio Savarino, Peter Albers, Christoph Schnörr"]},"id":{"doi":["10.48550/arXiv.2111.02543"],"eki":["1809928486"]},"origin":[{"dateIssuedDisp":"3 Nov 2021","dateIssuedKey":"2021"}],"relHost":[{"title":[{"title_sort":"Arxiv","title":"Arxiv"}],"disp":"On the geometric mechanics of assignment flows for metric data labelingArxiv","type":{"bibl":"edited-book","media":"Online-Ressource"},"note":["Gesehen am 28.05.2024"],"language":["eng"],"recId":"509006531","pubHistory":["1991 -"],"titleAlt":[{"title":"Arxiv.org"},{"title":"Arxiv.org e-print archive"},{"title":"Arxiv e-print archive"},{"title":"De.arxiv.org"}],"part":{"year":"2021","pages":"1-22","text":"(2021), Artikel-ID 2111.02543, Seite 1-22","extent":"22"},"origin":[{"publisherPlace":"Ithaca, NY ; [Erscheinungsort nicht ermittelbar]","dateIssuedDisp":"1991-","dateIssuedKey":"1991","publisher":"Cornell University ; Arxiv.org"}],"id":{"eki":["509006531"],"zdb":["2225896-6"]},"physDesc":[{"extent":"Online-Ressource"}]}],"physDesc":[{"extent":"22 S."}]} | ||
| SRT | |a SAVARINOFAONTHEGEOME3202 | ||