码迷,mamicode.com
首页 > 其他好文 > 详细

【模式识别与机器学习】——logistic regression

时间:2018-11-07 15:28:24      阅读:175      评论:0      收藏:0      [点我收藏+]

标签:oid   好的   系统   特征   目标变量   span   ref   接下来   原因   

  虽然叫做“回归”,但是这个算法是用来解决分类问题的。回归与分类的区别在于:回归所预测的目标量的取值是连续的(例如房屋的价格);而分类所预测的目标变量的取值是离散的(例如判断邮件是否为垃圾邮件)。当然,为了便于理解,我们从二值分类(binary classification)开始,在这类分类问题中,y只能取0或1。更好的理解问题,先举个小例子:假如我们要制作一个垃圾邮件过滤系统,如果一封邮件是垃圾系统,y=1,否则y=0 。给定训练样本集,当然它们的特征技术分享图片和label技术分享图片都已知,我们就是要训练一个分类器,将它们分开。

 

提醒:

不要用线性回归问题去解决分类问题,这是AndrewNG给出的一个忠告!原因很简单,看下图:

 

技术分享图片 

看着效果还不错吧,那你在看看下图:

技术分享图片 

不靠谱吧,只是多了几个正类的点而已,分类线就发生了很大的变化。

 

解决方法:

为了解决这个问题,我们提出了新的假设函数:

      技术分享图片

其中:

 技术分享图片

图像:

技术分享图片

我们把这个函数叫做logistic函数,或者sigmoid函数。

我们可以发现,当z趋向无穷时,g(z)趋向于1;当z趋向于负无穷时,g(z)趋向于0 ,即当z从负无穷到正无穷的变化时,现在看来,g(z)从0变化到1 ,且g(0)=0.5 。我们要预测的值为0或1,g(z)的变化范围恰好为(0,1),我们想到概率的取值也为(0,1)哈,那索性就用g(z)表示一概率值吧,所以我们假设:

技术分享图片

也可以写成:

技术分享图片

  下面我们就要用到极大似然原理:一件事情已经发生了,我们就认为这件事情发生的概率最大,用关于参数的函数来表示出这个概率,求出其最大值所对应的参数值就是我们的目的。在们问题中,给出一个训练集(大小为m),其技术分享图片技术分享图片都已知,也就是这件事情已经发生,那我们就求其概率,令其最大:

 似然函数:

技术分享图片

便于计算,要对其取对数:

技术分享图片

接下来的问题就是要求这个函数的极大值了,很简单,梯度下降法啦:

技术分享图片

注意其实应该叫做梯度上升法,梯度下降法是“-”,但这里求极大值,所以是“+”。

其中求偏导的部分由:

技术分享图片

得到:

技术分享图片

最终,我们得到参数技术分享图片的更新法则:

技术分享图片

 

 

 

 

【模式识别与机器学习】——logistic regression

标签:oid   好的   系统   特征   目标变量   span   ref   接下来   原因   

原文地址:https://www.cnblogs.com/chihaoyuIsnotHere/p/9922493.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!