Multiclass Diffuse Interface Models for Semi-Supervised Learning on Graphs

12/05/2012
by   Cristina Garcia-Cardona, et al.
0

We present a graph-based variational algorithm for multiclass classification of high-dimensional data, motivated by total variation techniques. The energy functional is based on a diffuse interface model with a periodic potential. We augment the model by introducing an alternative measure of smoothness that preserves symmetry among the class labels. Through this modification of the standard Laplacian, we construct an efficient multiclass method that allows for sharp transitions between classes. The experimental results demonstrate that our approach is competitive with the state of the art among other graph-based algorithms.

READ FULL TEXT
research
06/06/2013

Multiclass Semi-Supervised Learning on Graphs using Ginzburg-Landau Functional Minimization

We present a graph-based variational algorithm for classification of hig...
research
02/15/2013

Multiclass Data Segmentation using Diffuse Interface Methods on Graphs

We present two graph-based algorithms for multiclass segmentation of hig...
research
07/10/2020

Semi-supervised Learning for Multilayer Graphs Using Diffuse Interface Methods and Fast Matrix Vector Products

We generalize a graph-based multiclass semi-supervised classification te...
research
11/29/2022

Graph Based Semi-supervised Learning Using Spatial Segregation Theory

In this work we address graph based semi-supervised learning using the t...
research
06/13/2020

Consistent Semi-Supervised Graph Regularization for High Dimensional Data

Semi-supervised Laplacian regularization, a standard graph-based approac...
research
07/03/2016

Variational limits of k-NN graph based functionals on data clouds

We consider i.i.d. samples x_1, ..., x_n from a measure ν with density s...
research
11/18/2016

Generalizing diffuse interface methods on graphs: non-smooth potentials and hypergraphs

Diffuse interface methods have recently been introduced for the task of ...

Please sign up or login with your details

Forgot password? Click here to reset