This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Graph-Based Semisupervised Learning
January 2008 (vol. 30 no. 1)
pp. 174-179
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.

[1] A. Blum and T. Mitchell, “Combining Labeled and Unlabeled Data with Co-Training,” Computational Learning Theory, pp. 92-100, 1998.
[2] T. Joachims, “Transductive Learning via Spectral Graph Partitioning,” Proc. Int'l Conf. Machine Learning, pp. 290-297, 2003.
[3] X. Argyriou, M. Herbster, and M. Pontil, “Combining Graph Laplacians for Semi-Supervised Learning,” Neural Information Processing Systems, 2005.
[4] X. Zhu, “Semi-Supervised Learning Literature Survey,” technical report, Computer Sciences, Univ. of Wisconsin-Madison, 2006.
[5] S. Abney, “Understanding the Yarowsky Algorithm,” Computational Linguistics, vol. 30, no. 3, pp. 365-395, 2004.
[6] X. Zhu, “Semi-Supervised Learning with Graphs,” technical report, Carnegie Mellon Univ., Pittsburgh, Penn., 2005.
[7] M. Belkin, I. Matveeva, and P. Niyogi, “Regularization and Semi-Supervised Learning on Large Graphs,” Computational Learning Theory, pp. 624-638, 2004.
[8] X. Zhu, J. Kandola, Z. Ghahramani, and J. Lafferty, “Nonparametric Transforms of Graph Kernels for Semi-Supervised Learning,” Neural Information Processing Systems, pp. 1641-1648, 2005.
[9] M. Herbster and M. Pontil, “Prediction on a Graph with the Perceptron,” Neural Information Processing Systems, 2006.
[10] M. Kansy, F. Senner, and K. Gubemator, “Physicoshemical High Throughput Screenting: Parallel Artifical Membrane Permeation Assay in the Description of Passive Absorption Process,” J. Medicinal Chemistry, vol. 44, no. 6, pp. 923-930, 2001.
[11] T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning (Data Mining, Inference and Prediction). Springer Verlag, 2001.
[12] R. Gould, Graph Theory. The Benjamin/Cummings Publishing Company, 1998.

Index Terms:
Machine learning, Nonparametric statistics, Statistical methods
Citation:
Mark Culp, George Michailidis, "Graph-Based Semisupervised Learning," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, no. 1, pp. 174-179, Jan. 2008, doi:10.1109/TPAMI.2007.70765
Usage of this product signifies your acceptance of the Terms of Use.