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

Classification and logistic regression

时间:2015-06-21 09:24:34      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:分类   机器学习   logistic   newton迭代法   线性回归   

logistic 回归

1.问题:

在上面讨论回归问题时,讨论的结果都是连续类型,但如果要求做分类呢?即讨论结果为离散型的值。

2.解答:

  • 假设:技术分享
    其中:技术分享
    g(z)的图形如下:
    技术分享
    由此可知:当hθ(x)<0.5时我们可以认为为0,反之为1,这样就变成离散型的数据了。

  • 推导迭代式:

    • 利用概率论进行推导,找出样本服从的分布类型,利用最大似然法求出相应的θ
    • 技术分享
    • 因此:技术分享
      技术分享
  • 结果:技术分享

  • 注意:这里的迭代式增量迭代法

Newton迭代法:

1.问题:

上述迭代法,收敛速度很慢,在利用最大似然法求解的时候可以运用Newton迭代法,即θ := θ?f(θ)f(θ)

2.解答:

  • 推导:

    • Newton迭代法是求θ,且f(θ)=0,刚好:l(θ)=0
    • 所以可以将Newton迭代法改写成:技术分享
  • 定义:

    • 其中:l(θ) = 技术分享
    • 技术分享
      因此:H矩阵就是l′′(θ),即H?1 = 1/l′′(θ)
    • 所以:技术分享
  • 应用:

    • 特征值比较少的情况,否则H?1的计算量是很大的

Classification and logistic regression

标签:分类   机器学习   logistic   newton迭代法   线性回归   

原文地址:http://blog.csdn.net/neu_chenguangq/article/details/46576109

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