李宏毅机器学习(二)回归1

回归

上节课已经说了回归实现输入训练数据生成函数,函数的输出是连续的值

如下图的输入股票前一段时间的数据,预测未来几天的数据

自动驾驶汽车输入传感器收集的各种信息,输出方向盘角度

网站购物的推荐系统,输入某个使用者(多种特征)和商品,输出购买商品打的可能性

插图1 回归的几种常见样例

老师以宝可梦为例,以输入宝可梦进化前的CP值,求出进化后的cp值

Model 

 步骤一确定模型,即从一组function集合中,选出一个

y=b+w.xcp其中,b和w开始是随机的,模型3虽然在集合内,但显然是不符合的

线性模型 Linear Model

可以写成y=b+\sum\nolimits_{1}^Nwixi的模型,b为偏置,xi为输入的N种属性的第i个,也叫特征

wi为对应特征的系数,也叫权重

插图2 

这里将真实值作为\hat{y} (可能李老师喜欢这么定义),从图中可以看出,选出10个宝可梦的cp值进化前后的关系,大致呈线性

插图3

步骤2 判断函数的优劣

有了函数模型后,给定一组测试数据,就可以根据公式来求出损失函数的值,根据大小来判断优劣

图中使用了方差来作为损失函数,损失函数可以自己选择函数模型

插图4

步骤3  选出最优函数

函数集有很多个函数,把这个函数选出来,也就是选择出最优(损失函数取得最小)的参数的过程

插图5

梯度下降优化

有题目可知影响损失函数的主要是参数w和b,这里先分析w的影响

如图l(w)是跟w有关的函数,初始随机一点,可得出此点的斜率,我们为了找出最小值,才用梯度下降的方法,即导数大于0,就向后选下一点,否则向前(步进始终朝向下)

我们走下一步取决于当前的导数还取决于学习率\eta ,如此继续更新每一步,经过多次迭代,就会达到一个局部最低点(不一定是全局最低),线性回归是没有局部最低的(见图7右侧等高线图),偏置b的更新和w同理

插图6
插图7

当然L损失函数考虑是w,b的二元函数才是最准确的,具体就需要考虑偏微分,所以我们讲的梯度下降就是

偏微分向量▽L

插图8

我们得到了模型,以宝可梦来说,w,b梯度优化后如图,用了距离e_{i} 表示第i个位置到函数直线的y向距离

可以将距离求和得到一个评估

当然我们更关心的是测试数据的数值,在图上都已经列出

插图9

如果我们考虑采用二次函数模型,就变成了3个参数,多了个二次项系数

以宝可梦来说,这个采用二次项拟合的函数性能是优化了的,当然高次拟合计算量也大

插图10

如果我们再试着用三次和四次拟合呢,如下2张分别是3,4次拟合

三次比之前的2次拟合略优了点,但是四次拟合仅在训练集距离和优化,但是我们想要的测试集却变大了

插图11
插图12

过拟合

复杂的模型在训练集得到很好的拟合,但是在测试集却误差较大,这种现象叫做过拟合

为了防止过拟合,一个是收集样本要分布均匀,二是建立合适的模型,三是选择合适的特征,当然还有加正则项


Regularization正则化

我们在原来的损失函数上添加一个正则项\lambda \sum_{1}^Nw_{i} ^2 ,正则项系数根据情况可以调节,如\lambda 较大时,限制w会较小且平滑,这样会受噪声的影响比较小

插图13

如图,我们引入正则项后,调整\lambda ,得到对训练集和测试集的误差,\lambda 越大,训练集误差越大,因为我们更加考虑权重而不是误差,但是可能测试集的误差不会很大,所以我们希望平滑,但是不要太平滑

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

推荐阅读更多精彩内容