title: Graph-based semisupervised learning.
abstract: Graph-based learning provides a useful approach for modeling data in classification problems. In this modeling scenario, the relationship between labeled and unlabeled data impacts the construction and performance of classifiers, and therefore a semi-supervised learning framework is adopted. We propose a graph classifier based on kernel smoothing. A regularization framework is also introduced, and it is shown that the proposed classifier optimizes certain loss functions. Its performance is assessed on several synthetic and real benchmark data sets with good results, especially in settings where only a small fraction of the data are labeled.
authors.affiliation: Department of Statistics, West Virginia University, Morgantown, WV 26506, USA. culpm@umich.edu
authors.forename: Mark
authors.initials: M
authors.lastname: Culp
authors.forename: George
authors.initials: G
authors.lastname: Michailidis
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D016000:Cluster Analysis; D003198:Computer Simulation; D003627:Data Interpretation, Statistical; D015233:Models, Statistical; D010363:Pattern Recognition, Automated / Q000379:methods*