zoukankan
html css js c++ java
为什么常使用梯度下降,很少用最小二乘法
最小二乘法需要计算$X^TX$
的逆矩阵,有可能它的逆矩阵不存在。
当样本特征n非常的大的时候,计算$X^TX$
的逆矩阵是一个非常耗时的工作(nxn的矩阵求逆),甚至不可行。
如果拟合函数不是线性的,这时无法使用最小二乘法。
其他特殊情况下也不适合使用最小二乘法。
参考
刘建平Pinard的
最小二乘法总结
。
查看全文
相关阅读:
zoj 3279 线段树 OR 树状数组
fzu 1962 树状数组 OR 线段树
hdu 5057 块状链表
hdu3487 Play with Chain
bzoj 1588营业额统计(HNOI 2002)
poj2823 Sliding Window
poj2828 Buy Tickets
poj2395 Out of Hay
poj3667 Hotel
poj1703 Lost Cows
原文地址:https://www.cnblogs.com/guesswhy/p/11272829.html
最新文章
【leetcode】Find Peak Element
【leetcode】Unique Binary Search Trees
【leetcode】Compare Version Numbers
【leetcode】Anagrams
【leetcode】ZigZag Conversion
【leetcode】Maximum Gap
【leetcode】Median of Two Sorted Arrays
【leetcode】Search for a Range
【leetcode】Word Ladder II
【leetcode】Surrounded Regions
热门文章
n 皇后问题
搜索基础题
八数码问题
hdu 3534 树形dp
hdu 5410 dp
zoj 2112 块状链表 OR 线段树套treap 求动态第k大
hdu 5416 树上的异或(思路题)
codevs 1191 线段树
spoj 375 AND bzoj 1036 树链剖分
poj 2833 优先队列的应用
Copyright © 2011-2022 走看看