Abstract
We present a method that can be seen as an improvement of standard progressive sampling method. The method exploits information concerning performance of a given algorithm on past datasets, which is used to generate predictions of the stopping point. Experimental evaluation shows that the method can lead to significant time savings without significant losses in accuracy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brazdil, P., Soares, C., Costa, J.: Ranking Learning Algorithms: Using IBL and Meta-Learning on Accuracy and Time Results. Machine Learning 50, 251–277 (2003)
Breiman, L.: Bias, Variance, and Arcing Classifiers, Technical Report 460, Statistics Department, University of California (1996)
Blake, C.L., Merz, C.J.: UCI Repository of machine learning databases. Irvine, CA, University of California, Department of Information and Computer Science (1998), http://www.ics.uci.edu/mlearn/MLRepository.html
John, G., Langley, P.: Static versus dynamic sampling for data mining. In: Proc. of 2nd Intl. Conf. Knowledge Discovery and Data Mining, AAAI Press, Menlo Park (1996)
Provost, F., Jensen, D., Oates, T.: Efficient Progressive Sampling. In: Proc. of Fifth Int l Conf. on Knowledge Discovery and Data Mining, AAAI Press, Menlo Park (1999)
Quinlan, R.: C5.0 “An Informal Tutorial”. RuleQuest (1998), http://www.rulequest.com/see5-info.html
Metal Project site, http://www.metal-kdd.org/
Weiss, S., Indurkhya, N.: Predictive Data Mining. Morgan Kaufmann, San Francisco (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Leite, R., Brazdil, P. (2003). Improving Progressive Sampling via Meta-learning. In: Pires, F.M., Abreu, S. (eds) Progress in Artificial Intelligence. EPIA 2003. Lecture Notes in Computer Science(), vol 2902. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24580-3_37
Download citation
DOI: https://doi.org/10.1007/978-3-540-24580-3_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20589-0
Online ISBN: 978-3-540-24580-3
eBook Packages: Springer Book Archive