Multiclass Diffuse Interface Models for Semi-supervised Learning on Graphs

Cristina Garcia-Cardona, Arjuna Flenner, Allon G. Percus

2013

Abstract

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.

Paper Citation

in Harvard Style

Garcia-Cardona C., Flenner A. and G. Percus A. (2013). Multiclass Diffuse Interface Models for Semi-supervised Learning on Graphs . In Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-8565-41-9, pages 78-86. DOI: 10.5220/0004268100780086

in Bibtex Style

@conference{icpram13,
author={Cristina Garcia-Cardona and Arjuna Flenner and Allon G. Percus},
title={Multiclass Diffuse Interface Models for Semi-supervised Learning on Graphs},
booktitle={Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2013},
pages={78-86},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004268100780086},
isbn={978-989-8565-41-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Multiclass Diffuse Interface Models for Semi-supervised Learning on Graphs
SN - 978-989-8565-41-9
AU - Garcia-Cardona C.
AU - Flenner A.
AU - G. Percus A.
PY - 2013
SP - 78
EP - 86
DO - 10.5220/0004268100780086