中文
奔赴下一场山海

但远山长,云山乱,晓山青。


  • 首页

  • 归档

  • 关于我

  • 公益404

  • 搜索

DIDL3.2 Notes

时间: 2022-09-05   |   分类: CS   | 字数: 3321 字 | 阅读: 7分钟 | 阅读次数:

3.2

线性回归的从零开始实现

1.生成数据集

为了简单起见,我们将根据带有噪声的线性模型构造一个人造数据集。我们的任务是使用这个有限样本的数据集来恢复这个模型的参数。我们将使用低维数据,这样可以很容易地将其可视化。在下面的代码中,我们生成一个包含1000个样本的数据集,每个样本包含从标准正态分布中采样的2个特征。我们合成的数据集是一个矩阵$\mathbf{X}\in\mathbb{R}^{1000\times2}$。

我们使用线性模型参数$\mathbf{w}=[2,-3.4]^{T}$、$b=4.2$和噪声项$\epsilon$生成数据集及其标签: $$ \mathbf{y}=\mathbf{Xw}+b+\epsilon \tag{3.2.1} $$

你可以将$\epsilon$视为模型预测和标签时的潜在观测误差。在这里我们认为标准假设成立,即$\epsilon$服从均值为$0$的正太分布。为了简化问题,我们将标准差设为$0.01$。下面的代码生成合成数据集。

def synthetic_data(w, b, num_examples):  #@save
    """生成y=Xw+b+噪声"""
    X = torch.normal(0, 1, (num_examples, len(w))) # X的形状是num_examples x len(w)
    y = torch.matmul(X, w) + b # y的形状是1 x num_examples
    y += torch.normal(0, 0.01, y.shape) # 将y加上epsilon
    return X, y.reshape((-1, 1)) # 返回噪声集x,y
# torch.normal(mean, std, (number of samples, dimension))
# torch.matmul(A, B)指矩阵乘法
# .reshape((-1,1))转换成一列

true_w = torch.tensor([2, -3.4]) # w的形状为1 x 2
true_b = 4.2
features, labels = synthetic_data(true_w, true_b, 1000)

则features中的每一行都包含一个二维数据样本,labels中的每一行都包含一维标签值(一个标量)。

通过生成第二个特征features[:,1]和labels的散点图,可以直观观察到两者之间的线性关系。

d2l.set_figsize()
d2l.plt.scatter(features[:, (1)].detach().numpy(), labels.detach().numpy(), 1) 
# 1表示的是样本点在图像上的大小
# .detach() 返回一个新的tensor,从当前计算图中分离下来的,但是仍指向原变量的存放位置,不同之处只是requires_grad为false,得到的这个tensor永远不需要计算其梯度,不具有grad。
d2l.plt.show()

3.2.1

2.读取数据集

回想一下,训练模型时要对数据集进行遍历,每次抽取一小批量样本,并使用它们来更新我们的模型。由于这个过程是训练机器学习算法的基础,所以有必要定义一个函数,该函数能打乱数据集中的样本并以小批量方式获取数据。

在下面的代码中,我们定义一个data_iter函数,该函数接收批量大小、特征矩阵和标签向量作为插入,生成大小为batch_size的小批量。每个小批量包含一组特征和标签。

def data_iter(batch_size, features, labels):
    num_examples = len(features)
    indices = list(range(num_examples))
    # 这些样本是随机读取的,没有特定的顺序
    random.shuffle(indices)
    # 将列表所有的元素随机排列
    for i in range(0, num_examples, batch_size):
        batch_indices = torch.tensor(
            indices[i: min(i + batch_size, num_examples)])
        yield features[batch_indices], labels[batch_indices]
        # 迭代器生成随机顺序的features和labels

通常,我们利用GPU并行运算的优势,处理合理大小的“小批量”。每个样本都可以并行地进行模型计算,且每个样本损失函数的梯度也可以被并行计算。GPU可以在处理几百个样本时,所花费的时间不比处理一个样本时间多太多。

我们直观感受一下小批量运算:读取第一个小批量数据样本并打印。每个批量的特征维度显示批量大小和输入特征数。同样的,批量的标签形状与batch_size相等。

batch_size = 10
for X, y in data_iter(batch_size, features, labels):
    print(X, '\n', y)
    break

当我们运行迭代时,我们会连续地获得不同的小批量,直至遍历完整个数据集。上面实现的迭代对于教学来说很好,但它的执行效率很低,可能会在实际问题上陷入麻烦。例如,它要求我们将所有数据加载到内存中,并执行大量的随机内存访问。在深度学习框架中实现的内置迭代器效率要高得多,它可以处理存储在文件中的数据和数据流提供的数据。

3.初始化模型参数

在我们开始用小批量随机梯度下降优化我们的模型参数之前,我们需要先有一些参数。在下面的代码中,我们通过从均值为0、标准差为0.01的正态分布中采样随机数来初始化权重,并将偏置初始化为0。

w = torch.normal(0, 0.01, size=(2,1), requires_grad=True)
b = torch.zeros(1, requires_grad=True)

在初始化参数之后,我们的任务是更新这些参数,直到这些参数足够拟合我们的数据。每次更新都需要计算损失函数关于模型参数的梯度。有了这个梯度,我们就可以向减小损失的方向更新每个参数。因为手动计算梯度很枯燥而且容易出错,所以没有人会手动计算梯度。我们使用2.5节中引入的自动微分来计算梯度。

4.定义模型

