Online semi-supervised learning on quantized graphs

Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence, UAI 2010

Volumn , Issue , 2010, Pages 606-614

  Valko, Michal ^a   Kveton, Branislav ^b   Huang, Ling ^b   Ting, Daniel ^c  

^a UNIVERSITY OF PITTSBURGH   (United States)

^b INTEL CORPORATION   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STREAMS; DIGITAL STORAGE; FACE RECOGNITION; GRAPH ALGORITHMS; HEURISTIC METHODS; OPTICAL CHARACTER RECOGNITION; SEMI-SUPERVISED LEARNING; STABILITY;

DATA STORAGE; DUAL PROBLEM; HARMONIC SOLUTION; HEURISTIC APPROACH; MANIFOLD STRUCTURES; PERFORMANCE BOUNDS; SEMI-SUPERVISED LEARNING (SSL); STABILITY PROPERTIES;

E-LEARNING;

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

References (20)

1. Asuncion, A., & Newman, D. (2007). UCI machine learning repository.
2. Balcan, M.-F., Blum, A., Choi, P. P., Lafferty, J., Pantano, B., Rwebangira, M. R., & Zhu, X. (2005). Person identification in webcam images: An application of semi-supervised learning. In ICML 2005 Workshop on Learning with Partially Classified Training Data.
3. Charikar, M., Chekuri, C., Feder, T., & Motwani, R. (1997). Incremental clustering and dynamic information retrieval. In Proceedings of STOC, 1997.
4. Cortes, C., Mohri, M., Pechyony, D., & Rastogi, A. (2008). Stability of transductive regression algorithms. In Proceedings of ICML, 2008.
5. Drineas, P., & Mahoney, M. W. (2005). On the Nyström method for approximating a Gram matrix for improved kernel-based learning. In Proceedings of COLT, 2005.
6. Fine, S., & Scheinberg, K. (2001). Efficient SVM training using low-rank kernel representations. Journal of Machine Learning Research, 2, 243-264.
7. Fowlkes, C., Belongie, S., Chung, F., & Malik, J. (2004). Spectral grouping using the Nyström method. IEEE Transactions on PAMI, 26 (2).
8. Goldberg, A., Li, M., & Zhu, X. (2008). Online manifold regularization: A new learning setting and empirical study. In Proceeding of ECML, 2008.
9. Grabner, H., Leistner, C., & Bischof, H. (2008). Semisupervised on-line boosting for robust tracking. In Proceedings of ECCV, 2008.
10. Gray, R. M., & Neuhoff, D. L. (1998). Quantization. IEEE Transactions on Information Theory, 44 (6), 2325-2383.
11. Hendrickson, B., & Leland, R. (1995). A multilevel algorithm for partitioning graphs. In Proceedings of Supercomputing.
12. Karypis, G., & Kumar, V. (1999). A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing, 20, 359-392. (Pubitemid 128689516)
13. Kveton, B., Valko, M., Phillipose, M., & Huang, L. (2010a). Online semi-supervised perception: Real-time learning without explicit feedback. In The Online Learning for Computer Vision Workshop in Conference on CVPR.
14. Kveton, B., Valko, M., Rahimi, A., & Huang, L. (2010b). Semi-supervised learning with maxmargin graph cuts. In Teh, Y., & Titterington, M. (Eds.), Proceedings of The Thirteenth International Conference on Artificial Intelligence and Statistics, Vol. W&CP 9, pp. 421-428.
15. Madigan, D., Raghavan, I., Dumouchel, W., Nason, M., Posse, C., & Ridgeway, G. (2002). Likelihood-based data squashing: a modeling approach to instance construction. Data Mining and Knowledge Discovery, 6 (2), 173-190. (Pubitemid 37113871)
16. Mitra, P., Murthy, C. A., & Pal, S. K. (2002). Densitybased multiscale data condensation. IEEE Transactions on PAMI, 24 (6), 1-14.
17. Williams, C., & Seeger, M. (2001). Using the Nyström method to speed up kernel machines. In Neural Information Processing Systems, 2001.
18. Yan, D., Huang, L., & Jordan, M. I. (2009). Fast approximate spectral clustering. In Proceedings of ACM SIGKDD, 2009.
19. Zhu, X. (2008). Semi-supervised learning literature survey. Tech. rep. 1530, University of WisconsinMadison.
20. Zhu, X., Ghahramani, Z., & Lafferty, J. (2003). Semisupervised learning using gaussian fields and harmonic functions. In Proceedings of ICML, 2003.