The value of agreement, a new boosting algorithm

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

Volumn 3559 LNAI, Issue , 2005, Pages 95-110

  Leskes, Boaz ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); CLASSIFIERS; LEARNING SYSTEMS; PROBLEM SOLVING; VALUE ENGINEERING;

BOOSTING ALGORITHM; TRAINING-SET SIZE; VALUE OF AGREEMENT; WEB CLASSIFICATION PROBLEM;

LEARNING ALGORITHMS;

EID: 26944496438     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11503415_7     Document Type: Conference Paper

References (21)

1. R.Meir and G. Rätsch: An Introduction to Boosting and Leveraging. Advanced lectures on machine learning. Pages: 118-183. ISBN:3-540-00529-3.
2. P.L. Bartlett and S. Mendelson: Rademacher and Gaussian Complexities: Risk bounds and Structural Results. The Journal of Machine Learning Research, Vol 3. 2003. Pages 463-482.
3. V. Koltchinskii and D. Panchenko: Empirical margin distributions and bounding the generalization error of combined classifiers. The Annals of Statistics, 30(1), February 2002.
4. Robert E. Schapire, Yoav Freund, Peter Bartlett, and Wee Sun Lee: Boosting the margin: A new explanation for the effectiveness of voting methods. In Machine Learning: Proceedings of the Fourteenth Fourteenth International Conference 1997.
5. A. Blum and T. Mitchell: Combining labeled and unlabeled data with co-training. In Proceedings of the 11th Annual Conference on Computational Learning Theory. ACM, 1998.
6. Anselm Blumer and A. Ehrenfeucht and David Haussler and Manfred K. Warmuth: Learnability and the Vapnik-Chervonenkis dimension. Journal of the ACM Vol. 36, issue 4 1989.
7. th National Conference on Artificial Intelligence. AAAI Press, 1998.
8. D. Luenberger: Introduction to Linear and Nonlinear Programming. Addison-Wesley publishing company. 1973. ISBN 0-201-04347-5.
9. T. Zhang and F. Oles, A probability analysis on the value of unlabeled data for classification problems. In Proc. of the Int. Conference on Machine Learning, 2000.
10. Seong-Bae Park and Byoung-Tak Zhang: Co-trained support vector machines for large scale unstructured document classification using unlabeled data and syntactic information. In Information Processing and Management: an International Journal Vol. 40(3), 2004.
11. th int. conference on Information and knowledge management 2000.
12. Sally Goldman and Yan Zhou: Enhancing supervised learning with unlabeled data. In International Joint Conference on Machine Learning, 2000.
13. R. Hwa, M. Osborne, A. Sarkar, M. Steedman: Corrected Co-training for Statistical Parsers. In the Proc. of the Workshop on the Continuum from Labeled to Unlabeled Data in Machine Learning and Data Mining, International Conference of Machine Learning, Washington D.C., 2003.
14. D. Pierce and C. Cardie: Limitations of Co-Training for Natural Language Learning from Large Datasets. In Proc. of the Conference on Empirical Methods in Natural Language Processing 2001.
15. Michael Collins and Yoram Singer: Unsupervised models for named entity classification. In Proc. of the Joint SIGDAT Conference on Empirical Methods in Natural Language Processing and Very Large Corpora, 1999.
16. S. Dasgupta, Michael L. Littman, David A. McAllester: PAC Generalization Bounds for Co-training. In Advances in Neural Information Processing Systems 14 (2001).
17. Yoav Freund and Robert E. Schapire: A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55(1), 1997.
18. L. Mason, J. Baxter, P. L. Bartlett, and M. Frean. Boosting algorithms as gradient descent in function space. Technical report, RSISE, Australian National University 1999.
19. K. P. Bennett and A. Demiriz and R. Maclin: Exploiting unlabeled data in ensemble methods, In Proceedings of the eighth ACM SIGKDD int. conference on Knowledge discovery and data mining, 2002.
20. G. Ratsch, S. Mika, and M.K. Warmuth. On the convergence of leveraging. NeuroCOLT2 Technical Report 98, Royal Holloway College, London, August 2001.
21. A. Levin, P. Viola and Y. Freund: Unsupervised Improvement of Visual Detectors using Co-Training. Int. Conference on Computer Vision (ICCV), Oct 2003, Nice, France.