Bagging is an ensemble method that relies on random resampling of a data set to construct models for the ensemble. When only statistics about the data are available, but no individual examples, the straightforward resampling procedure cannot be implemented. The question is then whether bagging can somehow be simulated. In this paper we propose a method that, instead of computing certain heuristics (such as information gain) from a resampled version of the data, estimates the probability distribution of these heuristics under random resampling, and then samples from this distribution. The resulting method is not entirely equivalent to bagging because it ignores certain dependencies among statistics. Nevertheless, experiments show that this "simulated bagging" yields similar accuracy as bagging, while being as efficient and more generally applicable. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Van Assche, A., & Blockeel, H. (2006). Bagging using statistical queries. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4212 LNAI, pp. 809–816). Springer Verlag. https://doi.org/10.1007/11871842_83
Mendeley helps you to discover research relevant for your work.