Lecture11 logistic regression

16
Machine Learning for Language Technology Lecture 11: Logis.c Regression Marina San.ni Department of Linguis.cs and Philology Uppsala University, Uppsala, Sweden Autumn 2014 Acknowledgement: Thanks to Prof. Joakim Nivre for course design and materials 1

description

Outline: logistic regression, minimum error, max margin, max log-likelihood

Transcript of Lecture11 logistic regression

Page 1: Lecture11 logistic regression

Machine  Learning  for  Language  Technology    Lecture  11:  Logis.c  Regression  

Marina  San.ni  Department  of  Linguis.cs  and  Philology  Uppsala  University,  Uppsala,  Sweden  

 Autumn  2014  

 Acknowledgement:  Thanks  to  Prof.  Joakim  Nivre  for  course  design  and  materials  

1  

Page 2: Lecture11 logistic regression
Page 3: Lecture11 logistic regression
Page 4: Lecture11 logistic regression
Page 5: Lecture11 logistic regression
Page 6: Lecture11 logistic regression
Page 7: Lecture11 logistic regression
Page 8: Lecture11 logistic regression
Page 9: Lecture11 logistic regression
Page 10: Lecture11 logistic regression
Page 11: Lecture11 logistic regression
Page 12: Lecture11 logistic regression
Page 13: Lecture11 logistic regression
Page 14: Lecture11 logistic regression
Page 15: Lecture11 logistic regression

”Our  Linear”  Classifiers  and  their  Induc.ve  biases  (or…  how  to  find  the  weights)  

•  Perceptron  (online):  minimizes  error  in  the  training  set  

•  SVMs  (batch):    minimizes  error  in  the  training  set  and  maximizes  margin  

•  MIRA  (online):    minimizes  error  in  the  training  set  and  maximizes  margin  

•  Logis.c  Regression  (batch):    maximizes  the  likelihood  of  the  training  data  

Page 16: Lecture11 logistic regression

The  end