Semisupervised data classification via the Mumford-Shah-Potts-type model

DOI10.1016/j.apm.2017.05.027zbMath1476.62145MaRDI QIDQ2294163

Publication date: 10 February 2020

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apm.2017.05.027

zbMATH Keywords

primal-dual method; alternating direction method of multipliers; Mumford-Shah-Potts-type model; semisupervised data classification

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

62H30: Classification and discrimination; cluster analysis (statistical aspects)

90C25: Convex programming

90C90: Applications of mathematical programming

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
On the ergodic convergence rates of a first-order primal-dual algorithm
Fast alternating linearization methods for minimizing the sum of two convex functions
Global minimization for continuous multiphase partitioning problems using a dual approach
Operator splittings, Bregman methods and frame shrinkage in image processing
Modeling, simulation and optimization for science and technology. Selected contributions based on the presentations at the conferences ``Optimization and PDE's with industrial applications, Jyväskylä, Finland, June, 2012 on the occasion of the 70th birthday of Jaques Périaux and ``Optimization and PDE's with application, Jyväskylä, Finland, June, 2012 on the occasion of the 75th birthday of Roland Glowinski
Duality-based algorithms for total-variation-regularized image restoration
On total variation minimization and surface evolution using parametric maximum flows
Global binary optimization on graphs for classification of high-dimensional data
A finite algorithm for finding the projection of a point onto the canonical simplex of ${\mathbb R}^ n$
On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
A dual algorithm for the solution of nonlinear variational problems via finite element approximation
Fatou's lemma and Lebesgue's convergence theorem for measures
A first-order primal-dual algorithm for convex problems with applications to imaging
Image restoration based on the hybrid total-variation-type model
Multi-class transductive learning based on $\ell^1$ relaxations of Cheeger cut and Mumford-Shah-Potts model
A survey and comparison of discrete and continuous multi-label optimization approaches for the Potts model
On the global and linear convergence of the generalized alternating direction method of multipliers
Diffuse Interface Models on Graphs for Classification of High Dimensional Data
Splitting Methods in Communication, Imaging, Science, and Engineering
On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective
A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
Linearized Bregman Iterations for Frame-Based Image Deblurring
The Split Bregman Method for L1-Regularized Problems
Handbook of Mathematical Methods in Imaging
A Convex Approach to Minimal Partitions
Fast Alternating Direction Optimization Methods
An introduction to continuous optimization for imaging