Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Ada boost

2,035 views

Published on

Published in: Technology, Education
  • Be the first to comment

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. ⽂文 ⼩小 ⼈人 ⾦金金 ⽵竹 ⽥田 ⾦金金

×