• LDA与最小二乘法的关系及其变种详解


    1 LDA与最小二乘法的关联

          对于二值分类问题,令人惊奇的是最小二乘法和LDA分析是一致的。回顾之前的线性回归,给定N个d维特征的训练样例clip_image023(i从1到N),每个clip_image025对应一个类标签clip_image027。我们之前令y=0表示一类,y=1表示另一类,现在我们为了证明最小二乘法和LDA的关系,改变训练目标:

    clip_image029

      就是将训练目标0/1做了值替换。我们列出最小二乘法代价函数:

    clip_image031

      w和clip_image033是拟合权重参数。分别对clip_image033[1]和w求导得:

     clip_image035

             clip_image037      

      从第一个式子展开可以得到:

     clip_image039     

      消元后,得clip_image041又因为:

          clip_image043

     化简第二个求导式子展开后和下面的公式等价:

                clip_image045      

     其中clip_image047clip_image049是二值分类中类内离散矩阵和类间离散矩阵。由于clip_image051

     因此,最后结果仍然是:

    clip_image053

      这个过程从几何意义上去理解也就是变形后的线性回归(将类标签重新定义),线性回归后的直线方向就是二值分类中LDA求得的直线方向w。

    2.LDA的变种详解

  • 相关阅读:
    【HDU
    【HDU
    【AtCoder
    【POJ
    Apache、Nginx、IIS日志记录分析&详解
    在Windows Server 2008 R2上安装IIS
    SQL 注入漏洞研究
    利用Nginx实现反向代理web服务器(Linux+Nginx+Mysql+PHP)
    CentOS 7 LAMP搭建并且部署sqli-labs
    Kali 下配置Nessus-2020年3月新版
  • 原文地址:https://www.cnblogs.com/engineerLF/p/5393118.html
Copyright © 2020-2023  润新知