• 机器学习 从矩阵和概率的角度解释最小均方误差函数


    最小均方误差函数

    之前的讲义里, 我们提到了最小均方误差函数,给出一组有 m 个样本的训练集,我们希望找到合适的参数 θ, 使得预测值 hθ(x) 与目标值尽可能接近。为了估计参数 θ, 我们定义如下的 cost function:

    J(θ)=12i=1m(hθ(xi)yi)2

    这个 cost function 就是最小均方误差函数,第一讲里面,我们用梯度下降算法估计参数 θ, 而第二讲里面我们提到了矩阵的基本运算及矩阵的求导,现在就从矩阵的角度求参数θ的解析解。

    矩阵的解析解

    给定一组训练样本,D={(xi,yi)|xiRn,yiR}mi=1, xi 是维数为 n 的输入特征(默认为列向量),yi 是连续的实数值,m表示样本数,则输入特征可以用矩阵表示为:

    X=[x1,x2,,xm]T

    输出变量可以用一个向量表示为:
    y=[y1,y2,,ym]T

    而我们从第一讲已经知道,hθ(xi)=xTiθ, 则我们可以得到如下的表达式:
    Xθy=xT1θxTmθy1ym=hθ(x1)y1hθ(xm)ym

    则最小均方误差函数可以表示为:
    J(θ)=12i=1m(hθ(xi)yi)2=12(Xθy)T(Xθy)

    利用第二讲的矩阵基本运算将上式展开,可以得到:
    J(θ)=12θTXTXθθTXTyyTXθ+yTy

    利用第二讲的矩阵求导,可以得到 J(θ)θ 的偏导数为:
    J(θ)θ=12(XTXθ+XTXθ2XTy)=XTXθXTy

    令该偏导数为0,则可以得到:
    XTXθ=XTy

    最终可以得到参数 θ 的解析解为:
    θ=(XTX)1XTy

    如果矩阵 (XTX)1 可逆,则该解就是全局最优解,有的时候,该矩阵不一定可逆,就是我们常常遇到的样本数远远大于参数的个数即mn,那么参数θ 就只能得到近似解。

    从最大似然估计到最小均方误差

    有的时候我们会考虑,在做回归问题的时候,为什么用最小均方误差函数作为 extbf{cost function}, 为什么不用其它的函数。接下来,我们从概率分布的角度去考虑这个问题,随后我们会发现,最小均方误差函数从某种意义上来说,
    是从最大似然估计中演化出来的。
    我们先假设目标值与输入变量之间存在以下关系:

    yi=θTxi+ϵi

    其中,ϵi是一个误差项,表示由于一些我们没有考虑到的因素导致估计值域目标值之间出现得偏差,我们进一步假设这些误差项是
    独立同分布的(independently and identically distributed), 并且是均值为0,方差为 σ2 的高斯分布(这是自然界非常常见的一种分布)。我们可以表示为
    ϵiN(0,σ2), 其概率密度函数为:
    p(ϵi)=12πσexp(ϵ2i2σ2)

    将式代入,可以得到:
    p(yi|xi;θ)=12πσexp((yiθTxi)22σ2)

    这里需要注意,p(yi|xi;θ)表示的是yixi的条件概率,θ是参数,xi是随机变量,两者之间用";"隔开,不能用
    ","隔开。当我们考虑所有的样本时,则所有的输出变量的分布表示为:p(y|X;θ), 我们可以建立一个关于参数θ的似然函数:
    L(θ)=L(θ;X,y)=p(y|X;θ)

    因为ϵi 是独立同分布的,我们可以得到:
    L(θ)=i=1mp(yi|xi;θ)=i=1m12πσexp((yiθTxi)22σ2)

    最大似然估计原则告诉我们,要选择参数θ使得概率要尽可能地高。所以我们可以建立如下的优化函数:
    maxθ[i=1m12πσexp((yiθTxi)22σ2)]

    上式是一个单调函数,根据单调函数的传递性原则,我们可以对上式取对数,则可以得到:
    l(θ)=log(L(θ))=logi=1m12πσexp((yiθTxi)22σ2)=i=1mlog12πσexp((yiθTxi)22σ2)=mlog12πσ1σ212i=1m(yiθTxi)2

    因此,要使上式最大化,则只要使其中的二次项最小化,即
    minθ12i=1m(hθ(xi)yi)2

    我们可以看到,从概率出发,最小均方误差是最大似然估计非常自然的一种延伸,两者最后可以完美的统一起来。

    参考文献

    Andrew Ng, “Machine Learning”, Stanford University.

  • 相关阅读:
    【反射】Java反射机制
    Composer教程之常用命令
    Composer教程之基础用法
    Composer教程之初识Composer
    Composer 的结构详解
    现代 PHP 新特性系列(七) —— 内置的 HTTP 服务器
    现代 PHP 新特性系列(一) —— 命名空间
    现代 PHP 新特性系列(二) —— 善用接口
    现代 PHP 新特性系列(三) —— Trait 概览
    现代 PHP 新特性系列(四) —— 生成器的创建和使用
  • 原文地址:https://www.cnblogs.com/mtcnn/p/9412634.html
Copyright © 2020-2023  润新知