Classification
March 19, 2020 Data Science CSCI 1951A Brown University Instructor: Ellie Pavlick HTAs: Josh Levin, Diane Mutako, Sol Zitter
1
Classification March 19, 2020 Data Science CSCI 1951A Brown - - PowerPoint PPT Presentation
Classification March 19, 2020 Data Science CSCI 1951A Brown University Instructor: Ellie Pavlick HTAs: Josh Levin, Diane Mutako, Sol Zitter 1 Today Generative vs. Discriminative Models KNN, Naive Bayes, Logistic Regression SciKit
March 19, 2020 Data Science CSCI 1951A Brown University Instructor: Ellie Pavlick HTAs: Josh Levin, Diane Mutako, Sol Zitter
1
2
differentiate individuals
3
Label
Label Features
P(email is spam | words in the message) P(genre of song|tempo, harmony, lyrics…) P(article clicked | title, font, photo…)
tempo harmonic complexity
8
tempo harmonic complexity
9
tempo harmonic complexity
10
Blue or Red?
tempo harmonic complexity
11
K = 1
tempo harmonic complexity
12
K = 5
13
tempo harmonic complexity
14
tempo harmonic complexity K = 5
15
tempo harmonic complexity K = 5
16
tempo harmonic complexity K = 5
form of the classification model
example per class)
form of the classification model
example per class)
form of the classification model
example per class)
form of the classification model
example per class)
form of the classification model
example per class)
form of the classification model
example per class)
https://scikit-learn.org/stable/auto_examples/classification/plot_classifier_comparison.html
Generative Models Discriminative Models
Generative Models Discriminative Models
estimate P(X, Y) first
Generative Models Discriminative Models
estimate P(Y | X) directly estimate P(X, Y) first
Generative Models Discriminative Models
estimate P(Y | X) directly estimate P(X, Y) first /no explicit probability model
Generative Models Discriminative Models
estimate P(Y | X) directly estimate P(X, Y) first /no explicit probability model Can assign probability to
new observations
Generative Models Discriminative Models
estimate P(Y | X) directly estimate P(X, Y) first /no explicit probability model Can assign probability to
new observations Only supports classification, less flexible
Generative Models Discriminative Models
estimate P(Y | X) directly estimate P(X, Y) first /no explicit probability model Can assign probability to
new observations Only supports classification, less flexible Often more parameters, but more flexible
Generative Models Discriminative Models
estimate P(Y | X) directly estimate P(X, Y) first /no explicit probability model Can assign probability to
new observations Only supports classification, less flexible Often more parameters, but more flexible Often fewer parameters, better performance on small data
Generative Models Discriminative Models
estimate P(Y | X) directly estimate P(X, Y) first /no explicit probability model Can assign probability to
new observations Only supports classification, less flexible Often more parameters, but more flexible Naive Bayes, Bayes Nets, VAEs, GANs Often fewer parameters, better performance on small data
Generative Models Discriminative Models
estimate P(Y | X) directly estimate P(X, Y) first /no explicit probability model Can assign probability to
new observations Only supports classification, less flexible Often more parameters, but more flexible Naive Bayes, Bayes Nets, VAEs, GANs Logistic Regression, SVMs, Perceptrons Often fewer parameters, better performance on small data
Generative Models Discriminative Models
estimate P(Y | X) directly estimate P(X, Y) first /no explicit probability model Can assign probability to
new observations Only supports classification, less flexible Often more parameters, but more flexible Naive Bayes, Bayes Nets, VAEs, GANs Logistic Regression, SVMs, Perceptrons KNN Often fewer parameters, better performance on small data
Generative Models Discriminative Models
estimate P(Y | X) directly estimate P(X, Y) first /no explicit probability model Can assign probability to
new observations Only supports classification, less flexible Often more parameters, but more flexible Naive Bayes, Bayes Nets, VAEs, GANs Logistic Regression, SVMs, Perceptrons KNN Often fewer parameters, better performance on small data
Lovely mushroomy nose and good length. ***** Good if not dramatic fizz. *** Rubbery - rather oxidised. * Gamy, succulent tannins. Lovely. **** Quite raw finish. A bit rubbery. ** Provence herbs, creamy, lovely. ****
Lovely mushroomy nose and good length. 1 Good if not dramatic fizz. 0 Rubbery - rather oxidised. 0 Gamy, succulent tannins. Lovely. 1 Quite raw finish. A bit rubbery. 0 Provence herbs, creamy, lovely. 1
Lovely mushroomy nose and good length. 1 Good if not dramatic fizz. 0 Rubbery - rather oxidised. 0 Gamy, succulent tannins. Lovely. 1 Quite raw finish. A bit rubbery. 0 Provence herbs, creamy, lovely. 1
Label lovely good raw rubbery rather mushroomy gamy … 1 1 1 … 1 1 1 … 1 1 … 1 1 …
Lovely mushroomy nose and good length. 1 Good if not dramatic fizz. 0 Rubbery - rather oxidised. 0 Gamy, succulent tannins. Lovely. 1 Quite raw finish. A bit rubbery. 0 Provence herbs, creamy, lovely. 1
Label lovely good raw rubbery rather mushroomy gamy … 1 1 1 … 1 1 1 … 1 1 … 1 1 …
y
Lovely mushroomy nose and good length. 1 Good if not dramatic fizz. 0 Rubbery - rather oxidised. 0 Gamy, succulent tannins. Lovely. 1 Quite raw finish. A bit rubbery. 0 Provence herbs, creamy, lovely. 1
Label lovely good raw rubbery rather mushroomy gamy … 1 1 1 … 1 1 1 … 1 1 … 1 1 …
y X
Lovely mushroomy nose and good length. 1 Good if not dramatic fizz. 0 Rubbery - rather oxidised. 0 Gamy, succulent tannins. Lovely. 1 Quite raw finish. A bit rubbery. 0 Provence herbs, creamy, lovely. 1
Label lovely good raw rubbery rather mushroomy gamy … 1 1 1 … 1 1 1 … 1 1 … 1 1 … ??? 1 1 1 1 …
y X
Label lovely good raw rubbery rather mushroomy gamy … 1 1 1 … 1 1 1 … 1 1 … 1 1 …
Label lovely good raw rubbery rather mushroomy gamy … 1 1 1 … 1 1 1 … 1 1 … 1 1 …
Label lovely good raw rubbery rather mushroomy gamy … 1 1 1 … 1 1 1 … 1 1 … 1 1 …
Label lovely good raw rubbery rather mushroomy gamy … 1 1 1 … 1 1 1 … 1 1 … 1 1 …
Label lovely good raw rubbery rather mushroomy gamy … 1 1 1 … 1 1 1 … 1 1 … 1 1 …
Label lovely good raw rubbery rather mushroomy gamy … 1 1 1 … 1 1 1 … 1 1 … 1 1 …
Label lovely good raw rubbery rather mushroomy gamy … 1 1 1 … 1 1 1 … 1 1 … 1 1 …
Assume features are independent!
Label lovely good raw rubbery rather mushroomy gamy … 1 1 1 … 1 1 1 … 1 1 … 1 1 …
Assume features are independent!
x P(x|Y=1) P(x|Y=0) lovely ?? ?? good ?? ?? raw ?? ?? rubbery ?? ??
Lovely mushroomy nose and good length. 1 Good if not dramatic fizz. 0 Rubbery - rather oxidised. 0 Gamy, succulent tannins. Lovely. 1 Quite raw finish. A bit rubbery. 0 Provence herbs, creamy, lovely. 1
Lovely mushroomy nose and good length. 1 Good if not dramatic fizz. 0 Rubbery - rather oxidised. 0 Gamy, succulent tannins. Lovely. 1 Quite raw finish. A bit rubbery. 0 Provence herbs, creamy, lovely. 1
x P(x|Y=1) P(x|Y=0) lovely ?? ?? good ?? ?? raw ?? ?? rubbery ?? ??
Lovely mushroomy nose and good length. 1 Good if not dramatic fizz. 0 Rubbery - rather oxidised. 0 Gamy, succulent tannins. Lovely. 1 Quite raw finish. A bit rubbery. 0 Provence herbs, creamy, lovely. 1
x P(x|Y=1) P(x|Y=0) lovely ?? ?? good 1/3 1/3 raw ?? ?? rubbery ?? ??
Quite mushroomy, a bit dramatic. ???
x P(x|Y=1) P(x|Y=0) a 0.9 0.9 bit 0.2 0.4 dramatic 0.6 0.4 gamy 0.1 0.0 good 0.2 0.2 lovely 0.5 0.1 mushroomy 0.2 0.2 quite 0.7 0.8
x P(x|Y=1) P(x|Y=0) a 0.9 0.9 bit 0.2 0.4 dramatic 0.6 0.4 gamy 0.1 0.0 good 0.2 0.2 lovely 0.5 0.1 mushroomy 0.2 0.2 quite 0.7 0.8
Quite mushroomy, a bit dramatic. ???
x P(x|Y=1) P(x|Y=0) a 0.9 0.9 bit 0.2 0.4 dramatic 0.6 0.4 gamy 0.1 0.0 good 0.2 0.2 lovely 0.5 0.1 mushroomy 0.2 0.2 quite 0.7 0.8
Quite mushroomy, a bit dramatic. ???
Quite mushroomy, a bit dramatic. ???
x P(x|Y=1) P(x|Y=0) a 0.9 0.9 bit 0.2 0.4 dramatic 0.6 0.4 gamy 0.1 0.0 good 0.2 0.2 lovely 0.5 0.1 mushroomy 0.2 0.2 quite 0.7 0.8
???
Quite mushroomy, a bit dramatic. ???
x P(x|Y=1) P(x|Y=0) a 0.9 0.9 bit 0.2 0.4 dramatic 0.6 0.4 gamy 0.1 0.0 good 0.2 0.2 lovely 0.5 0.1 mushroomy 0.2 0.2 quite 0.7 0.8
Domain knowledge
Quite mushroomy, a bit dramatic. ???
x P(x|Y=1) P(x|Y=0) a 0.9 0.9 bit 0.2 0.4 dramatic 0.6 0.4 gamy 0.1 0.0 good 0.2 0.2 lovely 0.5 0.1 mushroomy 0.2 0.2 quite 0.7 0.8
Decision rule: argmax_y P(Y=y|X)
Quite mushroomy, a bit dramatic. ???
x P(x|Y=1) P(x|Y=0) a 0.9 0.9 bit 0.2 0.4 dramatic 0.6 0.4 gamy 0.1 0.0 good 0.2 0.2 lovely 0.5 0.1 mushroomy 0.2 0.2 quite 0.7 0.8 P(Y=1) P(Y=0) 0.3 0.7
Quite mushroomy, a bit dramatic. ???
x P(x|Y=1) P(x|Y=0) a 0.9 0.9 bit 0.2 0.4 dramatic 0.6 0.4 gamy 0.1 0.0 good 0.2 0.2 lovely 0.5 0.1 mushroomy 0.2 0.2 quite 0.7 0.8 P(Y=1) P(Y=0) 0.3 0.7
0.9 x 0.2 x 0.6 x 0.2 x 0.7 x 0.3 = 0.005
Quite mushroomy, a bit dramatic. ???
x P(x|Y=1) P(x|Y=0) a 0.9 0.9 bit 0.2 0.4 dramatic 0.6 0.4 gamy 0.1 0.0 good 0.2 0.2 lovely 0.5 0.1 mushroomy 0.2 0.2 quite 0.7 0.8 P(Y=1) P(Y=0) 0.3 0.7
0.9 x 0.2 x 0.6 x 0.2 x 0.7 x 0.3 = 0.005 0.9 x 0.4 x 0.4 x 0.2 x 0.8 x 0.7 = 0.016
Quite mushroomy, a bit dramatic. ???
x P(x|Y=1) P(x|Y=0) a 0.9 0.9 bit 0.2 0.4 dramatic 0.6 0.4 gamy 0.1 0.0 good 0.2 0.2 lovely 0.5 0.1 mushroomy 0.2 0.2 quite 0.7 0.8 P(Y=1) P(Y=0) 0.3 0.7
0.9 x 0.2 x 0.6 x 0.2 x 0.7 x 0.3 = 0.005 0.9 x 0.4 x 0.4 x 0.2 x 0.8 x 0.7 = 0.016
x P(x|Y=1) P(x|Y=0) a 0.9 0.9 bit 0.2 0.4 dramatic 0.6 0.4 gamy 0.1 0.0 good 0.2 0.2 lovely 0.5 0.1 mushroomy 0.2 0.2 quite 0.7 0.8
x P(x|Y=1) P(x|Y=0) a 0.9 0.9 bit 0.2 0.4 dramatic 0.6 0.4 gamy 0.1 0.0 good 0.2 0.2 lovely 0.5 0.1 mushroomy 0.2 0.2 quite 0.7 0.8
… 1
x P(x|Y=1) P(x|Y=0) a 0.9 0.9 bit 0.2 0.4 dramatic 0.6 0.4 gamy 0.1 0.0 good 0.2 0.2 lovely 0.5 0.1 mushroomy 0.2 0.2 quite 0.7 0.8
A … 0.9
x P(x|Y=1) P(x|Y=0) a 0.9 0.9 bit 0.2 0.4 dramatic 0.6 0.4 gamy 0.1 0.0 good 0.2 0.2 lovely 0.5 0.1 mushroomy 0.2 0.2 quite 0.7 0.8
A quite … 0.63
x P(x|Y=1) P(x|Y=0) a 0.9 0.9 bit 0.2 0.4 dramatic 0.6 0.4 gamy 0.1 0.0 good 0.2 0.2 lovely 0.5 0.1 mushroomy 0.2 0.2 quite 0.7 0.8
A quite dramatic … 0.38
x P(x|Y=1) P(x|Y=0) a 0.9 0.9 bit 0.2 0.4 dramatic 0.6 0.4 gamy 0.1 0.0 good 0.2 0.2 lovely 0.5 0.1 mushroomy 0.2 0.2 quite 0.7 0.8
A quite dramatic gamy … 0.04
73
y x
y x
y x
y x
1
y x 1
w·~ x)
<latexit sha1_base64="xjF7J23uMAifTYmCo9gPQZs6Uv0=">ACFXicbVDLSgMxFM3UV62vqks3wSJU1DIjgm6EohuXFewDOmPJpHdqaOZBkqmWYX7Cjb/ixoUibgV3/o1pOwtPXDh5Jx7yb3HjTiTyjS/jdzc/MLiUn65sLK6tr5R3NxqyDAWFOo05KFouUQCZwHUFVMcWpEA4rscm7/cuQ3ByAkC4MbNYzA8UkvYB6jRGmpUzwc4nNse4LQxEoT6wBuk6OyPQCa3KfYpt1Q4fHrId1P06xZFbMfAsTJSQhlqneKX3Q1p7EOgKCdSti0zUk5ChGKUQ1qwYwkRoX3Sg7amAfFBOsn4qhTvaWLvVDoChQeq78nEuJLOfRd3ekTdSenvZH4n9eOlXfmJCyIYgUBnXzkxRyrEI8iwl0mgCo+1IRQwfSumN4RHZHSQRZ0CNb0ybOkcVyxzIp1fVKqXmRx5NEO2kVlZKFTVEVXqIbqiKJH9Ixe0ZvxZLwY78bHpDVnZDPb6A+Mzx9o4Z5g</latexit><latexit sha1_base64="xjF7J23uMAifTYmCo9gPQZs6Uv0=">ACFXicbVDLSgMxFM3UV62vqks3wSJU1DIjgm6EohuXFewDOmPJpHdqaOZBkqmWYX7Cjb/ixoUibgV3/o1pOwtPXDh5Jx7yb3HjTiTyjS/jdzc/MLiUn65sLK6tr5R3NxqyDAWFOo05KFouUQCZwHUFVMcWpEA4rscm7/cuQ3ByAkC4MbNYzA8UkvYB6jRGmpUzwc4nNse4LQxEoT6wBuk6OyPQCa3KfYpt1Q4fHrId1P06xZFbMfAsTJSQhlqneKX3Q1p7EOgKCdSti0zUk5ChGKUQ1qwYwkRoX3Sg7amAfFBOsn4qhTvaWLvVDoChQeq78nEuJLOfRd3ekTdSenvZH4n9eOlXfmJCyIYgUBnXzkxRyrEI8iwl0mgCo+1IRQwfSumN4RHZHSQRZ0CNb0ybOkcVyxzIp1fVKqXmRx5NEO2kVlZKFTVEVXqIbqiKJH9Ixe0ZvxZLwY78bHpDVnZDPb6A+Mzx9o4Z5g</latexit><latexit sha1_base64="xjF7J23uMAifTYmCo9gPQZs6Uv0=">ACFXicbVDLSgMxFM3UV62vqks3wSJU1DIjgm6EohuXFewDOmPJpHdqaOZBkqmWYX7Cjb/ixoUibgV3/o1pOwtPXDh5Jx7yb3HjTiTyjS/jdzc/MLiUn65sLK6tr5R3NxqyDAWFOo05KFouUQCZwHUFVMcWpEA4rscm7/cuQ3ByAkC4MbNYzA8UkvYB6jRGmpUzwc4nNse4LQxEoT6wBuk6OyPQCa3KfYpt1Q4fHrId1P06xZFbMfAsTJSQhlqneKX3Q1p7EOgKCdSti0zUk5ChGKUQ1qwYwkRoX3Sg7amAfFBOsn4qhTvaWLvVDoChQeq78nEuJLOfRd3ekTdSenvZH4n9eOlXfmJCyIYgUBnXzkxRyrEI8iwl0mgCo+1IRQwfSumN4RHZHSQRZ0CNb0ybOkcVyxzIp1fVKqXmRx5NEO2kVlZKFTVEVXqIbqiKJH9Ixe0ZvxZLwY78bHpDVnZDPb6A+Mzx9o4Z5g</latexit><latexit sha1_base64="xjF7J23uMAifTYmCo9gPQZs6Uv0=">ACFXicbVDLSgMxFM3UV62vqks3wSJU1DIjgm6EohuXFewDOmPJpHdqaOZBkqmWYX7Cjb/ixoUibgV3/o1pOwtPXDh5Jx7yb3HjTiTyjS/jdzc/MLiUn65sLK6tr5R3NxqyDAWFOo05KFouUQCZwHUFVMcWpEA4rscm7/cuQ3ByAkC4MbNYzA8UkvYB6jRGmpUzwc4nNse4LQxEoT6wBuk6OyPQCa3KfYpt1Q4fHrId1P06xZFbMfAsTJSQhlqneKX3Q1p7EOgKCdSti0zUk5ChGKUQ1qwYwkRoX3Sg7amAfFBOsn4qhTvaWLvVDoChQeq78nEuJLOfRd3ekTdSenvZH4n9eOlXfmJCyIYgUBnXzkxRyrEI8iwl0mgCo+1IRQwfSumN4RHZHSQRZ0CNb0ybOkcVyxzIp1fVKqXmRx5NEO2kVlZKFTVEVXqIbqiKJH9Ixe0ZvxZLwY78bHpDVnZDPb6A+Mzx9o4Z5g</latexit>x 1
w·~ x)
<latexit sha1_base64="xjF7J23uMAifTYmCo9gPQZs6Uv0=">ACFXicbVDLSgMxFM3UV62vqks3wSJU1DIjgm6EohuXFewDOmPJpHdqaOZBkqmWYX7Cjb/ixoUibgV3/o1pOwtPXDh5Jx7yb3HjTiTyjS/jdzc/MLiUn65sLK6tr5R3NxqyDAWFOo05KFouUQCZwHUFVMcWpEA4rscm7/cuQ3ByAkC4MbNYzA8UkvYB6jRGmpUzwc4nNse4LQxEoT6wBuk6OyPQCa3KfYpt1Q4fHrId1P06xZFbMfAsTJSQhlqneKX3Q1p7EOgKCdSti0zUk5ChGKUQ1qwYwkRoX3Sg7amAfFBOsn4qhTvaWLvVDoChQeq78nEuJLOfRd3ekTdSenvZH4n9eOlXfmJCyIYgUBnXzkxRyrEI8iwl0mgCo+1IRQwfSumN4RHZHSQRZ0CNb0ybOkcVyxzIp1fVKqXmRx5NEO2kVlZKFTVEVXqIbqiKJH9Ixe0ZvxZLwY78bHpDVnZDPb6A+Mzx9o4Z5g</latexit><latexit sha1_base64="xjF7J23uMAifTYmCo9gPQZs6Uv0=">ACFXicbVDLSgMxFM3UV62vqks3wSJU1DIjgm6EohuXFewDOmPJpHdqaOZBkqmWYX7Cjb/ixoUibgV3/o1pOwtPXDh5Jx7yb3HjTiTyjS/jdzc/MLiUn65sLK6tr5R3NxqyDAWFOo05KFouUQCZwHUFVMcWpEA4rscm7/cuQ3ByAkC4MbNYzA8UkvYB6jRGmpUzwc4nNse4LQxEoT6wBuk6OyPQCa3KfYpt1Q4fHrId1P06xZFbMfAsTJSQhlqneKX3Q1p7EOgKCdSti0zUk5ChGKUQ1qwYwkRoX3Sg7amAfFBOsn4qhTvaWLvVDoChQeq78nEuJLOfRd3ekTdSenvZH4n9eOlXfmJCyIYgUBnXzkxRyrEI8iwl0mgCo+1IRQwfSumN4RHZHSQRZ0CNb0ybOkcVyxzIp1fVKqXmRx5NEO2kVlZKFTVEVXqIbqiKJH9Ixe0ZvxZLwY78bHpDVnZDPb6A+Mzx9o4Z5g</latexit><latexit sha1_base64="xjF7J23uMAifTYmCo9gPQZs6Uv0=">ACFXicbVDLSgMxFM3UV62vqks3wSJU1DIjgm6EohuXFewDOmPJpHdqaOZBkqmWYX7Cjb/ixoUibgV3/o1pOwtPXDh5Jx7yb3HjTiTyjS/jdzc/MLiUn65sLK6tr5R3NxqyDAWFOo05KFouUQCZwHUFVMcWpEA4rscm7/cuQ3ByAkC4MbNYzA8UkvYB6jRGmpUzwc4nNse4LQxEoT6wBuk6OyPQCa3KfYpt1Q4fHrId1P06xZFbMfAsTJSQhlqneKX3Q1p7EOgKCdSti0zUk5ChGKUQ1qwYwkRoX3Sg7amAfFBOsn4qhTvaWLvVDoChQeq78nEuJLOfRd3ekTdSenvZH4n9eOlXfmJCyIYgUBnXzkxRyrEI8iwl0mgCo+1IRQwfSumN4RHZHSQRZ0CNb0ybOkcVyxzIp1fVKqXmRx5NEO2kVlZKFTVEVXqIbqiKJH9Ixe0ZvxZLwY78bHpDVnZDPb6A+Mzx9o4Z5g</latexit><latexit sha1_base64="xjF7J23uMAifTYmCo9gPQZs6Uv0=">ACFXicbVDLSgMxFM3UV62vqks3wSJU1DIjgm6EohuXFewDOmPJpHdqaOZBkqmWYX7Cjb/ixoUibgV3/o1pOwtPXDh5Jx7yb3HjTiTyjS/jdzc/MLiUn65sLK6tr5R3NxqyDAWFOo05KFouUQCZwHUFVMcWpEA4rscm7/cuQ3ByAkC4MbNYzA8UkvYB6jRGmpUzwc4nNse4LQxEoT6wBuk6OyPQCa3KfYpt1Q4fHrId1P06xZFbMfAsTJSQhlqneKX3Q1p7EOgKCdSti0zUk5ChGKUQ1qwYwkRoX3Sg7amAfFBOsn4qhTvaWLvVDoChQeq78nEuJLOfRd3ekTdSenvZH4n9eOlXfmJCyIYgUBnXzkxRyrEI8iwl0mgCo+1IRQwfSumN4RHZHSQRZ0CNb0ybOkcVyxzIp1fVKqXmRx5NEO2kVlZKFTVEVXqIbqiKJH9Ixe0ZvxZLwY78bHpDVnZDPb6A+Mzx9o4Z5g</latexit>P(Y|X)
81
minimize
82
minimize−logP(Y | ˆ
83
minimize −Y log ˆ Y + (1 − Y )log(1 − ˆ Y )
<latexit sha1_base64="M/NyrZTFl/wZ6128vLqkIxJ8urs=">ACFHicbZDLSsNAFIZPvNZ6i7p0M1iElmJRNBl0Y3LCvZG8pkOm2HTjJhZiKU0Idw46u4caGIWxfufBunaRbaemDg4/P4cz5/YgzpR3n21pZXVvf2Mxt5bd3dvf27YPDhKxJLROBey5WNFOQtpXTPNaSuSFAc+p01/fDPzmw9UKibCez2JqBfgYcgGjGBtpJ5dPkNtxMUQdUdYJ+0pKqOi4xYStWUM6vUswtOxUkLYObQGyqvXsr25fkDigoSYcK9VxnUh7CZaEU6n+W6saITJGA9px2CIA6q8JD1qik6N0kcDIc0LNUrV3xMJDpSaBL7pDLAeqUVvJv7ndWI9uPISFkaxpiGZLxrEHGmBZgmhPpOUaD4xgIlk5q+IjLDERJsc8yYEd/HkZWicV1yn4t5dFKrXWRw5OIYTKILl1CFW6hBHQg8wjO8wpv1ZL1Y79bHvHXFymaO4E9Znz8c+Zp5</latexit><latexit sha1_base64="M/NyrZTFl/wZ6128vLqkIxJ8urs=">ACFHicbZDLSsNAFIZPvNZ6i7p0M1iElmJRNBl0Y3LCvZG8pkOm2HTjJhZiKU0Idw46u4caGIWxfufBunaRbaemDg4/P4cz5/YgzpR3n21pZXVvf2Mxt5bd3dvf27YPDhKxJLROBey5WNFOQtpXTPNaSuSFAc+p01/fDPzmw9UKibCez2JqBfgYcgGjGBtpJ5dPkNtxMUQdUdYJ+0pKqOi4xYStWUM6vUswtOxUkLYObQGyqvXsr25fkDigoSYcK9VxnUh7CZaEU6n+W6saITJGA9px2CIA6q8JD1qik6N0kcDIc0LNUrV3xMJDpSaBL7pDLAeqUVvJv7ndWI9uPISFkaxpiGZLxrEHGmBZgmhPpOUaD4xgIlk5q+IjLDERJsc8yYEd/HkZWicV1yn4t5dFKrXWRw5OIYTKILl1CFW6hBHQg8wjO8wpv1ZL1Y79bHvHXFymaO4E9Znz8c+Zp5</latexit><latexit sha1_base64="M/NyrZTFl/wZ6128vLqkIxJ8urs=">ACFHicbZDLSsNAFIZPvNZ6i7p0M1iElmJRNBl0Y3LCvZG8pkOm2HTjJhZiKU0Idw46u4caGIWxfufBunaRbaemDg4/P4cz5/YgzpR3n21pZXVvf2Mxt5bd3dvf27YPDhKxJLROBey5WNFOQtpXTPNaSuSFAc+p01/fDPzmw9UKibCez2JqBfgYcgGjGBtpJ5dPkNtxMUQdUdYJ+0pKqOi4xYStWUM6vUswtOxUkLYObQGyqvXsr25fkDigoSYcK9VxnUh7CZaEU6n+W6saITJGA9px2CIA6q8JD1qik6N0kcDIc0LNUrV3xMJDpSaBL7pDLAeqUVvJv7ndWI9uPISFkaxpiGZLxrEHGmBZgmhPpOUaD4xgIlk5q+IjLDERJsc8yYEd/HkZWicV1yn4t5dFKrXWRw5OIYTKILl1CFW6hBHQg8wjO8wpv1ZL1Y79bHvHXFymaO4E9Znz8c+Zp5</latexit><latexit sha1_base64="M/NyrZTFl/wZ6128vLqkIxJ8urs=">ACFHicbZDLSsNAFIZPvNZ6i7p0M1iElmJRNBl0Y3LCvZG8pkOm2HTjJhZiKU0Idw46u4caGIWxfufBunaRbaemDg4/P4cz5/YgzpR3n21pZXVvf2Mxt5bd3dvf27YPDhKxJLROBey5WNFOQtpXTPNaSuSFAc+p01/fDPzmw9UKibCez2JqBfgYcgGjGBtpJ5dPkNtxMUQdUdYJ+0pKqOi4xYStWUM6vUswtOxUkLYObQGyqvXsr25fkDigoSYcK9VxnUh7CZaEU6n+W6saITJGA9px2CIA6q8JD1qik6N0kcDIc0LNUrV3xMJDpSaBL7pDLAeqUVvJv7ndWI9uPISFkaxpiGZLxrEHGmBZgmhPpOUaD4xgIlk5q+IjLDERJsc8yYEd/HkZWicV1yn4t5dFKrXWRw5OIYTKILl1CFW6hBHQg8wjO8wpv1ZL1Y79bHvHXFymaO4E9Znz8c+Zp5</latexit>84
minimize −Y log ˆ Y + (1 − Y )log(1 − ˆ Y )
<latexit sha1_base64="M/NyrZTFl/wZ6128vLqkIxJ8urs=">ACFHicbZDLSsNAFIZPvNZ6i7p0M1iElmJRNBl0Y3LCvZG8pkOm2HTjJhZiKU0Idw46u4caGIWxfufBunaRbaemDg4/P4cz5/YgzpR3n21pZXVvf2Mxt5bd3dvf27YPDhKxJLROBey5WNFOQtpXTPNaSuSFAc+p01/fDPzmw9UKibCez2JqBfgYcgGjGBtpJ5dPkNtxMUQdUdYJ+0pKqOi4xYStWUM6vUswtOxUkLYObQGyqvXsr25fkDigoSYcK9VxnUh7CZaEU6n+W6saITJGA9px2CIA6q8JD1qik6N0kcDIc0LNUrV3xMJDpSaBL7pDLAeqUVvJv7ndWI9uPISFkaxpiGZLxrEHGmBZgmhPpOUaD4xgIlk5q+IjLDERJsc8yYEd/HkZWicV1yn4t5dFKrXWRw5OIYTKILl1CFW6hBHQg8wjO8wpv1ZL1Y79bHvHXFymaO4E9Znz8c+Zp5</latexit><latexit sha1_base64="M/NyrZTFl/wZ6128vLqkIxJ8urs=">ACFHicbZDLSsNAFIZPvNZ6i7p0M1iElmJRNBl0Y3LCvZG8pkOm2HTjJhZiKU0Idw46u4caGIWxfufBunaRbaemDg4/P4cz5/YgzpR3n21pZXVvf2Mxt5bd3dvf27YPDhKxJLROBey5WNFOQtpXTPNaSuSFAc+p01/fDPzmw9UKibCez2JqBfgYcgGjGBtpJ5dPkNtxMUQdUdYJ+0pKqOi4xYStWUM6vUswtOxUkLYObQGyqvXsr25fkDigoSYcK9VxnUh7CZaEU6n+W6saITJGA9px2CIA6q8JD1qik6N0kcDIc0LNUrV3xMJDpSaBL7pDLAeqUVvJv7ndWI9uPISFkaxpiGZLxrEHGmBZgmhPpOUaD4xgIlk5q+IjLDERJsc8yYEd/HkZWicV1yn4t5dFKrXWRw5OIYTKILl1CFW6hBHQg8wjO8wpv1ZL1Y79bHvHXFymaO4E9Znz8c+Zp5</latexit><latexit sha1_base64="M/NyrZTFl/wZ6128vLqkIxJ8urs=">ACFHicbZDLSsNAFIZPvNZ6i7p0M1iElmJRNBl0Y3LCvZG8pkOm2HTjJhZiKU0Idw46u4caGIWxfufBunaRbaemDg4/P4cz5/YgzpR3n21pZXVvf2Mxt5bd3dvf27YPDhKxJLROBey5WNFOQtpXTPNaSuSFAc+p01/fDPzmw9UKibCez2JqBfgYcgGjGBtpJ5dPkNtxMUQdUdYJ+0pKqOi4xYStWUM6vUswtOxUkLYObQGyqvXsr25fkDigoSYcK9VxnUh7CZaEU6n+W6saITJGA9px2CIA6q8JD1qik6N0kcDIc0LNUrV3xMJDpSaBL7pDLAeqUVvJv7ndWI9uPISFkaxpiGZLxrEHGmBZgmhPpOUaD4xgIlk5q+IjLDERJsc8yYEd/HkZWicV1yn4t5dFKrXWRw5OIYTKILl1CFW6hBHQg8wjO8wpv1ZL1Y79bHvHXFymaO4E9Znz8c+Zp5</latexit><latexit sha1_base64="M/NyrZTFl/wZ6128vLqkIxJ8urs=">ACFHicbZDLSsNAFIZPvNZ6i7p0M1iElmJRNBl0Y3LCvZG8pkOm2HTjJhZiKU0Idw46u4caGIWxfufBunaRbaemDg4/P4cz5/YgzpR3n21pZXVvf2Mxt5bd3dvf27YPDhKxJLROBey5WNFOQtpXTPNaSuSFAc+p01/fDPzmw9UKibCez2JqBfgYcgGjGBtpJ5dPkNtxMUQdUdYJ+0pKqOi4xYStWUM6vUswtOxUkLYObQGyqvXsr25fkDigoSYcK9VxnUh7CZaEU6n+W6saITJGA9px2CIA6q8JD1qik6N0kcDIc0LNUrV3xMJDpSaBL7pDLAeqUVvJv7ndWI9uPISFkaxpiGZLxrEHGmBZgmhPpOUaD4xgIlk5q+IjLDERJsc8yYEd/HkZWicV1yn4t5dFKrXWRw5OIYTKILl1CFW6hBHQg8wjO8wpv1ZL1Y79bHvHXFymaO4E9Znz8c+Zp5</latexit>85
minimize −Y log ˆ Y + (1 − Y )log(1 − ˆ Y )
<latexit sha1_base64="M/NyrZTFl/wZ6128vLqkIxJ8urs=">ACFHicbZDLSsNAFIZPvNZ6i7p0M1iElmJRNBl0Y3LCvZG8pkOm2HTjJhZiKU0Idw46u4caGIWxfufBunaRbaemDg4/P4cz5/YgzpR3n21pZXVvf2Mxt5bd3dvf27YPDhKxJLROBey5WNFOQtpXTPNaSuSFAc+p01/fDPzmw9UKibCez2JqBfgYcgGjGBtpJ5dPkNtxMUQdUdYJ+0pKqOi4xYStWUM6vUswtOxUkLYObQGyqvXsr25fkDigoSYcK9VxnUh7CZaEU6n+W6saITJGA9px2CIA6q8JD1qik6N0kcDIc0LNUrV3xMJDpSaBL7pDLAeqUVvJv7ndWI9uPISFkaxpiGZLxrEHGmBZgmhPpOUaD4xgIlk5q+IjLDERJsc8yYEd/HkZWicV1yn4t5dFKrXWRw5OIYTKILl1CFW6hBHQg8wjO8wpv1ZL1Y79bHvHXFymaO4E9Znz8c+Zp5</latexit><latexit sha1_base64="M/NyrZTFl/wZ6128vLqkIxJ8urs=">ACFHicbZDLSsNAFIZPvNZ6i7p0M1iElmJRNBl0Y3LCvZG8pkOm2HTjJhZiKU0Idw46u4caGIWxfufBunaRbaemDg4/P4cz5/YgzpR3n21pZXVvf2Mxt5bd3dvf27YPDhKxJLROBey5WNFOQtpXTPNaSuSFAc+p01/fDPzmw9UKibCez2JqBfgYcgGjGBtpJ5dPkNtxMUQdUdYJ+0pKqOi4xYStWUM6vUswtOxUkLYObQGyqvXsr25fkDigoSYcK9VxnUh7CZaEU6n+W6saITJGA9px2CIA6q8JD1qik6N0kcDIc0LNUrV3xMJDpSaBL7pDLAeqUVvJv7ndWI9uPISFkaxpiGZLxrEHGmBZgmhPpOUaD4xgIlk5q+IjLDERJsc8yYEd/HkZWicV1yn4t5dFKrXWRw5OIYTKILl1CFW6hBHQg8wjO8wpv1ZL1Y79bHvHXFymaO4E9Znz8c+Zp5</latexit><latexit sha1_base64="M/NyrZTFl/wZ6128vLqkIxJ8urs=">ACFHicbZDLSsNAFIZPvNZ6i7p0M1iElmJRNBl0Y3LCvZG8pkOm2HTjJhZiKU0Idw46u4caGIWxfufBunaRbaemDg4/P4cz5/YgzpR3n21pZXVvf2Mxt5bd3dvf27YPDhKxJLROBey5WNFOQtpXTPNaSuSFAc+p01/fDPzmw9UKibCez2JqBfgYcgGjGBtpJ5dPkNtxMUQdUdYJ+0pKqOi4xYStWUM6vUswtOxUkLYObQGyqvXsr25fkDigoSYcK9VxnUh7CZaEU6n+W6saITJGA9px2CIA6q8JD1qik6N0kcDIc0LNUrV3xMJDpSaBL7pDLAeqUVvJv7ndWI9uPISFkaxpiGZLxrEHGmBZgmhPpOUaD4xgIlk5q+IjLDERJsc8yYEd/HkZWicV1yn4t5dFKrXWRw5OIYTKILl1CFW6hBHQg8wjO8wpv1ZL1Y79bHvHXFymaO4E9Znz8c+Zp5</latexit><latexit sha1_base64="M/NyrZTFl/wZ6128vLqkIxJ8urs=">ACFHicbZDLSsNAFIZPvNZ6i7p0M1iElmJRNBl0Y3LCvZG8pkOm2HTjJhZiKU0Idw46u4caGIWxfufBunaRbaemDg4/P4cz5/YgzpR3n21pZXVvf2Mxt5bd3dvf27YPDhKxJLROBey5WNFOQtpXTPNaSuSFAc+p01/fDPzmw9UKibCez2JqBfgYcgGjGBtpJ5dPkNtxMUQdUdYJ+0pKqOi4xYStWUM6vUswtOxUkLYObQGyqvXsr25fkDigoSYcK9VxnUh7CZaEU6n+W6saITJGA9px2CIA6q8JD1qik6N0kcDIc0LNUrV3xMJDpSaBL7pDLAeqUVvJv7ndWI9uPISFkaxpiGZLxrEHGmBZgmhPpOUaD4xgIlk5q+IjLDERJsc8yYEd/HkZWicV1yn4t5dFKrXWRw5OIYTKILl1CFW6hBHQg8wjO8wpv1ZL1Y79bHvHXFymaO4E9Znz8c+Zp5</latexit>86
minimize −Y log ˆ Y + (1 − Y )log(1 − ˆ Y )
<latexit sha1_base64="M/NyrZTFl/wZ6128vLqkIxJ8urs=">ACFHicbZDLSsNAFIZPvNZ6i7p0M1iElmJRNBl0Y3LCvZG8pkOm2HTjJhZiKU0Idw46u4caGIWxfufBunaRbaemDg4/P4cz5/YgzpR3n21pZXVvf2Mxt5bd3dvf27YPDhKxJLROBey5WNFOQtpXTPNaSuSFAc+p01/fDPzmw9UKibCez2JqBfgYcgGjGBtpJ5dPkNtxMUQdUdYJ+0pKqOi4xYStWUM6vUswtOxUkLYObQGyqvXsr25fkDigoSYcK9VxnUh7CZaEU6n+W6saITJGA9px2CIA6q8JD1qik6N0kcDIc0LNUrV3xMJDpSaBL7pDLAeqUVvJv7ndWI9uPISFkaxpiGZLxrEHGmBZgmhPpOUaD4xgIlk5q+IjLDERJsc8yYEd/HkZWicV1yn4t5dFKrXWRw5OIYTKILl1CFW6hBHQg8wjO8wpv1ZL1Y79bHvHXFymaO4E9Znz8c+Zp5</latexit><latexit sha1_base64="M/NyrZTFl/wZ6128vLqkIxJ8urs=">ACFHicbZDLSsNAFIZPvNZ6i7p0M1iElmJRNBl0Y3LCvZG8pkOm2HTjJhZiKU0Idw46u4caGIWxfufBunaRbaemDg4/P4cz5/YgzpR3n21pZXVvf2Mxt5bd3dvf27YPDhKxJLROBey5WNFOQtpXTPNaSuSFAc+p01/fDPzmw9UKibCez2JqBfgYcgGjGBtpJ5dPkNtxMUQdUdYJ+0pKqOi4xYStWUM6vUswtOxUkLYObQGyqvXsr25fkDigoSYcK9VxnUh7CZaEU6n+W6saITJGA9px2CIA6q8JD1qik6N0kcDIc0LNUrV3xMJDpSaBL7pDLAeqUVvJv7ndWI9uPISFkaxpiGZLxrEHGmBZgmhPpOUaD4xgIlk5q+IjLDERJsc8yYEd/HkZWicV1yn4t5dFKrXWRw5OIYTKILl1CFW6hBHQg8wjO8wpv1ZL1Y79bHvHXFymaO4E9Znz8c+Zp5</latexit><latexit sha1_base64="M/NyrZTFl/wZ6128vLqkIxJ8urs=">ACFHicbZDLSsNAFIZPvNZ6i7p0M1iElmJRNBl0Y3LCvZG8pkOm2HTjJhZiKU0Idw46u4caGIWxfufBunaRbaemDg4/P4cz5/YgzpR3n21pZXVvf2Mxt5bd3dvf27YPDhKxJLROBey5WNFOQtpXTPNaSuSFAc+p01/fDPzmw9UKibCez2JqBfgYcgGjGBtpJ5dPkNtxMUQdUdYJ+0pKqOi4xYStWUM6vUswtOxUkLYObQGyqvXsr25fkDigoSYcK9VxnUh7CZaEU6n+W6saITJGA9px2CIA6q8JD1qik6N0kcDIc0LNUrV3xMJDpSaBL7pDLAeqUVvJv7ndWI9uPISFkaxpiGZLxrEHGmBZgmhPpOUaD4xgIlk5q+IjLDERJsc8yYEd/HkZWicV1yn4t5dFKrXWRw5OIYTKILl1CFW6hBHQg8wjO8wpv1ZL1Y79bHvHXFymaO4E9Znz8c+Zp5</latexit><latexit sha1_base64="M/NyrZTFl/wZ6128vLqkIxJ8urs=">ACFHicbZDLSsNAFIZPvNZ6i7p0M1iElmJRNBl0Y3LCvZG8pkOm2HTjJhZiKU0Idw46u4caGIWxfufBunaRbaemDg4/P4cz5/YgzpR3n21pZXVvf2Mxt5bd3dvf27YPDhKxJLROBey5WNFOQtpXTPNaSuSFAc+p01/fDPzmw9UKibCez2JqBfgYcgGjGBtpJ5dPkNtxMUQdUdYJ+0pKqOi4xYStWUM6vUswtOxUkLYObQGyqvXsr25fkDigoSYcK9VxnUh7CZaEU6n+W6saITJGA9px2CIA6q8JD1qik6N0kcDIc0LNUrV3xMJDpSaBL7pDLAeqUVvJv7ndWI9uPISFkaxpiGZLxrEHGmBZgmhPpOUaD4xgIlk5q+IjLDERJsc8yYEd/HkZWicV1yn4t5dFKrXWRw5OIYTKILl1CFW6hBHQg8wjO8wpv1ZL1Y79bHvHXFymaO4E9Znz8c+Zp5</latexit>∂loss ∂w
<latexit sha1_base64="m0Pz6WxCBdaUNP7zyXpySngOXOM=">ACEHicbVDLSsNAFJ34rPUVdelmsIiuSiKCLotuXFawD2hKmUwn7dDJMzcqCXkE9z4K25cKOLWpTv/xkbUFsPXDic+/MvcePBdfgOF/WwuLS8spqa28vrG5tW3v7DZ1lCjKGjQSkWr7RDPBJWsAB8HasWIk9AVr+aPL3G/dMqV5JG9gHLNuSAaSB5wSMFLPvICRWjqxUQBJwJ7wO4hFZHWfaj3mU9u+JUnQnwPHELUkEF6j370+tHNAmZBCqI1h3XiaGb5g9SwbKyl2gWEzoiA9YxVJKQ6W46OSjDh0bp4yBSpiTgifp7IiWh1uPQN50hgaGe9XLxP6+TQHDeTbmME2CSTj8KEoEhwnk6uM8VoyDGhCquNkV0yExCYHJsGxCcGdPnifNk6rVN3r0rtoijhPbRATpGLjpDNXSF6qiBKHpAT+gFvVqP1rP1Zr1PWxesYmYP/YH18Q2rtp48</latexit><latexit sha1_base64="m0Pz6WxCBdaUNP7zyXpySngOXOM=">ACEHicbVDLSsNAFJ34rPUVdelmsIiuSiKCLotuXFawD2hKmUwn7dDJMzcqCXkE9z4K25cKOLWpTv/xkbUFsPXDic+/MvcePBdfgOF/WwuLS8spqa28vrG5tW3v7DZ1lCjKGjQSkWr7RDPBJWsAB8HasWIk9AVr+aPL3G/dMqV5JG9gHLNuSAaSB5wSMFLPvICRWjqxUQBJwJ7wO4hFZHWfaj3mU9u+JUnQnwPHELUkEF6j370+tHNAmZBCqI1h3XiaGb5g9SwbKyl2gWEzoiA9YxVJKQ6W46OSjDh0bp4yBSpiTgifp7IiWh1uPQN50hgaGe9XLxP6+TQHDeTbmME2CSTj8KEoEhwnk6uM8VoyDGhCquNkV0yExCYHJsGxCcGdPnifNk6rVN3r0rtoijhPbRATpGLjpDNXSF6qiBKHpAT+gFvVqP1rP1Zr1PWxesYmYP/YH18Q2rtp48</latexit><latexit sha1_base64="m0Pz6WxCBdaUNP7zyXpySngOXOM=">ACEHicbVDLSsNAFJ34rPUVdelmsIiuSiKCLotuXFawD2hKmUwn7dDJMzcqCXkE9z4K25cKOLWpTv/xkbUFsPXDic+/MvcePBdfgOF/WwuLS8spqa28vrG5tW3v7DZ1lCjKGjQSkWr7RDPBJWsAB8HasWIk9AVr+aPL3G/dMqV5JG9gHLNuSAaSB5wSMFLPvICRWjqxUQBJwJ7wO4hFZHWfaj3mU9u+JUnQnwPHELUkEF6j370+tHNAmZBCqI1h3XiaGb5g9SwbKyl2gWEzoiA9YxVJKQ6W46OSjDh0bp4yBSpiTgifp7IiWh1uPQN50hgaGe9XLxP6+TQHDeTbmME2CSTj8KEoEhwnk6uM8VoyDGhCquNkV0yExCYHJsGxCcGdPnifNk6rVN3r0rtoijhPbRATpGLjpDNXSF6qiBKHpAT+gFvVqP1rP1Zr1PWxesYmYP/YH18Q2rtp48</latexit><latexit sha1_base64="m0Pz6WxCBdaUNP7zyXpySngOXOM=">ACEHicbVDLSsNAFJ34rPUVdelmsIiuSiKCLotuXFawD2hKmUwn7dDJMzcqCXkE9z4K25cKOLWpTv/xkbUFsPXDic+/MvcePBdfgOF/WwuLS8spqa28vrG5tW3v7DZ1lCjKGjQSkWr7RDPBJWsAB8HasWIk9AVr+aPL3G/dMqV5JG9gHLNuSAaSB5wSMFLPvICRWjqxUQBJwJ7wO4hFZHWfaj3mU9u+JUnQnwPHELUkEF6j370+tHNAmZBCqI1h3XiaGb5g9SwbKyl2gWEzoiA9YxVJKQ6W46OSjDh0bp4yBSpiTgifp7IiWh1uPQN50hgaGe9XLxP6+TQHDeTbmME2CSTj8KEoEhwnk6uM8VoyDGhCquNkV0yExCYHJsGxCcGdPnifNk6rVN3r0rtoijhPbRATpGLjpDNXSF6qiBKHpAT+gFvVqP1rP1Zr1PWxesYmYP/YH18Q2rtp48</latexit>87
∂loss ∂w
<latexit sha1_base64="m0Pz6WxCBdaUNP7zyXpySngOXOM=">ACEHicbVDLSsNAFJ34rPUVdelmsIiuSiKCLotuXFawD2hKmUwn7dDJMzcqCXkE9z4K25cKOLWpTv/xkbUFsPXDic+/MvcePBdfgOF/WwuLS8spqa28vrG5tW3v7DZ1lCjKGjQSkWr7RDPBJWsAB8HasWIk9AVr+aPL3G/dMqV5JG9gHLNuSAaSB5wSMFLPvICRWjqxUQBJwJ7wO4hFZHWfaj3mU9u+JUnQnwPHELUkEF6j370+tHNAmZBCqI1h3XiaGb5g9SwbKyl2gWEzoiA9YxVJKQ6W46OSjDh0bp4yBSpiTgifp7IiWh1uPQN50hgaGe9XLxP6+TQHDeTbmME2CSTj8KEoEhwnk6uM8VoyDGhCquNkV0yExCYHJsGxCcGdPnifNk6rVN3r0rtoijhPbRATpGLjpDNXSF6qiBKHpAT+gFvVqP1rP1Zr1PWxesYmYP/YH18Q2rtp48</latexit><latexit sha1_base64="m0Pz6WxCBdaUNP7zyXpySngOXOM=">ACEHicbVDLSsNAFJ34rPUVdelmsIiuSiKCLotuXFawD2hKmUwn7dDJMzcqCXkE9z4K25cKOLWpTv/xkbUFsPXDic+/MvcePBdfgOF/WwuLS8spqa28vrG5tW3v7DZ1lCjKGjQSkWr7RDPBJWsAB8HasWIk9AVr+aPL3G/dMqV5JG9gHLNuSAaSB5wSMFLPvICRWjqxUQBJwJ7wO4hFZHWfaj3mU9u+JUnQnwPHELUkEF6j370+tHNAmZBCqI1h3XiaGb5g9SwbKyl2gWEzoiA9YxVJKQ6W46OSjDh0bp4yBSpiTgifp7IiWh1uPQN50hgaGe9XLxP6+TQHDeTbmME2CSTj8KEoEhwnk6uM8VoyDGhCquNkV0yExCYHJsGxCcGdPnifNk6rVN3r0rtoijhPbRATpGLjpDNXSF6qiBKHpAT+gFvVqP1rP1Zr1PWxesYmYP/YH18Q2rtp48</latexit><latexit sha1_base64="m0Pz6WxCBdaUNP7zyXpySngOXOM=">ACEHicbVDLSsNAFJ34rPUVdelmsIiuSiKCLotuXFawD2hKmUwn7dDJMzcqCXkE9z4K25cKOLWpTv/xkbUFsPXDic+/MvcePBdfgOF/WwuLS8spqa28vrG5tW3v7DZ1lCjKGjQSkWr7RDPBJWsAB8HasWIk9AVr+aPL3G/dMqV5JG9gHLNuSAaSB5wSMFLPvICRWjqxUQBJwJ7wO4hFZHWfaj3mU9u+JUnQnwPHELUkEF6j370+tHNAmZBCqI1h3XiaGb5g9SwbKyl2gWEzoiA9YxVJKQ6W46OSjDh0bp4yBSpiTgifp7IiWh1uPQN50hgaGe9XLxP6+TQHDeTbmME2CSTj8KEoEhwnk6uM8VoyDGhCquNkV0yExCYHJsGxCcGdPnifNk6rVN3r0rtoijhPbRATpGLjpDNXSF6qiBKHpAT+gFvVqP1rP1Zr1PWxesYmYP/YH18Q2rtp48</latexit><latexit sha1_base64="m0Pz6WxCBdaUNP7zyXpySngOXOM=">ACEHicbVDLSsNAFJ34rPUVdelmsIiuSiKCLotuXFawD2hKmUwn7dDJMzcqCXkE9z4K25cKOLWpTv/xkbUFsPXDic+/MvcePBdfgOF/WwuLS8spqa28vrG5tW3v7DZ1lCjKGjQSkWr7RDPBJWsAB8HasWIk9AVr+aPL3G/dMqV5JG9gHLNuSAaSB5wSMFLPvICRWjqxUQBJwJ7wO4hFZHWfaj3mU9u+JUnQnwPHELUkEF6j370+tHNAmZBCqI1h3XiaGb5g9SwbKyl2gWEzoiA9YxVJKQ6W46OSjDh0bp4yBSpiTgifp7IiWh1uPQN50hgaGe9XLxP6+TQHDeTbmME2CSTj8KEoEhwnk6uM8VoyDGhCquNkV0yExCYHJsGxCcGdPnifNk6rVN3r0rtoijhPbRATpGLjpDNXSF6qiBKHpAT+gFvVqP1rP1Zr1PWxesYmYP/YH18Q2rtp48</latexit>minimize −Y log ˆ Y + (1 − Y )log(1 − ˆ Y )
<latexit sha1_base64="M/NyrZTFl/wZ6128vLqkIxJ8urs=">ACFHicbZDLSsNAFIZPvNZ6i7p0M1iElmJRNBl0Y3LCvZG8pkOm2HTjJhZiKU0Idw46u4caGIWxfufBunaRbaemDg4/P4cz5/YgzpR3n21pZXVvf2Mxt5bd3dvf27YPDhKxJLROBey5WNFOQtpXTPNaSuSFAc+p01/fDPzmw9UKibCez2JqBfgYcgGjGBtpJ5dPkNtxMUQdUdYJ+0pKqOi4xYStWUM6vUswtOxUkLYObQGyqvXsr25fkDigoSYcK9VxnUh7CZaEU6n+W6saITJGA9px2CIA6q8JD1qik6N0kcDIc0LNUrV3xMJDpSaBL7pDLAeqUVvJv7ndWI9uPISFkaxpiGZLxrEHGmBZgmhPpOUaD4xgIlk5q+IjLDERJsc8yYEd/HkZWicV1yn4t5dFKrXWRw5OIYTKILl1CFW6hBHQg8wjO8wpv1ZL1Y79bHvHXFymaO4E9Znz8c+Zp5</latexit><latexit sha1_base64="M/NyrZTFl/wZ6128vLqkIxJ8urs=">ACFHicbZDLSsNAFIZPvNZ6i7p0M1iElmJRNBl0Y3LCvZG8pkOm2HTjJhZiKU0Idw46u4caGIWxfufBunaRbaemDg4/P4cz5/YgzpR3n21pZXVvf2Mxt5bd3dvf27YPDhKxJLROBey5WNFOQtpXTPNaSuSFAc+p01/fDPzmw9UKibCez2JqBfgYcgGjGBtpJ5dPkNtxMUQdUdYJ+0pKqOi4xYStWUM6vUswtOxUkLYObQGyqvXsr25fkDigoSYcK9VxnUh7CZaEU6n+W6saITJGA9px2CIA6q8JD1qik6N0kcDIc0LNUrV3xMJDpSaBL7pDLAeqUVvJv7ndWI9uPISFkaxpiGZLxrEHGmBZgmhPpOUaD4xgIlk5q+IjLDERJsc8yYEd/HkZWicV1yn4t5dFKrXWRw5OIYTKILl1CFW6hBHQg8wjO8wpv1ZL1Y79bHvHXFymaO4E9Znz8c+Zp5</latexit><latexit sha1_base64="M/NyrZTFl/wZ6128vLqkIxJ8urs=">ACFHicbZDLSsNAFIZPvNZ6i7p0M1iElmJRNBl0Y3LCvZG8pkOm2HTjJhZiKU0Idw46u4caGIWxfufBunaRbaemDg4/P4cz5/YgzpR3n21pZXVvf2Mxt5bd3dvf27YPDhKxJLROBey5WNFOQtpXTPNaSuSFAc+p01/fDPzmw9UKibCez2JqBfgYcgGjGBtpJ5dPkNtxMUQdUdYJ+0pKqOi4xYStWUM6vUswtOxUkLYObQGyqvXsr25fkDigoSYcK9VxnUh7CZaEU6n+W6saITJGA9px2CIA6q8JD1qik6N0kcDIc0LNUrV3xMJDpSaBL7pDLAeqUVvJv7ndWI9uPISFkaxpiGZLxrEHGmBZgmhPpOUaD4xgIlk5q+IjLDERJsc8yYEd/HkZWicV1yn4t5dFKrXWRw5OIYTKILl1CFW6hBHQg8wjO8wpv1ZL1Y79bHvHXFymaO4E9Znz8c+Zp5</latexit><latexit sha1_base64="M/NyrZTFl/wZ6128vLqkIxJ8urs=">ACFHicbZDLSsNAFIZPvNZ6i7p0M1iElmJRNBl0Y3LCvZG8pkOm2HTjJhZiKU0Idw46u4caGIWxfufBunaRbaemDg4/P4cz5/YgzpR3n21pZXVvf2Mxt5bd3dvf27YPDhKxJLROBey5WNFOQtpXTPNaSuSFAc+p01/fDPzmw9UKibCez2JqBfgYcgGjGBtpJ5dPkNtxMUQdUdYJ+0pKqOi4xYStWUM6vUswtOxUkLYObQGyqvXsr25fkDigoSYcK9VxnUh7CZaEU6n+W6saITJGA9px2CIA6q8JD1qik6N0kcDIc0LNUrV3xMJDpSaBL7pDLAeqUVvJv7ndWI9uPISFkaxpiGZLxrEHGmBZgmhPpOUaD4xgIlk5q+IjLDERJsc8yYEd/HkZWicV1yn4t5dFKrXWRw5OIYTKILl1CFW6hBHQg8wjO8wpv1ZL1Y79bHvHXFymaO4E9Znz8c+Zp5</latexit>x P(x|Y=1) a 0.9 bit 0.2 dramatic 0.6 gamy 0.1 good 0.2 lovely 0.5 mushroo my 0.2 quite 0.7
Naive Bayes
x ??? a 0.9 bit 0.4 dramatic 1.0 gamy 0.7 good 0.2 lovely 0.4 mushroom y 0.8 quite 0.7
Logistic Regression
x ??? a 0.9 bit 0.4 dramatic 1.0 gamy 0.7 good 0.2 lovely 0.4 mushroom y 0.8 quite 0.7
Logistic Regression
There is a 1.0 probability of
There is a 1.0 probability that Y = 1 given we observe “dramatic” 1 is the co-efficient on the “dramatic” variable in linear regression that minimizes the log loss.
1 is the co-efficient on the “dramatic” variable in the best fit linear regression.
x ??? a 0.9 bit 0.4 dramatic 1.0 gamy 0.7 good 0.2 lovely 0.4 mushroom y 0.8 quite 0.7
Logistic Regression
There is a 1.0 probability of
There is a 1.0 probability that Y = 1 given we observe “dramatic” 1 is the co-efficient on the “dramatic” variable in linear regression that minimizes the log loss.
1 is the co-efficient on the “dramatic” variable in the best fit linear regression.
y x Quite mushroomy, a bit dramatic. ???
y x Quite mushroomy, a bit dramatic. ???
y x Quite mushroomy, a bit dramatic. ???
y x Quite mushroomy, a bit dramatic. ???
y x Quite mushroomy, a bit dramatic. ???
y x Quite mushroomy, a bit dramatic. ???
P(Y=1) = 0.38
98
99
from sklearn.linear_model import LogisticRegression