loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Cristina Garcia-Cardona 1 ; Arjuna Flenner 2 and Allon G. Percus 1

Affiliations: 1 Claremont Graduate University, United States ; 2 Naval Air Warfare Center, United States

ISBN: 978-989-8565-41-9

Keyword(s): Graph Segmentation, Diffuse Interfaces, Learning on Graphs.

Related Ontology Subjects/Areas/Topics: Classification ; Clustering ; Graphical and Graph-Based Models ; Pattern Recognition ; Theory and Methods

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.

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.162.159.33

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.