Error bounds of multi-graph regularized semi-supervised classification

Information Sciences

Volumn 179, Issue 12, 2009, Pages 1960-1969

  Chen, Hong ^a   Li, Luoqing ^a   Peng, Jiangtao ^b  

^a HUBEI UNIVERSITY   (China)

^b INSTITUTE OF AUTOMATION   (China)

Author keywords

Graph Laplacian; Rademacher complexity; Reproducing kernel Hilbert space; Semi supervised learning; Tikhonov regularization

Indexed keywords

ELECTRIC NETWORK ANALYSIS; HILBERT SPACES; LAPLACE TRANSFORMS;

GRAPH LAPLACIAN; RADEMACHER COMPLEXITY; REPRODUCING KERNEL HILBERT SPACE; SEMI-SUPERVISED LEARNING; TIKHONOV REGULARIZATION;

SUPERVISED LEARNING;

EID: 63149135414     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2009.01.007     Document Type: Article

References (25)

1. Argyriou A., Herbster M., and Pontil M. Combining Graph Laplacians for Semi-supervised Learning. NIPS 18 (2006), MIT Press, Cambridge, MA, USA
2. Aronszajn N. Theory of reproducing kernels. Transactions of the American Mathematical Society 68 (1950) 337-404
3. Bartlett P.L., and Mendelson S. Rademacher and Gaussian complexities: risk bounds and structural results. Journal of Machine Learning Research 3 (2002) 463-482
4. Belkin M., Matveeva I., and Niyogi P. Regularization and semi-supervised learning on large graphs. In: Shawe-Taylor J., and Singer Y. (Eds). Proceedings of the 17th Annual Conference on Learning Theory, Banff, Albert (2004), Springer, Canada 624-638
5. Belkin M., and Niyogi P. Semi-supervised learning on Riemannian manifolds. Machine Learning 56 (2004) 209-239
6. Belkin M., Niyogi P., and Sindhwani V. Manifold regularizaion: a geometric framework for learning from labeled and unlabeled examples. Journal of Machine Learning Research 7 (2006) 2399-2434
7. C.L. Blake, C.J. Merz, UCI repository of machine learning databases, Irvine, CA, University of California, Department of Information and Computer Science, 1998, .
8. A. Blum, T. Mitchell, Combining labeled and unlabeled data with co-training, in: Proceedings of the Workshop on Computational Learning Theory, 1998.
9. Chen D.R., Wu Q., Ying Y., and Zhou D.X. Support vector machine soft margin classifiers: error analysis. Journal of Machine Learning Research 5 (2004) 1143-1175
10. Chung F.R.K. Spectral graph theory. Regional Conference Series in Mathematics vol. 92 (1997), SIAM, Philadelphia
11. Cucker F., and Smale S. On the mathematical foundations of learning. Bulletin of the American Mathematical Society 39 (2002) 1-49
12. Cucker F., and Zhou D.X. Learning Theory: An Approximation Theory Viewpoint (2007), Cambridge University Press, Cambridge
13. R. El-Yaniv, D. Pechyony, Stable transductive learning, in: G. Lugosi, H.U. Simon (Eds.), Proceedings of the 19th Annual Conference on Learning Theory, Pittsburgh, PA, USA, 2006, pp. 35-49.
14. Johnson R., and Zhang T. On the effectiveness of Laplacian normalization for graph semi-supervised learning. Journal of Machine Learning Research 8 (2007) 1489-1517
15. Johnson R., and Zhang T. Graph-based semi-supervised learning and spectral kernel design. IEEE Transactions on Information Theory 54 (2008) 275-288
16. Koprinska I., Poon J., Clark J., and Chan J. Learning to classify e-mail. Information Sciences 177 (2007) 2167-2187
17. Lafferty J., and Wasserman L. Challenges in statistical machine learning. Statistica Sinica 16 (2006) 307-323
18. Lanckriet G., Cristianini N., Bartlett P.L., Ghaoui L., and Jordan M.I. Learning the kernel matrix with semidefinite programming. Journal of Machine Learning Research 5 (2004) 27-72
19. Lee C.-H., Zai{dotless}̈ane O.R., Park H.-H., Huang J., and Creiner R. Clustering high dimensional data: a graph-based relaxed optimization approach. Information Sciences 178 (2008) 4501-4511
20. Lingras P., and Butz C. Rough set based 1-v-1 and 1-v-r approaches to support vector machine multi-classification. Information Sciences 177 (2007) 3782-3798
21. McDiarmid C. On the method of bounded differences. Surveys in Combinatorics 1989 (1989), Cambridge University Press
22. Micchelli C.A., and Pontil M. Learning the kernel function via regularization. Journal of Machine Learning Research 6 (2005) 1099-1125
23. Vapnik V. Statistical Learning Theory (1998), John Wiley and Sons
24. Wu Q., Ying Y., and Zhou D.X. Multi-kernel regularized classifiers. Journal of Complexity 23 (2007) 108-134
25. X. Zhu, Semi-supervised learning literature survey, Technical Report 1530, Computer Sciences, University of Wisconsin-Madison, 2005.