在上一篇中提到的Logistic回归是利用最大似然概率的思想和梯度上升算法确定θ,从而确定f(θ)。本篇将介绍还有一种求解最大似然概率ℓ(θ)的方法,即牛顿迭代法。

在牛顿迭代法中。如果一个函数是斯坦福《机器学习》Lesson4感想--1、Logistic回归中的牛顿方法-LMLPHP,求解θ值使得f(θ)=0。

在图1中可知,

斯坦福《机器学习》Lesson4感想--1、Logistic回归中的牛顿方法-LMLPHP

图1

选择一个点斯坦福《机器学习》Lesson4感想--1、Logistic回归中的牛顿方法-LMLPHP,相应函数值为斯坦福《机器学习》Lesson4感想--1、Logistic回归中的牛顿方法-LMLPHP,并将相应的切线与x轴相交的点记为斯坦福《机器学习》Lesson4感想--1、Logistic回归中的牛顿方法-LMLPHP,所以斯坦福《机器学习》Lesson4感想--1、Logistic回归中的牛顿方法-LMLPHP ,依此类推可知牛顿迭代规律。

斯坦福《机器学习》Lesson4感想--1、Logistic回归中的牛顿方法-LMLPHP

为了求得最大似然概率ℓ(θ)。让斯坦福《机器学习》Lesson4感想--1、Logistic回归中的牛顿方法-LMLPHP,所以牛顿迭代方法确定最大似然概率的公式为:

斯坦福《机器学习》Lesson4感想--1、Logistic回归中的牛顿方法-LMLPHP

在Logistic回归中,θ是一个向量。

因此公式可表示为:

斯坦福《机器学习》Lesson4感想--1、Logistic回归中的牛顿方法-LMLPHP

H是一个n*n的矩阵。被俗称为Hessian。

斯坦福《机器学习》Lesson4感想--1、Logistic回归中的牛顿方法-LMLPHP

05-11 21:52