Skip to content

Latest commit

 

History

History
45 lines (24 loc) · 1.71 KB

README.md

File metadata and controls

45 lines (24 loc) · 1.71 KB

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

image

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}

Flowchart

image

Mathematical Model!

image

Program Results in term of graph

BY increasing NO of Trees image

Final Output after Bagging Procedures image