Local supervised learning through space partitioning

Advances in Neural Information Processing Systems

Volumn 1, Issue , 2012, Pages 91-99

  Wang, Joseph ^a   Saligrama, Venkatesh ^a  

^a Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION TECHNIQUE; DISCRIMINATIVE LEARNING; EMPIRICAL RISK MINIMIZATION; GENERALIZATION ERROR; LINEAR CLASSIFIERS; LOGISTIC REGRESSIONS; SPACE PARTITIONING; SUPERVISED LEARNING PROBLEMS;

BENCHMARKING; CLASSIFICATION (OF INFORMATION); LOGISTICS; PARTITIONS (BUILDING); PATTERN RECOGNITION SYSTEMS;

SUPERVISED LEARNING;

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

References (19)

1. G. Rätsch, T. Onoda, and K.-R. Müller. Soft margins for AdaBoost. Technical Report NC-TR-1998-021, Department of Computer Science, Royal Holloway, University of London, Egham, UK, August 1998. Submitted to Machine Learning.
2. 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):119 - 139, 1997.
3. Leo Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone. Classification and Regression Trees. Wadsworth, 1984.
4. Thomas G. Dietterich and Ghulum Bakiri. Solving multiclass learning problems via error-correcting output codes. Journal of Artificial Intelligence Research, 2:263-286, 1995.
5. Erin L. Allwein, Robert E. Schapire, and Yoram Singer. Reducing multiclass to binary: a unifying approach for margin classifiers. J. Mach. Learn. Res., 1:113-141, September 2001.
6. Koby Crammer and Yoram Singer. On the learnability and design of output codes for multiclass problems. In In Proceedings of the Thirteenth Annual Conference on Computational Learning Theory, pages 35-46, 2000.
7. Venkatesan Guruswami and Amit Sahai. Multiclass learning, boosting, and error-correcting codes. In Proceedings of the twelfth annual conference on Computational learning theory, COLT '99, pages 145-155, New York, NY, USA, 1999. ACM.
8. Yijun Sun, Sinisa Todorovic, Jian Li, and Dapeng Wu. Unifying the error-correcting and output-code adaboost within the margin framework. In Proceedings of the 22nd international conference on Machine learning, ICML '05, pages 872-879, New York, NY, USA, 2005. ACM.
9. Trevor Hastie and Robert Tibshirani. Discriminant analysis by gaussian mixtures. Journal of the Royal Statistical Society, Series B, 58:155-176, 1996.
10. Tae-Kyun Kim and Josef Kittler. Locally linear discriminant analysis for multimodally distributed classes for face recognition with a single model image. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27:318-327, 2005.
11. Ofer Dekel and Ohad Shamir. There's a hole in my data space: Piecewise predictors for heterogeneous learning problems. In Proceedings of the International Conference on Artificial Intelligence and Statistics, volume 15, 2012.
12. Juan Dai, Shuicheng Yan, Xiaoou Tang, and James T. Kwok. Locally adaptive classification piloted by uncertainty. In Proceedings of the 23rd international conference on Machine learning, ICML '06, pages 225-232, New York, NY, USA, 2006. ACM.
13. Marc Toussaint and Sethu Vijayakumar. Learning discontinuities with products-of-sigmoids for switching between local models. In Proceedings of the 22nd international conference on Machine Learning, pages 904-911. ACM Press, 2005.
14. Eduardo D. Sontag. Vc dimension of neural networks. In Neural Networks and Machine Learning, pages 69-95. Springer, 1998.
15. Yoav Freund and Robert E. Schapire. Large margin classification using the perceptron algorithm. Machine Learning, 37:277-296, 1999. 10.1023/A: 1007662407062.
16. A. Frank and A. Asuncion. UCI machine learning repository, 2010.
17. J. Langford. Tutorial on practical prediction theory for classification. Journal of Machine Learning Research, 6(1):273, 2006.
18. Mohammad J. Saberian and Nuno Vasconcelos. Multiclass boosting: Theory and algorithms. In J. Shawe-Taylor, R.S. Zemel, P. Bartlett, F.C.N. Pereira, and K.Q. Weinberger, editors, Advances in Neural Information Processing Systems 24, pages 2124-2132. 2011.
19. Ji Zhu, Hui Zou, Saharon Rosset, and Trevor Hastie. Multi-class adaboost, 2009.