Improved pairwise coupling classification with correcting classifiers

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

Volumn 1398, Issue , 1998, Pages 160-171

  Moreira, Miguel ^a   Mayoraz, Eddy ^a  

^a DALLE MOLLE INSTITUTE FOR ARTIFICIAL INTELLIGENCE IDSIA   (Switzerland)

Author keywords

Classification; Decomposition into binary subproblems; Pair wise coupling

Indexed keywords

CLASSIFICATION (OF INFORMATION); MACHINE LEARNING;

CLASSIFICATION ACCURACY; CLASSIFICATION TASKS; CORRECTING PROCEDURE; DECOMPOSITION SCHEME; INTRINSIC NATURE; PAIRWISE COUPLINGS; SUB-PROBLEMS;

COUPLINGS;

EID: 84957087567     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0026686     Document Type: Conference Paper

References (20)

1. -rrr/, Submitted, July 1996.
2. L. Breiman, J. Olshen, and C. Stone. Classification and Regression Trees. Wadsworth International Group, 1984.
3. Pierre J. Castellano, Stefan Slomka, and Sridha Sridharan. Telephone based speaker recognition using multiplt binary classifier and Gaussian mixture models. In ICASSP, volume 2, pages 1075-1078. IEEE Computer Society Press, 1997.
4. Yves Crama, Peter L. Hammer, and Toshihide Ibaraki. Cause-effect relationships and partially defined boolean functions. Annals of Operations Research, 16:299326, 1988.
5. Thomas G. Dietterich and Ghulum Bakiri. Solving multiclass learning problems via error-correcting output codes. Journal of Artificial Intelligence Research, 2:263286, 1995.
6. Thomas G. Dietterich. Statistical tests for comparing supervised classification learning algorithms. OR 97331, Department of Computer Science, Oregon State University„ 1996.
7. T. G. Dietterich and G. Bakiri. Error-correcting output codes: A general method for improving multiclass inductive learning programs. In Proceedings of AAAI-91, pages 572-577. AAAI Press/MIT Press, 1991.
8. R. 0. Duda and P. E. Hart. Pattern Classification and Scene Analysis. John Wiley & Sons, New York, 1973.
9. Trevor Hastie and Robert Tibshirani. Classification by pairwise coup- ling. Technical report, Stanford University and University of Toronto, 1996. f tp: //utstat. toronto. edu/pub/t ibs/coupling.ps, to appear in the Proceedings of NIPS97.
10. E. B. Kong and T. G. Dietterich. Error-correcting output coding corrects bias and variance. In The XII International Conference on Machine Learning, pages 313-321, San Francisco, CA, 1995. Morgan Kaufmann.
11. Eddy Mayoraz and Miguel Moreira. On the decomposition of polychotomies into dichotomies. In Douglas H. Fisher, editor, The Fourteenth International Conference on Machine Learning, pages 219-226, 1997.
12. C.J. Merz and P.M. Murphy. UCI repository of machine learning databases. Irvine, CA: University of California, Department of Information and Computer Sciences, http: //www. ics.uci. edurmlearn/MLRepository html, 1996.
13. David Price, Stefan Knerr, Leon Personnaz, and Gerard Dreyfus. Pairwise neural network classifiers with probabilistic outputs. In G. Tesauro, D. Touretzky, and T. Leen, editors, Advances in Neural Information Processing Systems 7 (NIPS 94), volume 7, pages 1109-1116. The MIT Press, 1995.
14. J. R. Quinlan. Induction of decision trees. Machine Learning, 1:81-106, 1986.
15. J. R. Quinlan. C.4.5 Programs for Machine Learning. Morgan Kaufmann, 1993.
16. F. Rosenblatt. The perceptron: a probabilistic model for information storage and organization in the brain. Psychological Review, 63:386-408, 1958.
17. Laszlo Rudasi and Stephen A. Zahorian. Text-independent talker indentification with neural networks. In ICASSP, volume 1, pages 389-392, 1991.
18. Robert E. Shapire. Using output codes to boost multiclass learning problems. In Douglas H. Fisher, editor, The Fourteenth International Conference on Machine Learning, pages 313-321, 1997.
19. P. Werbos. Beyond Regression: New Tools for Prediction and Analysis in the Behavioral Sciences. PhD thesis, Harvard University, 1974.
20. Stephen A. Zahorian, Peter Silsbee, and Xihong Wang. Phone classification with segmental features and a binary-pair partitioned neural network classifier. In ICASSP, volume 2, pages 1011-1014. IEEE Computer Society Press, 1997.