引言
扩展数据结构和之前开发的例程,以支持多个特征。有几个例程被更新,使得实验看起来有些冗长,但实际上只是对之前的例程进行了小的调整,因此快速回顾是可行的
文章目录
- 引言
- 一、多变量线性回归
- 1.1 目标
- 1.2 工具
- 二、问题陈述
- 2.1 包含示例的矩阵X
- 2.2 参数向量w, b
- 三、多变量模型预测
- 3.1 逐个元素进行单个预测
- 3.2 单个预测向量
- 四、使用多变量计算成本
- 五、带有多个变量的梯度下降
- 5.1 使用多个变量计算梯度
- 5.2 带有多个变量的梯度下降
- 总结
一、多变量线性回归
1.1 目标
- 扩展我们的回归模型例程以支持多个特征
- 扩展数据结构以支持多个特征
- 重写预测、成本和梯度例程以支持多个特征
- 利用NumPy的np.dot来向量化它们的实现,以提高速度和简化性
1.2 工具
在本实验中,我们将使用以下工具:
- NumPy,一个流行的科学计算库
- Matplotlib,一个流行的数据绘图库
import copy, math
import numpy as np
import matplotlib.pyplot as plt
plt.style.use('./deeplearning.mplstyle')
np.set_printoptions(precision=2) # 减少NumPy数组的显示精度
二、问题陈述
使用房屋价格预测的启发示例。训练数据集包含三个具有四个特征(面积、卧室数量、楼层数和房屋年龄)的示例,如下表所示。请注意,与之前的实验不同,面积是以平方英尺(sqft)为单位,而不是1000平方英尺
面积(平方英尺) | 卧室数量 | 楼层数 | 房屋年龄 | 价格(千元美元) |
---|---|---|---|---|
2104 | 5 | 1 | 45 | 460 |
1416 | 3 | 2 | 40 | 232 |
852 | 2 | 1 | 35 | 178 |
使用这些值构建一个线性回归模型,以便然后预测其他房屋的价格。例如,一个面积为1200平方英尺、3个卧室、1个楼层、40年历史的房屋。
#创建X_train和y_train变量
X_train = np.array([[2104, 5, 1, 45], [1416, 3, 2, 40], [852, 2, 1, 35]])
y_train = np.array([460, 232, 178])
2.1 包含示例的矩阵X
类似于上面的表格,示例存储在NumPy矩阵X_train中。矩阵的每一行代表一个示例。当有𝑚个训练示例(在我们的例子中𝑚是三个),并且有𝑛个特征(在我们的例子中有四个),矩阵𝐗的维度为(𝑚, 𝑛)(m行,n列)。
矩阵解释:
𝐱(𝑖)是包含示例i的向量。𝐱(𝑖)=(𝑥(𝑖)0,𝑥(𝑖)1,⋯,𝑥(𝑖)𝑛−1)
𝑥(𝑖)𝑗是示例i中的元素j。方括号内的上标表示示例编号,而下标表示元素。
显示输入数据。
# 数据存储在NumPy数组/矩阵中
print(f"X形状: {X_train.shape}, X类型: {type(X_train)})")
print(X_train)
print(f"y形状: {y_train.shape}, y类型: {type(y_train)})")
print(y_train)
输出结果:
2.2 参数向量w, b
𝐰是一个具有𝑛个元素的向量。
- 每个元素都包含与一个特征相关的参数。
- 在我们的数据集中,n是4。
- 理论上,我们将其绘制为列向量
𝑏是一个标量参数。
为了演示,𝐰 和 𝑏 将加载一些初始选定的值,这些值接近最优值。𝐰 是一个1-D NumPy向量
b_init = 785.1811367994083
w_init = np.array([ 0.39133535, 18.75376741, -53.36032453, -26.42131618])
print(f"w_init形状: {w_init.shape},
输出结果:
三、多变量模型预测
具有多个变量的模型的预测由线性模型给出:
𝑓𝐰,𝑏(𝐱)=𝑤0𝑥0+𝑤1𝑥1+…+𝑤𝑛−1𝑥𝑛−1+𝑏(1)或者用向量表示法:𝑓𝐰,𝑏(𝐱)=𝐰⋅𝐱+𝑏(2)
其中 ⋅ 是向量点积
为了演示点积,我们将使用(1)和(2)来实现预测。
3.1 逐个元素进行单个预测
我们之前的预测是将一个特征值乘以一个参数,然后加上偏置参数。将我们之前预测的实现扩展到多个特征,可以通过遍历每个元素,执行其参数的乘法,然后在最后加上偏置参数来实现(1)上述。
def predict_single_loop(x, w, b): """使用线性回归进行单个预测参数:x (ndarray): 形状为 (n,) 的多个特征示例w (ndarray): 形状为 (n,) 的模型参数 b (标量): 模型参数 返回:p (标量): 预测"""n = x.shape[0]p = 0for i in range(n):p_i = x[i] * w[i] p = p + p_i p = p + b return p
# 从我们的训练数据中获取一行
x_vec = X_train[0,:]
print(f"x_vec 形状 {x_vec.shape}, x_vec 值: {x_vec}")# 进行预测
f_wb = predict_single_loop(x_vec, w_init, b_init)
print(f"f_wb 形状 {f_wb.shape}, 预测: {f_wb}")
输出结果:
注意 x v e c x_vec xvec的形状。它是一个具有4个元素的1-D NumPy向量,形状为(4,)。结果 f w b f_wb fwb是一个标量。
3.2 单个预测向量
注意方程(1)可以使用向量点积(2)来实现。我们可以利用向量运算来加速预测。
回顾Python/NumPy实验室,NumPy的np.dot()可以用来执行向量点积。
def predict(x, w, b): """使用线性回归进行单个预测参数:x (ndarray): 形状为 (n,) 的多个特征示例w (ndarray): 形状为 (n,) 的模型参数 b (标量): 模型参数 返回:p (标量): 预测"""p = np.dot(x, w) + b return p
# 从我们的训练数据中获取一行
x_vec = X_train[0,:]
print(f"x_vec 形状 {x_vec.shape}, x_vec 值: {x_vec}")
# 进行预测
f_wb = predict(x_vec,w_init, b_init)
print(f"f_wb 形状 {f_wb.shape}, 预测: {f_wb}")
输出结果:
结果和形状与之前使用循环的版本相同。从现在开始,np.dot将被用于这些操作。预测现在是一个单一的语句。大多数例程将直接实现它,而不是调用一个单独的预测例程
四、使用多变量计算成本
多变量成本函数的方程是:
J ( w , b ) = 1 2 m ∑ i = 0 m − 1 ( f w , b ( x ( i ) ) − y ( i ) ) 2 (3) J(\mathbf{w},b) = \frac{1}{2m} \sum\limits_{i = 0}^{m-1} (f_{\mathbf{w},b}(\mathbf{x}^{(i)}) - y^{(i)})^2 \tag{3} J(w,b)=2m1i=0∑m−1(fw,b(x(i))−y(i))2(3)
其中:
f w , b ( x ( i ) ) = w ⋅ x ( i ) + b (4) f_{\mathbf{w},b}(\mathbf{x}^{(i)}) = \mathbf{w} \cdot \mathbf{x}^{(i)} + b \tag{4} fw,b(x(i))=w⋅x(i)+b(4)
与之前的实验室相比,𝐰和 x ( i ) \mathbf{x}^{(i)} x(i)是向量而不是标量,支持多个特征。
下面是方程(3)和(4)的实现。请注意,这使用了本课程中的一种标准模式,其中使用一个for循环遍历所有m个示例。
def compute_cost(X, y, w, b): """计算成本参数:X (ndarray (m,n)): 数据,m个示例具有n个特征y (ndarray (m,)): 目标值w (ndarray (n,)): 模型参数 b (标量): 模型参数返回:成本 (标量): 成本"""m = X.shape[0]成本 = 0.0for i in range(m): f_wb_i = np.dot(X[i], w) + b #(n,)(n,) = 标量 (见 np.dot)成本 = 成本 + (f_wb_i - y[i])**2 #标量成本 = 成本 / (2 * m) #标量 return 成本
# 使用我们预先选择的优化参数计算并显示成本。
成本 = compute_cost(X_train, y_train, w_init, b_init)
print(f'在最佳w处的成本 : {成本}')
输出结果:
预期结果:最佳w处的成本 : 1.5578904045996674e-12
五、带有多个变量的梯度下降
对于多个变量的梯度下降:
重复,直到收敛:
repeat until convergence: { w j = w j − α ∂ J ( w , b ) ∂ w j for j = 0..n-1 b = b − α ∂ J ( w , b ) ∂ b } \begin{align*} \text{repeat}&\text{ until convergence:} \; \lbrace \newline\; & w_j = w_j - \alpha \frac{\partial J(\mathbf{w},b)}{\partial w_j} \tag{5} \; & \text{for j = 0..n-1}\newline &b\ \ = b - \alpha \frac{\partial J(\mathbf{w},b)}{\partial b} \newline \rbrace \end{align*} repeat} until convergence:{wj=wj−α∂wj∂J(w,b)b =b−α∂b∂J(w,b)for j = 0..n-1(5)
其中,n 是特征的数量,参数 𝑤𝑗 和 𝑏 同时更新,其中
∂ J ( w , b ) ∂ w j = 1 m ∑ i = 0 m − 1 ( f w , b ( x ( i ) ) − y ( i ) ) x j ( i ) ∂ J ( w , b ) ∂ b = 1 m ∑ i = 0 m − 1 ( f w , b ( x ( i ) ) − y ( i ) ) \begin{align} \frac{\partial J(\mathbf{w},b)}{\partial w_j} &= \frac{1}{m} \sum\limits_{i = 0}^{m-1} (f_{\mathbf{w},b}(\mathbf{x}^{(i)}) - y^{(i)})x_{j}^{(i)} \tag{6} \\ \frac{\partial J(\mathbf{w},b)}{\partial b} &= \frac{1}{m} \sum\limits_{i = 0}^{m-1} (f_{\mathbf{w},b}(\mathbf{x}^{(i)}) - y^{(i)}) \tag{7} \end{align} ∂wj∂J(w,b)∂b∂J(w,b)=m1i=0∑m−1(fw,b(x(i))−y(i))xj(i)=m1i=0∑m−1(fw,b(x(i))−y(i))(6)(7)
- 𝑚 是数据集中的训练示例数量
- f w , b ( x ( i ) ) f_{\mathbf{w},b}(\mathbf{x}^{(i)}) fw,b(x(i))是模型的预测,而 y ( i ) y^{(i)} y(i)是目标值
5.1 使用多个变量计算梯度
下面是计算方程(6)和(7)的实现。有多种实现方式。在这个版本中,有一个
外循环遍历所有m个示例。
∂ J ( w , b ) ∂ b \frac{\partial J(\mathbf{w},b)}{\partial b} ∂b∂J(w,b)对于示例可以直接计算并累加在第二个循环中,遍历所有n个特征:
∂ J ( w , b ) ∂ w j \frac{\partial J(\mathbf{w},b)}{\partial w_j} ∂wj∂J(w,b)为每个 w j w_j wj计算。
def compute_gradient(X, y, w, b): """计算线性回归的梯度参数:X (ndarray (m,n)): 数据,m个示例具有n个特征y (ndarray (m,)): 目标值w (ndarray (n,)): 模型参数 b (标量): 模型参数返回:dj_dw (ndarray (n,)): 成本关于参数w的梯度。 dj_db (标量): 成本关于参数b的梯度。 """m,n = X.shape #(示例数量, 特征数量)dj_dw = np.zeros((n,))dj_db = 0.for i in range(m): err = (np.dot(X[i], w) + b) - y[i] for j in range(n): dj_dw[j] = dj_dw[j] + err * X[i, j] dj_db = dj_db + err dj_dw = dj_dw / m dj_db = dj_db / m return dj_db, dj_dw
# 计算和显示梯度
tmp_dj_db, tmp_dj_dw = compute_gradient(X_train, y_train, w_init, b_init)
print(f'初始w,b处的dj_db: {tmp_dj_db}')
print(f'初始w,b处的dj_dw: \n {tmp_dj_dw}')
输出结果:
预期结果:
初始w,b处的dj_db: -1.6739251122999121e-06
初始w,b处的dj_dw: [-2.73e-03 -6.27e-06 -2.22e-06 -6.92e-05]
5.2 带有多个变量的梯度下降
下面的例行程序实现了上面的方程(5)。
def gradient_descent(X, y, w_in, b_in, cost_function, gradient_function, alpha, num_iters): """执行批量梯度下降以学习theta。通过采取num_iters个梯度步骤并使用学习率alpha来更新theta。参数:X (ndarray (m,n)) : 数据,m个示例具有n个特征y (ndarray (m,)) : 目标值w_in (ndarray (n,)) : 初始模型参数 b_in (标量) : 初始模型参数cost_function : 计算成本的函数gradient_function : 计算梯度的函数alpha (float) : 学习率num_iters (int) : 运行梯度下降的迭代次数返回:w (ndarray (n,)) : 参数的更新值b (标量) : 参数的更新值"""# 一个数组来存储每次迭代的成本J和w,主要用于后续的绘图J_history = []w = copy.deepcopy(w_in) # 在函数内部避免修改全局wb = b_infor i in range(num_iters):# 计算梯度并更新参数dj_db,dj_dw = gradient_function(X, y, w, b) ##None# 使用w, b, alpha和梯度更新参数w = w - alpha * dj_dw ##Noneb = b - alpha * dj_db ##None# 每迭代一次就保存成本Jif i<100000: # 防止资源耗尽J_history.append(cost_function(X, y, w, b))# 每迭代10次打印一次成本,或者如果迭代次数小于10,则打印所有迭代if i% math.ceil(num_iters / 10) == 0:print(f"迭代 {i:4d}: 成本 {J_history[-1]:8.2f} ")return w, b, J_history #返回最终的w,b和J历史,用于绘图
在下一个单元格中,您将测试该实现:
# 初始化参数
initial_w = np.zeros_like(w_init)
initial_b = 0.
# 一些梯度下降设置
iterations = 1000
alpha = 5.0e-7
# 运行梯度下降
w_final, b_final, J_hist = gradient_descent(X_train, y_train, initial_w, initial_b,compute_cost, compute_gradient, alpha, iterations)
print(f"通过梯度下降找到的b,w: {b_final:0.2f},{w_final} ")
m, _ = X_train.shape
for i in range(m):print(f"预测: {np.dot(X_train[i], w_final) + b_final:0.2f}, 目标值: {y_train[i]}")
输出结果:
预期结果:
通过梯度下降找到的b,w: -0.00, [ 0.2 0. -0.01 -0.07]
预测: 426.19, 目标值: 460
预测: 286.17, 目标值: 232
预测: 171.47, 目标值: 178
# 绘制成本与迭代次数的关系图
fig, (ax1, ax2) = plt.subplots(1, 2, constrained_layout=True, figsize=(12, 4))
ax1.plot(J_hist)
ax2.plot(100 + np.arange(len(J_hist[100:])), J_hist[100:])
ax1.set_title("Cost vs. iteration"); ax2.set_title("Cost vs. iteration (tail)")
ax1.set_ylabel('Cost') ; ax2.set_ylabel('Cost')
ax1.set_xlabel('iteration step') ; ax2.set_xlabel('iteration step')
plt.show()
输出结果:
成本仍在下降,我们的预测并不十分准确,后续继续优化
总结
- 重新开发了线性回归的例程,现在支持多个变量
- 利用NumPy的np.dot来向量化实现