Large graph construction for scalable semi-supervised learning

ICML 2010 - Proceedings, 27th International Conference on Machine Learning

Volumn , Issue , 2010, Pages 679-686

  Liu, Wei ^a   He, Junfeng ^a   Chang, Shih Fu ^a  

^a Columbia University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY IMPROVEMENT; ADJACENCY MATRICES; ANCHOR POINT; DATA POINTS; DATA SIZE; GRAPH CONSTRUCTION; GRAPH LAPLACIANS; GRAPH-BASED; LARGE DATASETS; LARGE GRAPHS; METRIC REGRESSION; NONCONVEX OPTIMIZATION; POINT CLOUD; SCALABILITY ISSUE; SEMI-SUPERVISED LEARNING; SPARSE GRAPHS; WEIGHTED AVERAGES;

CONVEX OPTIMIZATION; COUPLINGS; SCALABILITY; SUPERVISED LEARNING;

MATRIX ALGEBRA;

EID: 77956555216     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. Belkin, M., Niyogi, P., and Sindhwani, V. Manifold regularization: a geometric framework for learning from examples. Journal of Machine Learning Research, 7:2399-2434, 2006.
2. Chapelle, O., Schölkopf, B., and Zien, A. Semi-Supervised Learning. MIT Press, Cambridge, MA, USA, 2006.
3. Chung, F. Spectral Graph Theory. No. 92 in CBMS Regional Conference Series in Mathematics, American Mathematical Society, Providence, RI, 1997.
4. Collobert, R., Sinz, F., Weston, J., and Bottou, L. Large scale transductive svms. Journal of Machine Learning Research, 7:1687-1712, 2006.
5. Delalleu, O., Bengio, Y., and Roux, N. Le. Non-parametric function induction in semi-supervised learning. In Proc. Artificial Intelligence and Statistics, 2005.
6. 1-ball for learning in high dimensions. In Proc. ICML, 2008.
7. Fergus, R., Weiss, Y., and Torralba, A. Semi-supervised learning in gigantic image collections. In NIPS 22, 2010.
8. Hastie, T., Tibshirani, R., and Friedman, J. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition, Springer, 2009.
9. Joachims, T. Transductive inference for text classification using support vector machines. In Proc. ICML, 1999.
10. Karlen, M., Weston, J., Erkan, A., and Collobert, R. Large scale manifold transduction. In Proc. ICML, 2008.
11. Liu, W. and Chang, S.-F. Robust multi-class transductive learning with graphs. In Proc. CVPR, 2009.
12. Nesterov, Y. Introductory Lectures on Convex Optimization: A Basic Course. Kluwer Academic Publishers, 2003.
13. Roweis, S. and Saul, L. Nonlinear dimensionality reduction by locally linear embedding. Science, 290 (5500):2323-2326, 2000.
14. Tsang, I. W. and Kwok, J. T. Large-scale sparsified manifold regularization. In NIPS 19, 2007.
15. Zhang, K., Kwok, J. T., and Parvin, B. Prototype vector machine for large scale semi-supervised learning. In Proc. ICML, 2009.
16. Zhou, D., Bousquet, O., Lai, T., Weston, J., and Schölkopf, B. Learning with local and global consistency. In NIPS 16, 2004.
17. Zhu, X. Semi-supervied learning literature survey. Technical report, University of Wisconsin Madison, 2008.
18. Zhu, X. and Lafferty, J. Harmonic mixtures: combining mixture models and graph-based methods for inductive and scalable semi-supervised learning. In Proc. ICML, 2005.
19. Zhu, X., Ghahramani, Z., and Lafferty, J. Semi-supervised learning using gaussian fields and harmonic functions. In Proc. ICML, 2003.