New regularized algorithms for transductive learning

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

Volumn 5782 LNAI, Issue PART 2, 2009, Pages 442-457

  Talukdar, Partha Pratim ^a   Crammer, Koby ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Graph based semi supervised learning; Label propagation; Transductive learning

Indexed keywords

CONVEX OPTIMIZATION PROBLEMS; EFFICIENT ALGORITHM; EXPERIMENTAL EVIDENCE; GRAPH BASED SEMI-SUPERVISED LEARNING; GRAPH-BASED; LABEL PROPAGATION; MULTI-LABEL; OTHER ALGORITHMS; PRIOR INFORMATION; REAL-WORLD DATASETS; TRANSDUCTIVE LEARNING; UNDIRECTED GRAPH;

ADSORPTION; CONVEX OPTIMIZATION; EDUCATION; GRAPH THEORY; LABELS; PROBLEM SOLVING; ROBOT LEARNING; SUPERVISED LEARNING;

LEARNING ALGORITHMS;

EID: 70349973608     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04174-7_29     Document Type: Conference Paper

References (17)

1. Baluja, S., Seth, R., Sivakumar, D., Jing, Y., Yagnik, J., Kumar, S., Ravichandran, D., Aly, M.: Video suggestion and discovery for youtube: taking random walks through the view graph. In: WWW(2008)
2. Belkin, M., Niyogi, P., Sindhwani, V.: Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. JMLR 7, 2399-2434 (2006)
3. Bengio, Y., Delalleau, O., Roux, N.: Label Propogation and Quadratic Criterion. In: Semi- Supervised Learning (2007)
4. Blitzer, J., Dredze, M., Pereira, F.: Biographies, bollywood, boom-boxes and blenders: Domain adaptation for sentiment classification. In: ACL (2007)
5. Indyk, P., Matousek, J.: Low-distortion embeddings of finite metric spaces. In: Handbook of Discrete and Computational Geometry (2004)
6. Joachims, T.: Transductive inference for text classification using support vector machines. In: ICML (1999)
7. Joachims, T.: Transductive learning via spectral graph partitioning. In: ICML (2003)
8. Katz, V.J.: The history of stokes' theorem. Mathematics Magazine 52(3), 146-156 (1979)
9. Raghavan, V., Bollmann, P., Jung, G.: A critical investigation of recall and precision as measures of retrieval system performance. ACM TOIS 7(3), 205-229 (1989) (Pubitemid 21659999)
10. Saad, Y.: Iterative Methods for Sparse Linear Systems. Society for Industrial Math. (2003)
11. Subramanya, A., Bilmes, J.: Soft-Supervised Learning for Text Classification. In: EMNLP (2008)
12. Szummer, M., Jaakkola, T.: Partially labeled classification with markov random walks. In: NIPS (2002)
13. Talukdar, P.P., Reisinger, J., Pasca, M., Ravichandran, D., Bhagat, R., Pereira, F.: Weakly supervised acquisition of labeled class instances using graph random walks. In: EMNLP (2008)
14. Wang, J., Jebara, T., Chang, S.: Graph transduction via alternating minimization. In: ICML (2008)
15. Zhu, X.: Semi-supervised learning literature survey (2005)
16. Zhu, X., Ghahramani, Z.: Learning from labeled and unlabeled data with label propagation. Technical report, CMU CALD tech report (2002)
17. Zhu, X., Ghahramani, Z., Lafferty, J.: Semi-supervised learning using gaussian fields and harmonic functions. In: ICML (2003)