Manifold coarse graining for online semi-supervised learning

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6911 LNAI, Issue PART 1, 2011, Pages 391-406

  Farajtabar, Mehrdad ^a   Shaban, Amirreza ^a   Rabiee, Hamid Reza ^a   Rohban, Mohammad Hossein ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Harmonic Solution; Label Propagation; Manifold Assumption; Online Classification; Semi Supervised Learning; Spectral Coarse Graining

Indexed keywords

COARSE GRAINING; HARMONIC SOLUTION; LABEL PROPAGATION; MANIFOLD ASSUMPTION; ON-LINE CLASSIFICATION; SEMI-SUPERVISED LEARNING;

ALGORITHMS; HYDRAULIC STRUCTURES; DATA MINING; DIGITAL STORAGE; E-LEARNING; LEARNING SYSTEMS;

SUPERVISED LEARNING; SEMI-SUPERVISED LEARNING;

EID: 80052411583     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23780-5_35     Document Type: Conference Paper

References (20)

1. Zhu, X.: Semi-Supervised Learning Literature Survey. Technical Report 1530, Department of Computer Sciences, University of Wisconsin Madison (2005)
2. Chapelle, O., Scholkopf, B., Zien, A.: Semi-supervised Learning. MIT Press, Cambridge (2006)
3. Belkin, M., Niyogi, P., Sindhwani, V.: Manifold Regularization: a Geometric Framework for Learning from Labeled and Unlabeled Examples. Journal of Machine Learning Research 7, 2399-2434 (2006)
4. Duchenne, O., Audibert, J., Keriven, R., Ponce, J., Segonne, F.: Segmentation by Transduction. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2008, pp. 1-8 (2008)
5. Belkin, M., Niyogi, P.: Using Manifold Structure for Partially Labeled Classification. Advances in Neural Information Processing Systems 15, 929-936 (2003)
6. Grabner, H., Leistner, C., Bischof, H.: Semi-supervised On-Line Boosting for Robust Tracking. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part I. LNCS, vol. 5302, pp. 234-247. Springer, Heidelberg (2008)
7. He., X.: Incremental Semi-Supervised Subspace Learning for Image Retrieval. In: Proceedings of the ACM Conference on Multimedia (2004)
8. Moh, Y., Buhmann, J.M.: Manifold Regularization for Semi-Supervised Sequential Learning. In: ICASSP (2009)
9. Goldberg, A., Li, M., Zhu, X.: Online Manifold Regularization: A New Learning Setting and Empirical Study. In: Proceeding of ECML (2008)
10. Dasgupta, S., Freund, Y.: Random Projection Trees and Low Dimensional Manifolds. Technical Report CS2007-0890, University of California, San Diego (2007)
11. Valko, M., Kveton, B., Ting, D., Huang, L.: Online Semi-Supervised Learning on Quantized Graphs. In: Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence, UAI (2010)
12. Lafon, S., Lee, A.B.: Diffusion Maps and Coarse-Graining: A Unified Framework for Dimensionality Reduction, Graph Partitioning, and Data Set Parameterization. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(9), 1393-1403 (2006)
13. Zhou, D., Bousquet, O., Lal, T., Weston, J., Scholkopf, B.: Learning with local and global consistency. Neural Information Processing Systems (2004)
14. Zhu, X., Ghahramani, Z., Lafferty, J.: Semi-Supervised Learning Using Gaussian Fields and Harmonic Functions. In: ICML (2003)
15. Zhu, X., Ghahramani, Z.: Learning from Labeled and Unlabeled Data with Label Propagation. Technical Report CMU-CALD-02-107, Carnegie Mellon University (2002)
16. Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes, The Art of Scientific Computing, 3rd edn. Cambridge University Press, Cambridge (2007)
17. Gfeller, D., De Los Rios, P.: Spectral Coarse Graining of Complex Networks. Physical Review Letters 99, 3 (2007)
18. Frank, A., Asuncion, A.: UCI Machine Learning Repository (2010)
19. Fei, L., Fergus, R., Perona, P.: Learning Generative Visual Models From Few Training Examples: An Incremental Bayesian Approach Tested on 101 Object Categories. In: IEEE CVPR 2004, Workshop on Generative Model Based Vision (2004)
20. Chatzichristofis, S.A., Boutalis, Y.S.: CEDD: Color and Edge Directivity Descriptor: A Compact Descriptor for Image Indexing and Retrieval. In: ICVS, pp. 312-322 (2008)