Ada boost

1,945 views

Published on

Published in: Technology, Education
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,945
On SlideShare
0
From Embeds
0
Number of Embeds
68
Actions
Shares
0
Downloads
19
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Ada boost

  1. 1. ⼒力力 ⼤大 ⽬目 ⼒力力 ⽤用 ⽤用 ⼒力力 ⽤用 1 M =3 1 M =9t t 0 0−1 −1 0 x 1 0 x 1
  2. 2. ⼿手 ⼒力力 ⾼高 ⽤用 y=1 y=0 y = −1 ⼯工 ⼤大margin
  3. 3. ⼿手⾏行行 ⾼高 ⽣生 ⽣生
  4. 4.    ⼒力力           
  5. 5. ⼀一 ⽅方 ⾏行行 ⾼高 ⽣生                       
  6. 6. ⼀一   ⽣生                    
  7. 7. ⼀一   ⽣生                    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
  8. 8. ⼀一   ⽣生                    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
  9. 9.      ⼒力力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:
  10. 10.      ⼒力力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:
  11. 11. ⽣生 ⾏行行
  12. 12. ⽣生 ⾏行行
  13. 13.    ⼩小
  14. 14.    ⼩小
  15. 15.    ⼩小
  16. 16. 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:
  17. 17.      ⺟母 ⺟母 ⾮非
  18. 18.                     ⼤大
  19. 19. 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       ⽅方 ⼩小
  20. 20. ⼩小 ⼿手 ⾏行行 ⼩小 ⼩小⼒力力 ⼩小
  21. 21. 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:
  22. 22. ⽤用 ⽤用⾔言 ⽊木 ⼦子 ⼦子
  23. 23. ⾏行行 ⾔言 ⼒力力 ⼒力力 ⼊入
  24. 24.                      ⼊入                          
  25. 25.               ⼒力力 ⽌止 ⼊入
  26. 26. ⽰示 ⽤用 ⽰示 ⼒力力⽰示 ⼈人
  27. 27. ⽅方 ⼿手⾏行行 ⾼高 ⽣生 ⽣生
  28. 28. ⼿手
  29. 29. ⽊木       ⽊木 ⽂文 ⽣生       
  30. 30.                  
  31. 31.     ⼈人 ⾒見見 ⼒力力 ⾃自 ⾃自
  32. 32. ⼿手 ⼿手 ⾯面⽩白
  33. 33. ⽂文 ⼩小 ⼈人 ⾦金金 ⽵竹 ⽥田 ⾦金金

×