X = [1 1;1 2;1 3]                y = [1; 2; 3]   机器学习笔记(6)--------梯度下降算法与正规方程的使用比较 = [0 ; 1]     (octave格式输入)

其中x的点(1 2 3)  向量化X0 = 1 即为X= [1 1;1 2;1 3]   

X_0        X_1            y

1              1               1

1              2               2

1              3               3                     

m = 1  样本特征

梯度下降算法:

绘制图像 大致:

机器学习笔记(6)--------梯度下降算法与正规方程的使用比较

红色线  为 假设函数

根据之前的实验:

机器学习笔记(6)--------梯度下降算法与正规方程的使用比较

若 机器学习笔记(6)--------梯度下降算法与正规方程的使用比较 = [0 1]  即 机器学习笔记(6)--------梯度下降算法与正规方程的使用比较1 = 0    机器学习笔记(6)--------梯度下降算法与正规方程的使用比较2 = 1

J(机器学习笔记(6)--------梯度下降算法与正规方程的使用比较)  = 机器学习笔记(6)--------梯度下降算法与正规方程的使用比较机器学习笔记(6)--------梯度下降算法与正规方程的使用比较= 1/(2*3) * [(1-1)^2 + (2-2)^2 + (3-3)^2] = 0

与上图切合 即当机器学习笔记(6)--------梯度下降算法与正规方程的使用比较1 = 0    机器学习笔记(6)--------梯度下降算法与正规方程的使用比较2 = 1   J(机器学习笔记(6)--------梯度下降算法与正规方程的使用比较) = 0 最优值  此时 假设函数 如上左图 与 图上的点拟合效果最好。

 

若 机器学习笔记(6)--------梯度下降算法与正规方程的使用比较 = [0 0.5]  即 机器学习笔记(6)--------梯度下降算法与正规方程的使用比较1 = 0    机器学习笔记(6)--------梯度下降算法与正规方程的使用比较2 = 0.5

J(机器学习笔记(6)--------梯度下降算法与正规方程的使用比较)  = 机器学习笔记(6)--------梯度下降算法与正规方程的使用比较机器学习笔记(6)--------梯度下降算法与正规方程的使用比较= 1/(2*3)*[(0.5-1)^2+ (0.5-2)^2 + (0.5-3)^2] ≈0.58

 

若 机器学习笔记(6)--------梯度下降算法与正规方程的使用比较 = [0 0]  即 机器学习笔记(6)--------梯度下降算法与正规方程的使用比较1 = 0    机器学习笔记(6)--------梯度下降算法与正规方程的使用比较2 = 0

J(机器学习笔记(6)--------梯度下降算法与正规方程的使用比较)  = 机器学习笔记(6)--------梯度下降算法与正规方程的使用比较机器学习笔记(6)--------梯度下降算法与正规方程的使用比较= 1/(2*3)*[1^2+ 2^2 + 3^2] = 2.333....

 

J(机器学习笔记(6)--------梯度下降算法与正规方程的使用比较) 越来越大 说明该代价函数计算正确 可以计算正确结果

J(机器学习笔记(6)--------梯度下降算法与正规方程的使用比较) 越小拟合度会越好。

 

正规方程方法:

octave中

机器学习笔记(6)--------梯度下降算法与正规方程的使用比较 = pinv(X' * X) * X' * y

计算结果:

X = [1 1; 1 2; 1 3]
X =

   1   1
   1   2
   1   3

>> y = [1 ;2; 3]
y =

   1
   2
   3

>> theta = pinv(X'*X) * X' * y

theta =

   4.4409e-16
   1.0000e+00

 

4.4409e-16非常小 已经等同于接近零。采用向下取整则得到:

theta = floor(pinv(X'*X) * X' * y)
theta =

   0
   1

可知 机器学习笔记(6)--------梯度下降算法与正规方程的使用比较 = [0 1] 为最优解 

相关文章:

  • 2021-06-11
  • 2021-09-09
  • 2022-01-01
  • 2021-05-07
  • 2021-08-15
  • 2021-06-05
  • 2022-01-19
  • 2021-07-02
猜你喜欢
  • 2022-01-12
  • 2021-05-13
  • 2021-11-30
  • 2021-05-21
  • 2021-10-20
  • 2022-01-18
  • 2021-06-04
相关资源
相似解决方案