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,185 views

Published on

Published in: Technology, Education
  • Login to see the comments

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

×