a06.Andrew-ML05-反向传播算法

Cost Function and BackPropagation

01.COST FUNCTION


  • 一些定义:


  • 神经网络的代价函数


02.反向传播算法(Backpropagation Algorithm)


  • 使用该算法将会找到使得代价函数最小的theta值,可以使用梯度下降求迭代的方式,该算法可以很好的用来求迭代值.
  • 定义:


    l层的aj的误差
  • 将最后一层激活单元的值减去实际值可以得出最后一层的误差值,由最后一层误差值可以往前不断推出误差值。


  • 具体方法:
    给出训练样本{(x(1),y(1))⋯(x(m),y(m))},对于每个训练样本1-m:

  1. 初始化 a(1):=x(t)

  2. 使用前向传播计算出每一层的 a(l)for l=2,3,…,L

  3. 计算误差值: δ(L)=a(L)−y(t)(y表示实际的输出值)

  4. 反向计算出误差值:



    另一种表达形式:


  5. 计算



    与梯度下降类似的方式更新最优值。



03.Backpropagation Intuition


  • 神经网络代价函数的计算公式:


  • 一个分类的问题的代价函数计算如下:


  • 误差因子可以由代价函数求导所得:


  • 一张图理解反向传播算法:
    首先由实际值和测量值计算出最后一层误差,然后由每一层的权值反向计算出前面一层的误差值。



Backpropagation in practice

01. 展开参数(Unrolling Parameters)


  • 在神经网络的计算中,我们会用到如下几个矩阵,在实际的过程中,我们想要通过优化函数(比如fminuc())求出最佳theta时,传递进去的参数是一个长向量,就需要通过一系列变形实现。求出之后再变形回原来的样子:(D为误差,等于代价函数求导)


  • 语法:
    展开参数:

thetaVector = [ Theta1(:); Theta2(:); Theta3(:); ]
deltaVector = [ D1(:); D2(:); D3(:) ]

从向量中恢复:

Theta1 = reshape(thetaVector(1:110),10,11)
Theta2 = reshape(thetaVector(111:220),10,11)
Theta3 = reshape(thetaVector(221:231),1,11)

  • 总结一下机器学习算法:
  1. 有了初始化参数向量
  2. 展开到一个向量中
  3. 带入优化函数去求值


02. 梯度下降算法检查(Gradient Checking)


  • 梯度检查算法可以大致推测我们的反向传播算法是否按照我们所设想的那样进行。对代价函数的求导可以近似的等于以下这个公式,注意一旦检测出梯度下降算法是正确的就停止检查,否则算法会变得很慢。


03. 随机初始化(Random Initialization)


  • 在神经网络中初始化权值参数如果都初始化为0,使得每次更新结果都是一样的。因此我们必须将权值参数初始化为随机且不一致的。


    将theta1的初始值设置为-2到2之间的随机值

04. 训练一个神经网络

  1. 随机初始化权值
  2. 对于每一个输入运用前向神经网络得到hΘ​(x(i))
  3. 计算出代价函数
  4. 利用反向传播算法计算出偏导数
  5. 利用梯度下降函数检查算法检验反向传播算法是正确的,然后梯度下降检测
  6. 利用梯度下降或者optimization函数最小化代价函数,计算出theta


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

推荐阅读更多精彩内容

  • 引言 机器学习栏目记录我在学习Machine Learning过程的一些心得笔记,涵盖线性回归、逻辑回归、Soft...
    hfk阅读 4,344评论 4 18
  • 文章主要分为:一、深度学习概念;二、国内外研究现状;三、深度学习模型结构;四、深度学习训练算法;五、深度学习的优点...
    艾剪疏阅读 21,791评论 0 58
  • 改进神经网络的学习方法(下) 权重初始化 创建了神经网络后,我们需要进行权重和偏差的初始化。到现在,我们一直是根据...
    nightwish夜愿阅读 1,842评论 0 0
  • 01 特别喜欢戴帽子,却从来没正儿八经的戴过,因为头太大。 曾经有人形容初见到我的时候的情景:先是眼前一黑,然后见...
    汪宇石阅读 502评论 0 3
  • 1 《妖猫传》给人的第一感觉是:美,华丽丽的美,人美,景美。仿佛一场视觉盛宴,带着我们重回到那个几乎被遗忘的瑰丽盛...
    霖筱筱阅读 456评论 0 0