首页 > 其他 > 详细

正规方程

时间:2017-07-23 15:12:04      阅读:242      评论:0      收藏:0      [点我收藏+]

梯度下降提供了一种最小化J的方法。让我们讨论第二种方法,这一次显式地执行最小化,而不用迭代算法。在“方程”的方法,我们将最大限度地减少J通过明确其衍生物相对于θJ的,并使其为零。这使我们能够在没有迭代的情况下找到最佳θ。下面给出正规方程公式。

技术分享

 

技术分享

 

正规方程不需要进行特征缩放。


下面是梯度下降和正规方程的比较:

 

技术分享

 

用正规方程计算,时间复杂度为O(n^3)。因此,如果我们有大量的特征,正常的方程将是缓慢的。实际上,当n超过10000时,可能是从正常解决方案到迭代过程的好时机。

 

正规方程

原文:http://www.cnblogs.com/zhengzhe/p/7224635.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!