码迷,mamicode.com
首页 > 编程语言 > 详细

逻辑回归 & 递归下降算法

时间:2015-03-20 23:36:36      阅读:223      评论:0      收藏:0      [点我收藏+]

标签:

0)递归下降算法的目的是通过不断迭代,逼近函数的最小值,从而求出参数

1)逻辑回归实际上是一个分类器, 利用已有的样本来训练 sigmoid 函数

(1) sigmoid 函数的一般形式:

 技术分享

(2) sigmoid 函数的图形:

 技术分享

(3) 预测函数 : 技术分享技术分享 

     技术分享技术分享技术分享

     比如说有一个样本x, 他有10个 features : 技术分享,根据可以得到他们的预测函数的值: 

   技术分享 

   那么就可以知道样本X 的归属 : 技术分享 是一类, 否则是另一类。

     注意:这里假设线性边界情况 : 即形如 技术分享, 而不会是 技术分享 这种。而且推导也是基于这个假设的。

 

3) 推导过程

  (1) 首先注意到 技术分享 的函数值域位于 [0,1],类别分为 0,1 两类。

    技术分享 越接近于1,样本属于类别1 的可能性越大;否则,技术分享 越远离1,样本属于类别0 的可能性就越大。

    所以技术分享 可以看做是给定样本 X 的 features ,并已知参数θ,该样本属于类别1 的概率:

    技术分享,其中样本的归属类别用 y 来表示。

 

  (2) y 满足二项分布

技术分享

    技术分享

    技术分享

  (3) 根据 MLE

    技术分享

    技术分享

  (3) 定义新的函数:

    技术分享

    技术分享

  (4) 推导,求 J(θ) 对 feature j 的偏导

    技术分享

    定义 A, 和 B

    技术分享

    技术分享

    所以:

    技术分享

  (5) 推导 A,B

    技术分享

    技术分享

    技术分享

    技术分享

    技术分享

    技术分享

 

    技术分享

    技术分享

    技术分享

    技术分享

    技术分享

    技术分享

    (6) 最后

    技术分享

    技术分享

    技术分享

    技术分享

    技术分享

    技术分享

 

     

逻辑回归 & 递归下降算法

标签:

原文地址:http://www.cnblogs.com/happylong/p/4354810.html

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