码迷,mamicode.com
首页 > 其他好文 > 详细

正规方程

时间:2017-07-23 15:17:45      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:时间   没有   时间复杂度   生物   images   技术   解决   nbsp   梯度   

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

技术分享

 

技术分享

 

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


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

 

技术分享

 

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

 

正规方程

标签:时间   没有   时间复杂度   生物   images   技术   解决   nbsp   梯度   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!