This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Amit Y, Geman D. Shape quantization and recognition with randomized trees. Neural Comput. 1997;9(7):1545–88.
Bradford JP, Kunz C, Kohavi R, Brunk C, Brodley CE. Pruning decision trees with misclassification costs. In: Proceedings of the European Conference on Machine Learning; 1998. p. 131–6.
Breiman L. Bagging predictors. Mach Learn. 1996;24(2):123–40.
Buntine W. Learning classification trees. In: Hand DJ, editor. Artificial intelligence frontiers in statistics. London: Chapman & Hall; 1993. p. 182–201.
Domingos P. Occam’s two razors: the sharp and the blunt. In: Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining; 1998.
Fan W, Wang H, Yu PS, Ma S. Is random model better? On its accuracy and efficiency. In: Proceedings of the 19th International Conference on Data Engineering; 2003.
Fan W, Greengrass E, McCloskey J, Yu PS, Drummey K. Effective estimation of posterior probabilities: explaining the accuracy of randomized decision tree approaches. In: Proceedings of the IEEE International Conference on Data Mining; 2005. p. 154–61.
Freund Y, Schapire R. A decision-theoretic generalization of on-line learning and an application to boosting. Comput Syst Sci. 1997;55(1):119–39.
Gehrke J, Ganti V, Ramakrishnan R, Loh W-Y. BOAT-optimistic decision tree construction. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1999.
Kearns M, Mansour Y. On the boosting ability of top-down decision tree learning algorithms. In: Proceedings of the Annual ACM Symposium on the Theory of Computing; 1996. p. 459–68.
Mehta M, Rissanen J, Agrawal R. MDL-based decision tree pruning. In: Proceedings of the 1st International Conference on Knowledge Discovery and Data Mining; 1995. p. 216–21.
Quinlan R. C4.5: programs for machine learning. Los Altos: Morgan Kaufmann; 1993.
Shawe-Taylor J, Cristianini N. Data-dependent structural risk minimisation for perceptron decision trees. In: Jordan M, Kearns M, Solla S, editors. Advances in neural information processing systems 10. Cambridge, MA: MIT Press; 1998. p. 336–42.
Zhang K, Fan W. Forecasting skewed biased stochastic ozone days: analyses, solutions and beyond. Knowl Inf Syst. 2008;14(3):299–326.
Zhang K, Xu Z, Peng J, Buckles BP. Learning through changes: an empirical study of dynamic behaviors of probability estimation trees. In: Proceedings of the IEEE International Conference on Data Mining; 2005. p. 817–20.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Fan, W., Zhang, K. (2018). Bagging. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_567
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_567
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering