基本原理:二分类任务,将线性回归预测产生的实值与0/1值联系,z = w^Tx+by = \frac{1}{1+e^{-z}}

如何估计w和b: 极大似然法l(w,b) = \sum_{i=1}^{m}{lnp(y_{i}|x_{i};w,b)} ,在给定w,b和 xi 的情况下,最大化l(w,b)。

p(y_{i}|x_{i};w,b)指的是,对于每一个x_iy_i = 1,即为 p(y=1|x_{i};w,b)y_{i} =0时,即为p(y=0|x_{i};w,b)

将两者合并,得到 p(y_{i}|x_{i};w,b)= p^y(1-p)^{1-y},其中,p=p(y=1|x_{i};w,b),y为样本的真实值,只需要能够算出每个 xi 下,p的值,就可以得到l(w,b)。

由于原始公式中,y = \frac{1}{1+e^{-z}} = \frac{1}{1+e^-({w^Tx+b})},上下同乘 e^{w^Tx+b},可以得到 y = p(1|w,x,b)=\frac{e^{w^Tx+b}}{1+e^{w^Tx+b}}

代入到l(w,b)中,等价于最小化:

l(\beta) = \sum_{i=1}^{m}({-y_{i}}\beta^T\tilde{x_{i}}+ln(1+e^{\beta^T\tilde{x_{i}}}))

其中,\beta = (w;b)\tilde{x}=(x;1)

梯度下降法、牛顿法,都可以得到最优解。

几率: \frac{y}{1-y} 的值,其中,y为样本是正例的可能性,1-y为样本为负例的可能性,若在几率前面加对数取对数值,则为对数几率。

Logo

汇聚全球AI编程工具,助力开发者即刻编程。

更多推荐