Online learning over graphs

ICML 2005 - Proceedings of the 22nd International Conference on Machine Learning

Volumn , Issue , 2005, Pages 305-312

  Herbster, Mark ^a   Pontil, Massimiliano ^a   Wainer, Lisa ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ALGORITHMS; GRAPH THEORY; LEARNING SYSTEMS;

ACTIVE LEARNING; ALGEBRAIC CONNECTIVITY; ONLINE LEARNING TECHNIQUES; STRUCTURAL PROPERTIES;

ONLINE SYSTEMS;

EID: 31844438487     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1102351.1102390     Document Type: Conference Paper

References (17)

1. Bauschke, H. H., & Borwein, J. M. (1996). On projection algorithms for solving convex feasibility problems. SIAM Review, 38, 367-426.
2. Belkin, M., Matveeva, I., & Niyogi, P. (2004). Regularization and semi-supervised learning on large graphs. COLT 2004, Proc. (pp. 624-638). Springer.
3. Belkin, M., & Niyogi, P. (2004). Semi-supervised learning on riemannian manifolds. Machine Learning, 56, 209-239.
4. Campbell, C., Cristianini, N., & Smola, A. (2000). Query learning with large margin classifiers. ICML 2000, Proc. (pp. 111-118). Morgan Kaufmann.
5. Chung, F. R. (1997). Spectral graph theory. No. 92 in CBMS Regional Conference Series in Mathematics. American Mathematical Society.
6. Freund, Y., & Schapire, R. E. (1999). Large margin classification using the perceptron algorithm. Machine Learning, 37, 277-296.
7. Gentile, C., & Warmuth, M. K. (1998). Linear hinge loss and average margin. NIPS 1998. Proc. (pp. 225-231). MIT Press.
8. Herbster, M. (2001). Learning additive models online with fast evaluating kernels. COLT 2001, Proc. (pp. 444-460). Springer.
9. Herbster, M., Pontil, M., & Wainer, L. (2005). Online learning over graphs (Working Paper). University College London.
10. Kondor, R., & Lafferty, J. (2002). Diffusion kernels on graphs and other discrete input spaces. ICML 2002, Proc. (pp. 315-322). Morgan Kaufmann.
11. Shalev-Shwartz, S., Crammer, K., Dekel, O., & Singer, Y. (2004). Online passive-aggressive algorithms. NIPS 16. MIT Press.
12. Smola, A., & Kondor, R. (2003). Kernels and regularization on graphs. COLT 2003, Proc. (pp. 144-158). Springer.
13. Tong, S., & Koller, D. (2000). Support vector machine active learning with applications to text classification. ICML 2000, Proc. (pp. 999-1006). Morgan Kaufmann.
14. Wahba, G. (1990). Splines models for observational data, vol. 59 of Regional conference series in Applied Mathematics. SIAM.
15. Warmuth, M. K., Liao, J., Rätsch, G., Mathieson, M., Putta, S., & Lemmen, C. (2003). Active learning with support vector machines in the drug discovery process. Journal of Chemical Information and Computer Sciences, 43, 667-673.
16. Zhu, X., Ghahramani, Z., & Lafferty, J. (2003a). Semi-supervised learning using gaussian fields and harmonic functions. ICML 2003, Proc. (pp. 912-919). AAAI Press.
17. Zhu, X., Lafferty, J., & Ghahramani, Z. (2003b). Combining active learning and semi-supervised learning using gaussian fields and harmonic functions. Proc. of the ICML 2003 workshop on The Continuum from Labeled to Unlabeled Data in ML and Data Mining (pp. 58-65).