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...

Full description

Saved in:
Bibliographic Details
Main Authors: Savarino, Fabrizio (Author) , Albers, Peter (Author) , Schnörr, Christoph (Author)
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
Get full text
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