接下来,我们必须定义模型,将模型的输入和参数同模型的输出关联起来。回想一下,要计算线性模型的输出,我们只需计算输入特征$\mathbf{X}$和模型权重$\mathbf{w}$的矩阵-向量乘法后向上偏置$b$。注意,上面的$\mathbf{Xw}$是一个向量,而$b$是一个标量。回想广播机制:当我们用一个向量加一个标量时,标量会被加到向量的每个分量上。

def linreg(X, w, b):  #@save
    """线性回归模型"""
    return torch.matmul(X, w) + b

5.定义损失函数

因为需要计算损失函数的梯度,所以我们应该先定义损失函数。这里我们使用平方损失函数。在实现中,我们需要将真实值y的形状转换为和预测值y_hat的形状相同。

def squared_loss(y_hat, y):  #@save
    """均方损失"""
    return (y_hat - y.reshape(y_hat.shape)) ** 2 / 2

6.定义优化算法

尽管线性回归有解析解,但本书中的其他模型却没有。这里我们介绍小批量随机梯度下降。

在每一步中,使用从数据集中随机抽取的一个小批量,然后根据参数计算损失的梯度。接下来,朝着减少损失的方向更新我们的参数。下面的函数实现小批量随机梯度下降更新。该函数接受模型参数集合、学习速率和批量大小作为输入。每一步更新的大小由学习速率lr决定。因为我们计算的损失是一个批量样本的总和,所以我们用批量大小(batch_size)来规范化步长,这样步长大小就不会取决于我们对批量大小的选择。

def sgd(params, lr, batch_size):  #@save
    """小批量随机梯度下降"""
    with torch.no_grad():
    # 更新的时候不参与梯度计算
        for param in params:
            param -= lr * param.grad / batch_size
            param.grad.zero_()
            # 将梯度重新归零,以便下一次计算梯度

7.训练

现在我们已经准备好了模型训练所有需要的要素,可以实现主要的训练过程部分了。理解这段代码至关重要,因为从事深度学习后,你会一遍又一遍地看到几乎相同的训练过程。在每次迭代中,我们读取一小批量训练样本,并通过我们的模型来获得一组预测。计算完损失后,我们开始反向传播,存储每个参数的梯度。最后,我们调用优化算法sgd来更新模型参数。

概括一下,我们将执行一下循环:

  • 初始化参数
  • 重复一下训练,直到完成
    • 计算梯度$\mathbf{g}\leftarrow\partial_{(\mathbf{w},b)}\frac{1}{\vert\mathbf{B}\vert}\sum_{i\in\mathbf{B}}l(X^{(i)},y{(i)},\mathbf{w},b)$
    • 更新参数$(\mathbf{w},b)\leftarrow(\mathbf{w},b)-\eta\mathbf{g}$

在每个迭代周期(epoch)中,我们使用data_iter函数遍历整个数据集,并将训练数据集中所有样本都使用一次(假设样本数能够被批量大小整除)。这里的迭代周期个数num_epochs和学习率lr都是超参数,分别设为$3$和$0.03$。设置超参数很棘手,需要通过反复试验进行调整。我们现在忽略这些细节,以后会在11节中详细介绍。

lr = 0.03 # 学习率
num_epochs = 3 # 迭代次数(周期)
net = linreg
loss = squared_loss

for epoch in range(num_epochs):
    for X, y in data_iter(batch_size, features, labels):
        l = loss(net(X, w, b), y)  # X和y的小批量损失
        # 因为l形状是(batch_size,1),而不是一个标量。l中的所有元素被加到一起,
        # 并以此计算关于[w,b]的梯度
        l.sum().backward()
        sgd([w, b], lr, batch_size)  # 使用参数的梯度更新参数
    with torch.no_grad():
        train_l = loss(net(features, w, b), labels)
        print(f'epoch {epoch + 1}, loss {float(train_l.mean()):f}')

因为我们使用的是自己合成的数据集,所以我们知道真正的参数是什么。因此,我们可以通过比较真实参数和通过训练学到的参数来评估训练的成功程度。事实上,真实参数和通过训练学到的参数确实非常接近。

print(f'w的估计误差: {true_w - w.reshape(true_w.shape)}')
print(f'b的估计误差: {true_b - b}')

3.2.1

注意,我们不应该想当然地认为我们能够完美地求解参数。在机器学习中,我么通常不太关心恢复真正的参数,而更关心如何高度准确预测参数。幸运的是,即使是在复杂的优化问题上,随机梯度下降通常也能找到非常好的解。其中一个原因是,在深度学习网络中存在许多参数组合能够实现高度精确的预测。

#DIDL#
QQ扫一扫交流

声明:DIDL3.2 Notes

链接:https://murphyhanxu.github.io/post/dide3.2_notes/

作者:Murphy

声明: 本博客文章除特别声明外,均采用 CC BY-NC-SA 3.0许可协议,转载请注明出处!

创作实属不易,如有帮助,那就打赏博主些许茶钱吧 ^_^
WeChat Pay

微信打赏

Notes of Numerical Experiments
k近邻算法--2.示例:使用k近邻算法改进约会网站的配对效果
  • 文章目录
  • 站点概览
Murphy

Murphy

谁的脸谁的姓名

19 日志
1 分类
8 标签
GitHub
友情链接
  • 廖雪峰
  • Mickeylili
标签云
  • Machine learning
  • Github pages
  • Python
  • Hugo
  • Math
  • SQL
  • Didl
  • Mathematical modeling
  • 1.生成数据集
  • 2.读取数据集
  • 3.初始化模型参数
  • 4.定义模型
  • 5.定义损失函数
  • 6.定义优化算法
  • 7.训练
© 2010 - 2023 奔赴下一场山海
0%