前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Andrew Ng机器学习课程笔记--week2(多元线性回归&正规公式)

Andrew Ng机器学习课程笔记--week2(多元线性回归&正规公式)

作者头像
marsggbo
修改2019-08-19 15:03:22
6680
修改2019-08-19 15:03:22
举报

1. 内容概要

  • Multivariate Linear Regression(多元线性回归)
    • 多元特征
    • 多元变量的梯度下降
    • 特征缩放
  • Computing Parameters Analytically
    • 正规公式(Normal Equation )
    • 正规公式非可逆性(Normal Equation Noninvertibility)

2. 重点&难点

1)多元变量的梯度下降

2) 特征缩放

为什么要特征缩放

首先要清楚为什么使用特征缩放。见下面的例子

  • 特征缩放前

  • 特征缩放后

对各变量特征缩放后绘制出来的损失函数J(θ)明显收敛更快,这也是为什么需要特征缩放的原因了。

实现方法

  • feature scaling
代码语言:js
复制
\[ \begin{equation} x_i := \frac{x_i}{x_\max - x_\min} \end{equation} \]
每个输入值除以(max - min)
  • mean normalization
代码语言:js
复制
\[ \begin{equation} x_i := \frac{x_i - μ_i}{s_i} \end{equation} \]
 μi: 均值
 si: max - min

3) Normal Equation 正规方程式

Normal Equation \[ \begin{equation} θ = (X^T·X)^{﹣1}·X·Y \end{equation} \]

具体推理过程详见掰开揉碎推导Normal Equation

与梯度下降方法进行比较

梯度下降

正规方程式

需要选择步长α

不需要选择步长α

需要迭代训练很多次

一次都不需要迭代训练

O(kn2)

O(n3,计算(XT·X)-1需要花费较长时间

即使数据特征n很大,也可以正常工作

n如果过大,计算会消耗大量时间

4) 正规方程不可逆

当XT·X不可逆时,很显然此时正规方程将不能正常计算,常见原因如下:

  • 冗余特征,在两个特点紧密相关(即它们呈线性关系,例如面积和(长,宽)这两个特征线性相关)
  • 太多的特征(例如:m≤n)。 在这种情况下,可以删除一些特征或使用"regularization"。

补充:

  • A是可逆矩阵的充分必要条件是 |A|≠0
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017-08-25 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1. 内容概要
  • 2. 重点&难点
    • 1)多元变量的梯度下降
      • 2) 特征缩放
        • 为什么要特征缩放
        • 实现方法
      • 3) Normal Equation 正规方程式
        • 4) 正规方程不可逆
        领券
        问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档