3. ⼒力力 ⼤大 ⽬目
⼒力力 ⽤用
⽤用 ⼒力力
⽤用
1 M =3 1 M =9
t t
0 0
−1 −1
0 x 1 0 x 1

4. ⼿手
⼒力力 ⾼高
⽤用
y=1
y=0
y = −1
⼯工 ⼤大
margin

5. ⼿手
⾏行行
⾼高 ⽣生
⽣生

6. ⼒力力

7. ⼀一
⽅方 ⾏行行
⾼高 ⽣生

8. ⼀一
⽣生

9. ⼀一
⽣生
A General Boosting Procedure
1. Initialize
2. From t = 1 to T. (T: )
- : Learn a weak learner
- : Calculate error
- : Create new distribution
3. : Combine weak learners

10. ⼀一
⽣生
A General Boosting Procedure
1. Initialize
2. From t = 1 to T. (T: )
- : Learn a weak learner
- : Calculate error
- : Create new distribution
3. : Combine weak learners

11. ⼒力力
AdaBoost Algorithm
Input:
1. : Calculate initial distribution
2. From t = 1 to T.
- , :Learn and Calculate Error
- if then break
- Calculate Weight and next distribution
Outputs:

12. ⼒力力
AdaBoost Algorithm
Input:
1. : Calculate initial distribution
2. From t = 1 to T.
- , :Learn and Calculate Error
- if then break
- Calculate Weight and next distribution
Outputs:

13. ⽣生 ⾏行行

14. ⽣生 ⾏行行

15. ⼩小

16. ⼩小

17. ⼩小

18. AdaBoost Algorithm
Input:
1. : Calculate initial distribution
2. From t = 1 to T.
- , :Learn and Calculate Error
- if then break
- Calculate Weight and next distribution
Outputs:

19.
⺟母
⺟母
⾮非

20.
⼤大

21. A General Boosting Procedure
1. Initialize
2. From t = 1 to T. (T: )
- : Learn a weak learner
- : Calculate error
- : Create new distribution
3. : Combine weak learners
⽅方
⼩小

22. ⼩小 ⼿手 ⾏行行
⼩小 ⼩小
⼒力力
⼩小

23. AdaBoost Algorithm
Input:
1. : Calculate initial distribution
2. From t = 1 to T.
- , :Learn and Calculate Error
- if then break
- Calculate Weight and next distribution
Outputs:

24. ⽤用
⽤用
⾔言
⽊木
⼦子
⼦子

25. ⾏行行 ⾔言
⼒力力 ⼒力力
⼊入

26.
⼊入

27.
⼒力力 ⽌止
⼊入

28. ⽰示 ⽤用
⽰示
⼒力力
⽰示
⼈人

29. ⽅方
⼿手
⾏行行
⾼高 ⽣生
⽣生

30. ⼿手

31. ⽊木
⽊木 ⽂文
⽣生

33.
⼈人
⾒見見 ⼒力力
⾃自
⾃自

34. ⼿手
⼿手
⾯面⽩白

35. ⽂文
⼩小
⼈人
⾦金金 ⽵竹
⽥田 ⾦金金