梯度下降法及正规方程

引用马同学高等数学中的:《如何直观形象的理解梯度?》

文章链接:http://www.matongxue.com/madocs/222.html#/madoc

我们先来玩一个游戏,假如你在一座山上,蒙着眼睛,但是你必须到达山谷中最低点的湖泊,你该怎么办?


下山游戏

梯度:是一个矢量,其方向上的方向导数最大,其大小正好是此最大方向导数。

所有的切线都在一个平面上,就好像光滑的笔直玻璃上,某一点一定有且只有一个(梯度为0的情况除外,可以自己想想为什么?)最陡峭的地方(因为方向导数是切线的斜率,方向导数最大也就意味着最陡峭)。

为什么要选最大的方向导数呢?

因为从引用文里的动态图可以看出,不是最大方向导数的正(反)方向上对应的曲线是不过最低点的(绕了弯路),如果沿着非最大方向导数的方向下降的话就会增添时间的损耗并且可能出现错误结果。

对于最开头的游戏,我们只需要通过手感受附近梯度最大的方向,一直沿着梯度相反的方向相就可以到达谷底(原理和弹珠从高处滚落最后会滚进最低处一样):

Gradient Descent

为什么反方向呢?看图


方向向量

可以看到红色箭头表示的是最大的方向导数(梯度即最大的方向导数的值),沿着方向导数的方向对x,y增加的话可以明显看出会达到最大值,沿着反方向对x,y进行减少的话就会达到最小值。

正如下图的公式:


Gradient Descent

通过减少梯度的值,某点每个维度对应的值往梯度相反的方向进发,从而得到最小值。(这个使用梯度来降低x,y的值从而逼近函数J的极小值的方法叫做梯度下降法),如果学习率太大的话,就有可能跨过最小值跳到反方向上某一个点,这个点对应的值可能大于梯度下降前的值,也可能小于梯度下降前的值。


批量梯度下降BGD(Batch Gradient Descent):每次迭代使用所有样本,实例:Andrew Ng在coursera上的Machine Learning课讲述的Linear Regression,使用的就是批量梯度下降。当数据较大时使用BGD会使训练速度过慢。

随机梯度下降SGD(Stochastic Gradient Descent):每次迭代使用一个样本或样本组,实例:李航博士的《统计学习方法》中的感知机使用的就是随机梯度下降。由于单个样本的训练可能会带来很多噪声,使得SGD并不是每次迭代都向着整体最优化方向,因此在刚开始训练时可能收敛得很快,但是训练一段时间后就会变得很慢。

小批量梯度下降MBGD(Mini-Batch Gradient Descent):每次迭代使用m组样本。是BGD与SGD的折中方法。


梯度下降总结:个人理解梯度下降法其实就是使用最大的方向导数的值然后沿着方向导数的反方向对某点的各个维度的值进行增加/减少使函数值逼近函数的极小/极大值。重点在与得到方向导数的方向而不是方向导数的值,以及学习率不能过高也不能过低。

正规方程:

下面是以线性回归方程为例子的正规方程推导:


Normal Equation

(X*X的转置)的逆矩阵不一定存在,这种情况是极少存在的。如果不可逆,一般要考虑一下两者情况:

(1) 移除冗余特征,一些特征存在线性依赖。

(2) 特征太多时,要删除一些特征。例如(m < n),对于小样本数据使用正则化。

正规方程总结:如果矩阵很大计算一个矩阵的逆是相当耗费时间的, 而且求逆也会存在数值不稳定的情况 (比如对希尔伯特矩阵求逆就几乎是不可能的). 因而这样的计算方法有时不值得提倡。

梯度下降法与正规方程对比:


Comparison

参考:

1、李航的《统计学习方法》

2、Andrew Ng的Machine Learning课程

3、马同学高等数学

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,793评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,567评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,342评论 0 338
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,825评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,814评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,680评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,033评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,687评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 42,175评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,668评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,775评论 1 332
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,419评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,020评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,978评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,206评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,092评论 2 351
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,510评论 2 343

推荐阅读更多精彩内容

  • 就在昨天,老妈和我微信视频,说:听说你买了一辆车。可不是吗?我终于买了一辆自行车。哈哈哈哈,两人不约大笑。 我买了...
    木木木侠阅读 953评论 0 4
  • 金灿灿的玉米囤满农家的庭院 红通通的小枣晾晒在屋前院后 黑黝黝的豆儿装好袋子聚在屋檐下 丰收!今年的秋,农家院落显...
    丰盈仓廪阅读 834评论 0 0
  • 寒风凛冽,寒气袭人,枯草萧疏,绿色尽失,今年的冬天如此苍白凄凉且冷漠. M点燃一支烟,吞云吐雾起来,一圈圈的烟雾,...
    幽谷泉涌阅读 853评论 0 1
  • 01 大熊和小琪是大学同学,也是我认识的人里,唯一一对毕业季在一起,结果谈了三年异地恋的恋人。 上周末,大熊还是失...
    子小洛阅读 3,804评论 47 61