Co-training and expansion: Towards bridging theory and practice

Advances in Neural Information Processing Systems

Volumn , Issue , 2005, Pages

  Balcan, Maria Florina ^a   Blum, Avrim ^a   Yang, Ke ^a  

^a Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING ALGORITHMS;

CO-TRAINING ALGORITHM; DATA DISTRIBUTION; EXPANDER GRAPHS; LABELED AND UNLABELED DATA; PAC LEARNING; SETS OF FEATURES; SYNTHETIC EXPERIMENTS; THEORY AND PRACTICE;

ITERATIVE METHODS;

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

References (16)

1. S. Abney. Bootstrapping. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics (ACL), pages 360-367, 2002.
2. A. Blum and T. M. Mitchell. Combining labeled and unlabeled data with co-training. In Proc. 11th Annual Conference on Computational Learning Theory, pages 92-100, 1998.
3. M. Collins and Y. Singer. Unsupervised models for named entity classification. In SIGDAT Conf. Empirical Methods in NLP and Very Large Corpora, pages 189-196, 1999.
4. S. Dasgupta, M. L. Littman, and D. McAllester. PAC generalization bounds for co-training. In Advances in Neural Information Processing Systems 14. MIT Press, 2001.
5. R. Ghani. Combining labeled and unlabeled data for text classification with a large number of categories. In Proceedings of the IEEE International Conference on Data Mining, 2001.
6. T. Joachims. Transductive inference for text classification using support vector machines. In Proceedings of the 16th International Conference on Machine Learning, pages 200-209, 1999.
7. M. Kearns, M. Li, and L. Valiant. Learning Boolean formulae. JACM, 41(6):1298-1328, 1995.
8. A. Levin, Paul Viola, and Yoav Freund. Unsupervised improvement of visual detectors using co-training. In Proc. 9th IEEE International Conf. on Computer Vision, pages 626-633, 2003.
9. R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge University Press, 1995.
10. K. Nigam and R. Ghani. Analyzing the effectiveness and applicability of co-training. In Proc. ACM CIKM Int. Conf. on Information and Knowledge Management, pages 86-93, 2000.
11. K. Nigam, A. McCallum, S. Thrun, and T. M. Mitchell. Text classification from labeled and unlabeled documents using em. Machine Learning, 39(2/3):103-134, 2000.
12. S. Park and B. Zhang. Large scale unstructured document classification using unlabeled data and syntactic information. In PAKDD 2003, LNCS vol. 2637, pages 88-99. Springer, 2003.
13. D. Pierce and C. Cardie. Limitations of Co-Training for natural language learning from large datasets. In Proc. Conference on Empirical Methods in NLP, pages 1-9, 2001.
14. R. Rivest and R. Sloan. Learning complicated concepts reliably and usefully. In Proceedings of the 1988 Workshop on Computational Learning Theory, pages 69-79, 1988.
15. David Yarowsky. Unsupervised word sense disambiguation rivaling supervised methods. In Meeting of the Association for Computational Linguistics, pages 189-196, 1995.
16. X. Zhu, Z. Ghahramani, and J. Lafferty. Semi-supervised learning using gaussian fields and harmonic functions. In Proc. 20th International Conf. Machine Learning, pages 912-912, 2003.