Bagging
Bagging is the term from "Bootstrap Aggregation Algorithm", That is for Low Bias & Low Variance
Introduction
The statistical method known as Bootstrap Aggregating, or "bagging," is a type of ensemble techniques. ensemble learning techniques are commonly used to reduce variance within a noisy dataset. This approach is used to improve classification by combining classifications of randomly generated dataset.
History
Bootstrap Aggregating was proposed by Leo Breiman in 1994, who was statistician and had done many research on statistics. It was derived from the concept of bootstrapping which was developed by Bradley Efron
Algorithm
=>Input the Dataset D.
=>Let k be the number of bootstrap samples.
=>for i = 1 to k do
=>Create a bootstrap sample of size n , π·_π (n < D).
=>Train the Base Classifier πΆ_π on the bootstrap sample π·_π.
=>end for
=>πΆ^β(x) = argmax Ξ£_π πΏ(πΆ_π(x = y)). οΏ½{πΏ(.) = 1, if its argument is True and 0 otherwise}