University of Missouri, Columbia Slides Adapted from Book...

45
Dr. Jianlin Cheng University of Missouri, Columbia Slides Adapted from Book and CMU, Stanford Machine Learning Courses Fall, 2011

Transcript of University of Missouri, Columbia Slides Adapted from Book...

Page 1: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial

Dr. Jianlin Cheng

University of Missouri, Columbia

Slides Adapted from Book and CMU, Stanford Machine Learning Courses

Fall, 2011

Page 2: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial

Syllabus

• Course web site: http://people.cs.missouri.edu/~chengji/supervised_learning/

• Location: EBW 355; Time: TuTh 4:00 pm - 5:15 pm; Office Hours: TuTh 3:00 pm - 4:00 pm

• Text Book: Pattern Recognition and Machine Learning, Christopher Bishop, Springer, 2007

• Grading: assignment (40%), group project report (30%), group project representation (30%); grade scale (A+, A, A-, B+, B, B-, C+, C, C-, and F)

• Questions / Assignment submission: [email protected]

Page 3: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial

Topics

• Introduction and Bayes optimal learning rule • MLE and MAP (parametric learning) • Generative VS discriminative methods • Nonparametric methods • Model selection • Boosting and bagging • Support vector machines • Graphical models (emphasized) • Semi-supervised learning

Page 4: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 5: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 6: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 7: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 8: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 9: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 10: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 11: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 12: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 13: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 14: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 15: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial

Face Recognition

Page 16: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial

Face Recognition

Page 17: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 18: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 19: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 20: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 21: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 22: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 23: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 24: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 25: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 26: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 27: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 28: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 29: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial

Probably approximately correct learning

Occam's Razor – When everything is equal, a simple Solution is better.

Page 30: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 31: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 32: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 33: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 34: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 35: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 36: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 37: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 38: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 39: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 40: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 41: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial

How to minimize errors?

x

P(x, class) Class 1 Class 2

Where to set a threshold on x to make classification in order to minimize classification errors?

Page 42: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial

Bayes Error

Calculate the probability of an error – Bayes error

Page 43: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial

Bayes Error

Calculate the probability of an error – Bayes error

P(x,y) = P(x|y)P(y)

Joint Prob = Con. Prob * Marginal Prob.

Page 44: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial
Page 45: University of Missouri, Columbia Slides Adapted from Book ...calla.rnet.missouri.edu/cheng_courses/supervised... · Natural _LoseWeight SuperFood Endorsed by Oprah Winfrey, Free Trial