Self-assignment flows for unsupervised data labeling on graphs
This paper extends the recently introduced assignment flow approach for supervised image labeling to unsupervised scenarios where no labels are given. The resulting self-assignment flow takes a pairwise data affinity matrix as input data and maximizes the correlation with a low-rank matrix that is p...
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
July 8, 2020
|
| In: |
SIAM journal on imaging sciences
Year: 2020, Jahrgang: 13, Heft: 3, Pages: 1113-1156 |
| ISSN: | 1936-4954 |
| DOI: | 10.1137/19M1298639 |
| Online-Zugang: | Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1137/19M1298639 Verlag, lizenzpflichtig, Volltext: https://epubs.siam.org/doi/10.1137/19M1298639 
|
| Verfasserangaben: | Matthias Zisler, Artjom Zern, Stefania Petra, and Christoph Schnörr |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1738117979 | ||
| 003 | DE-627 | ||
| 005 | 20220819014652.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 201109s2020 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1137/19M1298639 |2 doi | |
| 035 | |a (DE-627)1738117979 | ||
| 035 | |a (DE-599)KXP1738117979 | ||
| 035 | |a (OCoLC)1341375985 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 1 | |a Zisler, Matthias |d 1986- |e VerfasserIn |0 (DE-588)1154408760 |0 (DE-627)1015699901 |0 (DE-576)500933790 |4 aut | |
| 245 | 1 | 0 | |a Self-assignment flows for unsupervised data labeling on graphs |c Matthias Zisler, Artjom Zern, Stefania Petra, and Christoph Schnörr |
| 264 | 1 | |c July 8, 2020 | |
| 300 | |a 44 | ||
| 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 09.11.2020 | ||
| 520 | |a This paper extends the recently introduced assignment flow approach for supervised image labeling to unsupervised scenarios where no labels are given. The resulting self-assignment flow takes a pairwise data affinity matrix as input data and maximizes the correlation with a low-rank matrix that is parametrized by the variables of the assignment flow, which entails an assignment of the data to themselves through the formation of latent labels (feature prototypes). A single user parameter, the neighborhood size for the geometric regularization of assignments, drives the entire process. By smooth geodesic interpolation between different normalizations of self-assignment matrices on the positive definite matrix manifold, a one-parameter family of self-assignment flows is defined. Accordingly, our approach can be characterized from different viewpoints, e.g., as performing spatially regularized, rank-constrained discrete optimal transport, or as computing spatially regularized normalized spectral cuts. Regarding combinatorial optimization, our approach successfully determines completely positive factorizations of self-assignments in large-scale scenarios, subject to spatial regularization. Various experiments, including the unsupervised learning of patch dictionaries using a locally invariant distance function, illustrate the properties of the approach. | ||
| 700 | 1 | |a Zern, Artjom |d 1987- |e VerfasserIn |0 (DE-588)1216462747 |0 (DE-627)1727696050 |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 |a Society for Industrial and Applied Mathematics |t SIAM journal on imaging sciences |d Philadelphia, Pa. : SIAM, 2008 |g 13(2020), 3, Seite 1113-1156 |h Online-Ressource |w (DE-627)561317917 |w (DE-600)2418483-4 |w (DE-576)279226195 |x 1936-4954 |7 nnas |
| 773 | 1 | 8 | |g volume:13 |g year:2020 |g number:3 |g pages:1113-1156 |g extent:44 |a Self-assignment flows for unsupervised data labeling on graphs |
| 856 | 4 | 0 | |u https://doi.org/10.1137/19M1298639 |x Verlag |x Resolving-System |z lizenzpflichtig |3 Volltext |
| 856 | 4 | 0 | |u https://epubs.siam.org/doi/10.1137/19M1298639 |x Verlag |z lizenzpflichtig |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20201109 | ||
| 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 |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 4 |y j | ||
| 998 | |g 1216462747 |a Zern, Artjom |m 1216462747:Zern, Artjom |d 110000 |d 110200 |d 110000 |d 110400 |e 110000PZ1216462747 |e 110200PZ1216462747 |e 110000PZ1216462747 |e 110400PZ1216462747 |k 0/110000/ |k 1/110000/110200/ |k 0/110000/ |k 1/110000/110400/ |p 2 | ||
| 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 1154408760 |a Zisler, Matthias |m 1154408760:Zisler, Matthias |d 110000 |d 110200 |d 110000 |d 110400 |e 110000PZ1154408760 |e 110200PZ1154408760 |e 110000PZ1154408760 |e 110400PZ1154408760 |k 0/110000/ |k 1/110000/110200/ |k 0/110000/ |k 1/110000/110400/ |p 1 |x j | ||
| 999 | |a KXP-PPN1738117979 |e 3793766977 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"id":{"doi":["10.1137/19M1298639"],"eki":["1738117979"]},"relHost":[{"id":{"zdb":["2418483-4"],"issn":["1936-4954"],"eki":["561317917"]},"pubHistory":["1.2008 -"],"recId":"561317917","name":{"displayForm":["Society for Industrial and Applied Mathematics"]},"physDesc":[{"extent":"Online-Ressource"}],"language":["eng"],"note":["Gesehen am 05.03.20"],"origin":[{"dateIssuedDisp":"2008-","publisherPlace":"Philadelphia, Pa.","dateIssuedKey":"2008","publisher":"SIAM"}],"title":[{"title":"SIAM journal on imaging sciences","title_sort":"SIAM journal on imaging sciences"}],"titleAlt":[{"title":"Journal on imaging sciences"},{"title":"SIIMS"}],"type":{"media":"Online-Ressource","bibl":"periodical"},"part":{"issue":"3","year":"2020","pages":"1113-1156","text":"13(2020), 3, Seite 1113-1156","extent":"44","volume":"13"},"corporate":[{"display":"Society for Industrial and Applied Mathematics","role":"aut"}],"disp":"Society for Industrial and Applied MathematicsSIAM journal on imaging sciences"}],"physDesc":[{"extent":"44 S."}],"name":{"displayForm":["Matthias Zisler, Artjom Zern, Stefania Petra, and Christoph Schnörr"]},"recId":"1738117979","title":[{"title_sort":"Self-assignment flows for unsupervised data labeling on graphs","title":"Self-assignment flows for unsupervised data labeling on graphs"}],"note":["Gesehen am 09.11.2020"],"origin":[{"dateIssuedKey":"2020","dateIssuedDisp":"July 8, 2020"}],"type":{"bibl":"article-journal","media":"Online-Ressource"},"language":["eng"],"person":[{"role":"aut","given":"Matthias","family":"Zisler","display":"Zisler, Matthias"},{"family":"Zern","display":"Zern, Artjom","given":"Artjom","role":"aut"},{"family":"Petra","display":"Petra, Stefania","given":"Stefania","role":"aut"},{"role":"aut","given":"Christoph","display":"Schnörr, Christoph","family":"Schnörr"}]} | ||
| SRT | |a ZISLERMATTSELFASSIGN8202 | ||