Multi-class transductive learning based on \(\ell^1\) relaxations of Cheeger cut and Mumford-Shah-Potts model

DOI10.1007/s10851-013-0452-5zbMath1366.68230OpenAlexW2077119805WikidataQ57397258 ScholiaQ57397258MaRDI QIDQ2251265

Xue-Cheng Tai, Tony F. Chan, Xavier Bresson, Arthur D. Szlam

Publication date: 11 July 2014

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10851-013-0452-5

zbMATH Keywords

total variationclusteringdata analysistransductive learningratio cutexact relaxationmin cutmulti-classfast optimizationPotts and Mumford-Shah energies

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Numerical optimization and variational techniques (65K10) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (max. 100)

Multiway \(p\)-spectral graph cuts on Grassmann manifolds ⋮ Flows generating nonlinear eigenfunctions ⋮ Large data limit for a phase transition model with the p-Laplacian on point clouds ⋮ Comparisons of different methods for balanced data classification under the discrete non-local total variational framework ⋮ Modified Cheeger and ratio cut methods using the Ginzburg–Landau functional for classification of high-dimensional data ⋮ Global binary optimization on graphs for classification of high-dimensional data ⋮ Nodal domain count for the generalized graph \(p\)-Laplacian ⋮ Convex variational methods on graphs for multiclass segmentation of high-dimensional data and point clouds ⋮ An effective region force for some variational models for learning and clustering ⋮ Multiscale Texture Orientation Analysis Using Spectral Total-Variation Decomposition ⋮ Variational community partition with novel network structure centrality prior ⋮ Theoretical Analysis of Flows Estimating Eigenfunctions of One-Homogeneous Functionals ⋮ Diffuse Interface Models on Graphs for Classification of High Dimensional Data ⋮ Semisupervised data classification via the Mumford-Shah-Potts-type model ⋮ Data clustering based on the modified relaxation Cheeger cut model ⋮ Continuum limit of total variation on point clouds

Uses Software

• MAXFLOW
• TwIST

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Global minimization for continuous multiphase partitioning problems using a dual approach
• A finite algorithm for finding the projection of a point onto the canonical simplex of \({\mathbb R}^ n\)
• A multiphase level set framework for image segmentation using the Mumford and Shah model
• A variational level set approach to multiphase motion
• Optimal approximations by piecewise smooth functions and associated variational problems
• Continuous Multiclass Labeling Approaches and Algorithms
• The Split Bregman Method for L1-Regularized Problems
• Maximal flow through a domain
• De-noising by soft-thresholding
• A Convex Approach to Minimal Partitions
• On Nonlinear Fractional Programming

This page was built for publication: Multi-class transductive learning based on \(\ell^1\) relaxations of Cheeger cut and Mumford-Shah-Potts model