Self-Assignment Flows for Unsupervised Data Labeling on Graphs

DOI10.1137/19M1298639zbMath1456.62131arXiv1911.03472OpenAlexW3042044886MaRDI QIDQ5143287

Matthias Zisler, Christoph Schnörr, Artjom Zern, Stefania Petra

Publication date: 11 January 2021

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1911.03472

zbMATH Keywords

dynamical systemsgraph partitioningunsupervised learninginformation geometryreplicator equationevolutionary game dynamicsimage labelingassignment manifoldspatially regularized clustering

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Image analysis in multivariate analysis (62H35) Learning and adaptive systems in artificial intelligence (68T05) Evolutionary games (91A22) Neural nets and related approaches to inference from stochastic processes (62M45)

Related Items (3)

A Nonlocal Graph-PDE and Higher-Order Geometric Integration for Image Labeling ⋮ Assignment flow for order-constrained OCT segmentation ⋮ Assignment flows for data labeling on graphs: convergence and stability

Uses Software

• SymNMF
• pottslab
• KeOps

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computational Optimal Transport: With Applications to Data Science
• Kernel methods in machine learning
• Generalized Schur complements
• Image labeling by assignment
• Building a completely positive factorization
• On the Riemannian geometry defined by self-concordant barriers and interior-point methods.
• A projection technique for partitioning the nodes of a graph
• Optimization and dynamical systems
• Completely positive matrices: real, rational, and integral
• Unsupervised assignment flow: label learning on feature manifolds by spatially regularized geometric assignment
• SymNMF: nonnegative low-rank approximation of a similarity matrix for graph clustering
• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• Evolutionary game dynamics
• Community structure in social and biological networks
• Fast Partitioning of Vector-Valued Images
• Handbook of Variational Methods for Nonlinear Geometric Data
• Optimal Transport
• Riemannian geometry and geometric analysis

This page was built for publication: Self-Assignment Flows for Unsupervised Data Labeling on Graphs