Cover Image

Geometric numerical integration of the assignment flow

The assignment flow is a smooth dynamical system that evolves on an elementary statistical manifold and performs contextual data labeling on a graph. We derive and introduce the linear assignment flow that evolves nonlinearly on the manifold, but is governed by a linear ODE on the tangent space. Var...

Full description

Saved in:
Bibliographic Details
Main Authors: Zeilmann, Alexander (Author) , Savarino, Fabrizio (Author) , Petra, Stefania (Author) , Schnörr, Christoph (Author)
Format: Article (Journal)
Language:English
Published: 20 February 2020
In: Inverse problems
Year: 2020, Volume: 36, Issue: 3
ISSN:1361-6420
DOI:10.1088/1361-6420/ab2772
Online Access:Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1088/1361-6420/ab2772
Verlag, lizenzpflichtig, Volltext: https://iopscience.iop.org/article/10.1088/1361-6420/ab2772
Get full text
Author Notes:Alexander Zeilmann, Fabrizio Savarino, Stefania Petra and Christoph Schnörr

MARC

LEADER 00000caa a22000002c 4500
001 1752408136
003 DE-627
005 20220819144445.0
007 cr uuu---uuuuu
008 210325s2020 xx |||||o 00| ||eng c
024 7 |a 10.1088/1361-6420/ab2772  |2 doi 
035 |a (DE-627)1752408136 
035 |a (DE-599)KXP1752408136 
035 |a (OCoLC)1341401124 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 27  |2 sdnb 
100 1 |a Zeilmann, Alexander  |e VerfasserIn  |0 (DE-588)1225318092  |0 (DE-627)1744906696  |4 aut 
245 1 0 |a Geometric numerical integration of the assignment flow  |c Alexander Zeilmann, Fabrizio Savarino, Stefania Petra and Christoph Schnörr 
264 1 |c 20 February 2020 
300 |a ? 
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 25.03.2021 
520 |a The assignment flow is a smooth dynamical system that evolves on an elementary statistical manifold and performs contextual data labeling on a graph. We derive and introduce the linear assignment flow that evolves nonlinearly on the manifold, but is governed by a linear ODE on the tangent space. Various numerical schemes adapted to the mathematical structure of these two models are designed and studied, for the geometric numerical integration of both flows: embedded Runge-Kutta-Munthe-Kaas schemes for the nonlinear flow, adaptive Runge-Kutta schemes and exponential integrators for the linear flow. All algorithms are parameter free, except for setting a tolerance value that specifies adaptive step size selection by monitoring the local integration error, or fixing the dimension of the Krylov subspace approximation. These algorithms provide a basis for applying the assignment flow to machine learning scenarios beyond supervised labeling, including unsupervised labeling and learning from controlled assignment flows. 
700 1 |a Savarino, Fabrizio  |d 1986-  |e VerfasserIn  |0 (DE-588)1154408825  |0 (DE-627)1015699960  |0 (DE-576)500933774  |4 aut 
700 1 |a Petra, Stefania  |e VerfasserIn  |0 (DE-588)1065905580  |0 (DE-627)816924961  |0 (DE-576)425560155  |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 Inverse problems  |d Bristol [u.a.] : Inst., 1985  |g 36(2020), 3, Artikel-ID 034003  |h Online-Ressource  |w (DE-627)270426108  |w (DE-600)1477292-9  |w (DE-576)078189306  |x 1361-6420  |7 nnas  |a Geometric numerical integration of the assignment flow 
773 1 8 |g volume:36  |g year:2020  |g number:3  |g elocationid:034003  |g extent:?  |a Geometric numerical integration of the assignment flow 
856 4 0 |u https://doi.org/10.1088/1361-6420/ab2772  |x Verlag  |x Resolving-System  |z lizenzpflichtig  |3 Volltext 
856 4 0 |u https://iopscience.iop.org/article/10.1088/1361-6420/ab2772  |x Verlag  |z lizenzpflichtig  |3 Volltext 
951 |a AR 
992 |a 20210325 
993 |a Article 
994 |a 2020 
998 |g 1023033348  |a Schnörr, Christoph  |m 1023033348:Schnörr, Christoph  |d 110000  |d 110200  |d 110000  |d 110400  |e 110000PS1023033348  |e 110200PS1023033348  |e 110000PS1023033348  |e 110400PS1023033348  |k 0/110000/  |k 1/110000/110200/  |k 0/110000/  |k 1/110000/110400/  |p 4  |y j 
998 |g 1065905580  |a Petra, Stefania  |m 1065905580:Petra, Stefania  |d 110000  |d 110200  |d 110000  |d 110400  |e 110000PP1065905580  |e 110200PP1065905580  |e 110000PP1065905580  |e 110400PP1065905580  |k 0/110000/  |k 1/110000/110200/  |k 0/110000/  |k 1/110000/110400/  |p 3 
998 |g 1154408825  |a Savarino, Fabrizio  |m 1154408825:Savarino, Fabrizio  |d 700000  |d 708000  |e 700000PS1154408825  |e 708000PS1154408825  |k 0/700000/  |k 1/700000/708000/  |p 2 
998 |g 1225318092  |a Zeilmann, Alexander  |m 1225318092:Zeilmann, Alexander  |d 700000  |d 708000  |e 700000PZ1225318092  |e 708000PZ1225318092  |k 0/700000/  |k 1/700000/708000/  |p 1  |x j 
999 |a KXP-PPN1752408136  |e 3894241497 
BIB |a Y 
SER |a journal 
JSO |a {"relHost":[{"recId":"270426108","language":["eng"],"type":{"bibl":"periodical","media":"Online-Ressource"},"disp":"Geometric numerical integration of the assignment flowInverse problems","note":["Gesehen am 21.09.2020"],"titleAlt":[{"title":"an international journal of inverse problems, inverse methods and computerized inversion of data"},{"title":"a journal recognized by the European Physical Society"}],"part":{"extent":"?","text":"36(2020), 3, Artikel-ID 034003","volume":"36","issue":"3","year":"2020"},"pubHistory":["1.1985 -"],"title":[{"title_sort":"Inverse problems","subtitle":"an international journal on the theory and practice of inverse problems, inverse methods and computerized inversion of data","title":"Inverse problems"}],"physDesc":[{"extent":"Online-Ressource"}],"name":{"displayForm":["Institute of Physics, London and Bristol"]},"id":{"zdb":["1477292-9"],"eki":["270426108"],"issn":["1361-6420"]},"origin":[{"publisherPlace":"Bristol [u.a.]","dateIssuedDisp":"1985-","dateIssuedKey":"1985","publisher":"Inst."}]}],"physDesc":[{"extent":"? S."}],"id":{"eki":["1752408136"],"doi":["10.1088/1361-6420/ab2772"]},"origin":[{"dateIssuedKey":"2020","dateIssuedDisp":"20 February 2020"}],"name":{"displayForm":["Alexander Zeilmann, Fabrizio Savarino, Stefania Petra and Christoph Schnörr"]},"language":["eng"],"recId":"1752408136","type":{"bibl":"article-journal","media":"Online-Ressource"},"note":["Gesehen am 25.03.2021"],"title":[{"title":"Geometric numerical integration of the assignment flow","title_sort":"Geometric numerical integration of the assignment flow"}],"person":[{"roleDisplay":"VerfasserIn","display":"Zeilmann, Alexander","role":"aut","family":"Zeilmann","given":"Alexander"},{"display":"Savarino, Fabrizio","roleDisplay":"VerfasserIn","role":"aut","family":"Savarino","given":"Fabrizio"},{"given":"Stefania","family":"Petra","role":"aut","roleDisplay":"VerfasserIn","display":"Petra, Stefania"},{"given":"Christoph","family":"Schnörr","role":"aut","roleDisplay":"VerfasserIn","display":"Schnörr, Christoph"}]} 
SRT |a ZEILMANNALGEOMETRICN2020 

Similar Items