References
Schapire RE (1990) The strength of weak learnability. Mach Learn 5(2):197–227
Freund Y, Schapire RE (1995) A decision-theoretic generalization of on-line learning and an application to boosting. In: Proceedings of the second European conference on computational learning theory, EuroCOLT ’95, pp 23–37
Friedman J, Hastie T, Tibshirani R (1998) Additive logistic regression: a statistical view of boosting. Ann Stat 28:337–407
Friedman JH (2001) Greedy function approximation: a gradient boosting machine. Ann Stat 29(5):1189–1232
Breiman L, Friedman J, Olshen R, Stone C (1984) Classification and regression trees. Wadsworth and Brooks, Monterey
Chen T, Guestrin C (2016) XGBoost: a scalable tree boosting system. In: Proceedings of the 22nd ACM SIGKDD, pp 785–794
Ke G et al (2017) LightGBM: a highly efficient gradient boosting decision tree. In: Advances in neural information processing systems, vol 30, pp 3146–3154
Morishita S (2002) Computing optimal hypotheses efficiently for boosting, pp 471–481. Springer, Berlin/Heidelberg
Kudo T, Maeda E, Matsumoto Y (2005) An application of boosting to graph classification. In: Advances in neural information processing systems, vol 17, pp 729–736
Saigo H, Nowozin S, Kadowaki T, Kudo T, Tsuda K (2009) gBoost: a mathematical programming approach to graph classification and regression. Mach Learn 75(1):69–89
Kashihara K, Hatano K, Bannai H, Takeda M (2010) Sparse substring pattern set discovery using linear programming boosting. In: Proceedings of the 13th international conference on discovery science (DS 2010), vol 6332, pp 132–143
Mangasarian OL (1999) Arbitrary-norm separating plane. Oper Res Lett 24:15–23
Schapire RE, Freund Y, Bartlett P, Lee WS (1998) Boosting the margin: a new explanation for the effectiveness of voting methods. Ann Stat 26(5):1651–1686
Koltchinskii V, Panchenko D (2002) Empirical margin distributions and bounding the generalization error of combined classifiers. Ann Stat 30(1):1–50
Mohri M, Rostamizadeh A, Talwalker A (2018) Foundation of machine learning, 2nd edn. The MIT Press, Cambridge
Demiriz A, Bennett KP, Shawe-Taylor J (2002) Linear programming boosting via column generation. Mach Learn 46(1–3):225–254
Warmuth M, Glocer K, Rätsch G (2007) Boosting algorithms for maximizing the soft margin. In: Advances in neural information processing systems 20 (NIPS 2007), pp 1585–1592
Warmuth M, Glocer K, Vishwanathan SVN (2008) Entropy regularized LPBoost. In: Proceedings of the 19th international conference on algorithmic learning theory, pp 256–271
Shalev-Shwartz S (2014) Selfieboost: a boosting algorithm for deep learning. arXiv:1411.3436
Author information
Authors and Affiliations
Corresponding author
Section Editor information
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this entry
Cite this entry
Kanamori, T., Hatano, K., Watanabe, O. (2020). Boosting. In: Computer Vision. Springer, Cham. https://doi.org/10.1007/978-3-030-03243-2_836-1
Download citation
DOI: https://doi.org/10.1007/978-3-030-03243-2_836-1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03243-2
Online ISBN: 978-3-030-03243-2
eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering