Escolar Documentos
Profissional Documentos
Cultura Documentos
How
Tan,Steinbach, Kumar
4/18/2004
Bagging
1
7
1
1
2
8
4
8
3
10
9
5
4
8
1
10
5
2
2
5
6
5
3
5
7
10
2
9
8
10
7
6
9
5
3
3
10
9
2
7
Tan,Steinbach, Kumar
4/18/2004
Boosting
An
Tan,Steinbach, Kumar
4/18/2004
Boosting
Records
1
7
5
4
2
3
4
4
3
2
9
8
4
8
4
10
5
7
2
4
6
9
5
5
7
4
1
4
8
10
7
6
9
6
4
3
10
3
2
4
Tan,Steinbach, Kumar
4/18/2004
Example: AdaBoost
Error rate:
1
i
N
w C ( x ) y
N
j 1
Importance of a classifier:
1 1 i
i ln
2 i
Tan,Steinbach, Kumar
4/18/2004
Example: AdaBoost
Weight
update:
exp j
if C j ( xi ) yi
w
wi
Z j exp j if C j ( xi ) yi
where Z j is the normalization factor
( j 1)
( j)
i
If
C * ( x ) arg max j C j ( x ) y
y
Tan,Steinbach, Kumar
j 1
4/18/2004
Illustrating AdaBoost
Initial weights for each data point
Tan,Steinbach, Kumar
Data points
for training
4/18/2004
Illustrating AdaBoost
Tan,Steinbach, Kumar
4/18/2004