机器学习——正规方程

正规方程的基本介绍

之前我们使用梯度下降算法求代价函数J(θ)的最小值,而梯度下降算法是通过一步步不断地迭代来收敛到全局最小值,如下

而正规方程则是另一种求解J(θ)最小值的方法,并且正规方程不需要通过迭代,而是一次性得到θ的最优值

正规方程的基本概念如下(省略证明过程,记住这个公式就行)

正规方程和梯度下降的对比 

  • 梯度下降算法需要不断尝试不同的学习率α,直到选择到一个合适的值,这是一个额外的工作;而正规方程不需要选择学习率;
  • 梯度下降算法是一个迭代算法,需要通过不断地迭代得到θ的最优值;正规方程不需要迭代,基本是一次性可以得到θ的最优值;
  • 梯度下降算法在特征变量很多的情况下,也能运行的很好,哪怕有几百万个特征向量,但是正规方程需要进行矩阵的运算,所以当特征变量很多的时候,正规方程的计算速度不一定比梯度下降的迭代要快;
  • 那么特征数量n多少算大呢?一般如果n超过一万,就考察使用梯度下降或其他算法,如果n在一万以内,可以使用正规方程;
  • 对于线性回归这个特定的模型,正规方程法是一个比梯度下降算法更快的替代算法,但是正规方程不一定适用于其他的学习算法,而梯度下降算法的使用范围比正规方程更广泛。所以还是要根据具体的算法,具体的问题以及特征量的数量来进行最终选择;

相关推荐

  1. 机器学习方法

    2024-02-22 10:40:02       41 阅读
  2. 机器学习 - metric评估方法

    2024-02-22 10:40:02       13 阅读
  3. 机器学习机器学习解决方案架构

    2024-02-22 10:40:02       32 阅读
  4. 机器学习的三个方面

    2024-02-22 10:40:02       37 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-02-22 10:40:02       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-02-22 10:40:02       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-02-22 10:40:02       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-02-22 10:40:02       18 阅读

热门阅读

  1. axios 使用

    2024-02-22 10:40:02       30 阅读
  2. Linux系统安装KafKa

    2024-02-22 10:40:02       32 阅读
  3. 通过例子学习golang的Goroutine

    2024-02-22 10:40:02       29 阅读
  4. 【LeetCode-198】打家劫舍(回溯&动归)

    2024-02-22 10:40:02       30 阅读
  5. ubuntu 学习

    2024-02-22 10:40:02       33 阅读
  6. VSCode使用教程

    2024-02-22 10:40:02       32 阅读
  7. 虚拟地址空间与堆区

    2024-02-22 10:40:02       29 阅读
  8. hive rlike

    2024-02-22 10:40:02       24 阅读
  9. Hive 最全面试题及答案(基础篇)

    2024-02-22 10:40:02       24 阅读