线性回归

主要内容包括:

  1. 线性回归的基本要素
  2. 线性回归模型从零开始的实现
  3. 线性回归模型使用pytorch的简洁实现
 

线性回归的基本要素

模型

为了简单起见,这里我们假设价格只取决于房屋状况的两个因素,即面积(平方米)和房龄(年)。接下来我们希望探索价格与这两个因素的具体关系。线性回归假设输出与各个输入之间是线性关系:

price=warea⋅area+wage⋅age+b

数据集

我们通常收集一系列的真实数据,例如多栋房屋的真实售出价格和它们对应的面积和房龄。我们希望在这个数据上面寻找模型参数来使模型的预测价格与真实价格的误差最小。在机器学习术语里,该数据集被称为训练数据集(training data set)或训练集(training set),一栋房屋被称为一个样本(sample),其真实售出价格叫作标签(label),用来预测标签的两个因素叫作特征(feature)。特征用来表征样本的特点。

损失函数

在模型训练中,我们需要衡量价格预测值与真实值之间的误差。通常我们会选取一个非负数作为误差,且数值越小表示误差越小。一个常用的选择是平方函数。 它在评估索引为 i 的样本误差的表达式为

l(i)(w,b)=12(y^(i)−y(i))2,
L(w,b)=1n∑i=1nl(i)(w,b)=1n∑i=1n12(w⊤x(i)+b−y(i))2.

优化函数 - 随机梯度下降

当模型和损失函数形式较为简单时,上面的误差最小化问题的解可以直接用公式表达出来。这类解叫作解析解(analytical solution)。本节使用的线性回归和平方误差刚好属于这个范畴。然而,大多数深度学习模型并没有解析解,只能通过优化算法有限次迭代模型参数来尽可能降低损失函数的值。这类解叫作数值解(numerical solution)。

在求数值解的优化算法中,小批量随机梯度下降(mini-batch stochastic gradient descent)在深度学习中被广泛使用。它的算法很简单:先选取一组模型参数的初始值,如随机选取;接下来对参数进行多次迭代,使每次迭代都可能降低损失函数的值。在每次迭代中,先随机均匀采样一个由固定数目训练数据样本所组成的小批量(mini-batch)B,然后求小批量中数据样本的平均损失有关模型参数的导数(梯度),最后用此结果与预先设定的一个正数的乘积作为模型参数在本次迭代的减小量。

(w,b)←(w,b)−η|B|∑i∈B∂(w,b)l(i)(w,b)

学习率: η代表在每次优化中,能够学习的步长的大小
批量大小: B是小批量计算中的批量大小batch size

总结一下,优化函数的有以下两个步骤:

  • (i)初始化模型参数,一般来说使用随机初始化;
  • (ii)我们在数据上迭代多次,通过在负梯度方向移动参数来更新每个参数。
 

矢量计算

在模型训练或预测时,我们常常会同时处理多个数据样本并用到矢量计算。在介绍线性回归的矢量计算表达式之前,让我们先考虑对两个向量相加的两种方法。

  1. 向量相加的一种方法是,将这两个向量按元素逐一做标量加法。
  2. 向量相加的另一种方法是,将这两个向量直接做矢量加法。
In [1]:
  1. import torch
  2. import time
  3.  
  4. # init variable a, b as 1000 dimension vector
  5. n = 1000
  6. a = torch.ones(n)
  7. b = torch.ones(n)
In [2]:
  1. # define a timer class to record time
  2. class Timer(object):
  3. """Record multiple running times."""
  4. def __init__(self):
  5. self.times = []
  6. self.start()
  7.  
  8. def start(self):
  9. # start the timer
  10. self.start_time = time.time()
  11.  
  12. def stop(self):
  13. # stop the timer and record time into a list
  14. self.times.append(time.time() - self.start_time)
  15. return self.times[-1]
  16.  
  17. def avg(self):
  18. # calculate the average and return
  19. return sum(self.times)/len(self.times)
  20.  
  21. def sum(self):
  22. # return the sum of recorded time
  23. return sum(self.times)
 

现在我们可以来测试了。首先将两个向量使用for循环按元素逐一做标量加法。

In [3]:
  1. timer = Timer()
  2. c = torch.zeros(n)
  3. for i in range(n):
  4. c[i] = a[i] + b[i]
  5. '%.5f sec' % timer.stop()
 

另外是使用torch来将两个向量直接做矢量加法:

In [4]:
  1. timer.start()
  2. d = a + b
  3. '%.5f sec' % timer.stop()
 

结果很明显,后者比前者运算速度更快。因此,我们应该尽可能采用矢量计算,以提升计算效率。

 

线性回归模型从零开始的实现

In [5]:
  1. # import packages and modules
  2. %matplotlib inline
  3. import torch
  4. from IPython import display
  5. from matplotlib import pyplot as plt
  6. import numpy as np
  7. import random
  8.  
  9. print(torch.__version__)
 

生成数据集

使用线性模型来生成数据集,生成一个1000个样本的数据集,下面是用来生成数据的线性关系:

price=warea⋅area+wage⋅age+b
In [6]:
  1. # set input feature number
  2. num_inputs = 2
  3. # set example number
  4. num_examples = 1000
  5.  
  6. # set true weight and bias in order to generate corresponded label
  7. true_w = [2, -3.4]
  8. true_b = 4.2
  9.  
  10. features = torch.randn(num_examples, num_inputs,
  11. dtype=torch.float32)
  12. labels = true_w[0] * features[:, 0] + true_w[1] * features[:, 1] + true_b
  13. labels += torch.tensor(np.random.normal(0, 0.01, size=labels.size()),
  14. dtype=torch.float32)
 

使用图像来展示生成的数据

In [7]:
  1. plt.scatter(features[:, 1].numpy(), labels.numpy(), 1);
 

读取数据集

In [8]:
  1. def data_iter(batch_size, features, labels):
  2. num_examples = len(features)
  3. indices = list(range(num_examples))
  4. random.shuffle(indices) # random read 10 samples
  5. for i in range(0, num_examples, batch_size):
  6. j = torch.LongTensor(indices[i: min(i + batch_size, num_examples)]) # the last time may be not enough for a whole batch
  7. yield features.index_select(0, j), labels.index_select(0, j)
In [9]:
  1. batch_size = 10
  2.  
  3. for X, y in data_iter(batch_size, features, labels):
  4. print(X, '\n', y)
  5. break
 

初始化模型参数

In [10]:
  1. w = torch.tensor(np.random.normal(0, 0.01, (num_inputs, 1)), dtype=torch.float32)
  2. b = torch.zeros(1, dtype=torch.float32)
  3.  
  4. w.requires_grad_(requires_grad=True)
  5. b.requires_grad_(requires_grad=True)
 

定义模型

定义用来训练参数的训练模型:

price=warea⋅area+wage⋅age+b
In [11]:
  1. def linreg(X, w, b):
  2. return torch.mm(X, w) + b
 

定义损失函数

我们使用的是均方误差损失函数:

l(i)(w,b)=12(y^(i)−y(i))2,
In [12]:
  1. def squared_loss(y_hat, y):
  2. return (y_hat - y.view(y_hat.size())) ** 2 / 2
 

定义优化函数

在这里优化函数使用的是小批量随机梯度下降:

(w,b)←(w,b)−η|B|∑i∈B∂(w,b)l(i)(w,b)
In [13]:
  1. def sgd(params, lr, batch_size):
  2. for param in params:
  3. param.data -= lr * param.grad / batch_size # ues .data to operate param without gradient track
 

训练

当数据集、模型、损失函数和优化函数定义完了之后就可来准备进行模型的训练了。

In [14]:
  1. # super parameters init
  2. lr = 0.03
  3. num_epochs = 5
  4.  
  5. net = linreg
  6. loss = squared_loss
  7.  
  8. # training
  9. for epoch in range(num_epochs): # training repeats num_epochs times
  10. # in each epoch, all the samples in dataset will be used once
  11.  
  12. # X is the feature and y is the label of a batch sample
  13. for X, y in data_iter(batch_size, features, labels):
  14. l = loss(net(X, w, b), y).sum()
  15. # calculate the gradient of batch sample loss
  16. l.backward()
  17. # using small batch random gradient descent to iter model parameters
  18. sgd([w, b], lr, batch_size)
  19. # reset parameter gradient
  20. w.grad.data.zero_()
  21. b.grad.data.zero_()
  22. train_l = loss(net(features, w, b), labels)
  23. print('epoch %d, loss %f' % (epoch + 1, train_l.mean().item()))
In [15]:
  1. w, true_w, b, true_b
 

线性回归模型使用pytorch的简洁实现

In [16]:
  1. import torch
  2. from torch import nn
  3. import numpy as np
  4. torch.manual_seed(1)
  5.  
  6. print(torch.__version__)
  7. torch.set_default_tensor_type('torch.FloatTensor')
 

生成数据集

在这里生成数据集跟从零开始的实现中是完全一样的。

In [17]:
  1. num_inputs = 2
  2. num_examples = 1000
  3.  
  4. true_w = [2, -3.4]
  5. true_b = 4.2
  6.  
  7. features = torch.tensor(np.random.normal(0, 1, (num_examples, num_inputs)), dtype=torch.float)
  8. labels = true_w[0] * features[:, 0] + true_w[1] * features[:, 1] + true_b
  9. labels += torch.tensor(np.random.normal(0, 0.01, size=labels.size()), dtype=torch.float)
 

读取数据集

In [18]:
  1. import torch.utils.data as Data
  2.  
  3. batch_size = 10
  4.  
  5. # combine featues and labels of dataset
  6. dataset = Data.TensorDataset(features, labels)
  7.  
  8. # put dataset into DataLoader
  9. data_iter = Data.DataLoader(
  10. dataset=dataset, # torch TensorDataset format
  11. batch_size=batch_size, # mini batch size
  12. shuffle=True, # whether shuffle the data or not
  13. num_workers=2, # read data in multithreading
  14. )
In [19]:
  1. for X, y in data_iter:
  2. print(X, '\n', y)
  3. break
 

定义模型

In [20]:
  1. class LinearNet(nn.Module):
  2. def __init__(self, n_feature):
  3. super(LinearNet, self).__init__() # call father function to init
  4. self.linear = nn.Linear(n_feature, 1) # function prototype: `torch.nn.Linear(in_features, out_features, bias=True)`
  5.  
  6. def forward(self, x):
  7. y = self.linear(x)
  8. return y
  9.  
  10. net = LinearNet(num_inputs)
  11. print(net)
In [21]:
  1. # ways to init a multilayer network
  2. # method one
  3. net = nn.Sequential(
  4. nn.Linear(num_inputs, 1)
  5. # other layers can be added here
  6. )
  7.  
  8. # method two
  9. net = nn.Sequential()
  10. net.add_module('linear', nn.Linear(num_inputs, 1))
  11. # net.add_module ......
  12.  
  13. # method three
  14. from collections import OrderedDict
  15. net = nn.Sequential(OrderedDict([
  16. ('linear', nn.Linear(num_inputs, 1))
  17. # ......
  18. ]))
  19.  
  20. print(net)
  21. print(net[0])
 

初始化模型参数

In [22]:
  1. from torch.nn import init
  2.  
  3. init.normal_(net[0].weight, mean=0.0, std=0.01)
  4. init.constant_(net[0].bias, val=0.0) # or you can use `net[0].bias.data.fill_(0)` to modify it directly
In [23]:
  1. for param in net.parameters():
  2. print(param)
 

定义损失函数

In [24]:
  1. loss = nn.MSELoss() # nn built-in squared loss function
  2. # function prototype: `torch.nn.MSELoss(size_average=None, reduce=None, reduction='mean')`
 

定义优化函数

In [25]:
  1. import torch.optim as optim
  2.  
  3. optimizer = optim.SGD(net.parameters(), lr=0.03) # built-in random gradient descent function
  4. print(optimizer) # function prototype: `torch.optim.SGD(params, lr=, momentum=0, dampening=0, weight_decay=0, nesterov=False)`
 

训练

In [26]:
  1. num_epochs = 3
  2. for epoch in range(1, num_epochs + 1):
  3. for X, y in data_iter:
  4. output = net(X)
  5. l = loss(output, y.view(-1, 1))
  6. optimizer.zero_grad() # reset gradient, equal to net.zero_grad()
  7. l.backward()
  8. optimizer.step()
  9. print('epoch %d, loss: %f' % (epoch, l.item()))
In [27]:
  1. # result comparision
  2. dense = net[0]
  3. print(true_w, dense.weight.data)
  4. print(true_b, dense.bias.data)
 

两种实现方式的比较

  1. 从零开始的实现(推荐用来学习)

    能够更好的理解模型和神经网络底层的原理

  1. 使用pytorch的简洁实现

    能够更加快速地完成模型的设计与实现

线性回归-Fork的更多相关文章

  1. [C1] 线性回归(Linear Regression)

    线性回归(Linear Regression with One / Multiple Variable) 定义符号(Symbol Definition) m = 数据集中训练样本的数量 n = 特征的 ...

  2. github中的watch、star、fork的作用

    [转自:http://www.jianshu.com/p/6c366b53ea41] 在每个 github 项目的右上角,都有三个按钮,分别是 watch.star.fork,但是有些刚开始使用 gi ...

  3. GitHub更新自己Fork的项目

    转自:http://www.tuicool.com/articles/MzMJre github上有个功能叫fork,可以将别人的工程复制到自己账号下.这个功能很方便,但其有一个缺点是:当源项目更新后 ...

  4. Git同步原始仓库到Fork仓库中

    前言 本文介绍的是Git同步原始仓库到Fork仓库示例教程,废话不多说,下面直接到实操部分. 这里以aspnetcore-doc-cn的github仓库为例,同步dev分支. 步骤 1.初始化本地仓库 ...

  5. github fork后的pull和保持同步

    前言 对github上的某个项目贡献自己的修改,但自己可能并没有那个仓库的权限,那要如何操作呢?git的机制和svn还是有些区别的,本文做些记录. 思路1 clone项目到本地,有修改之后,直接提交到 ...

  6. Java使用Fork/Join框架来并行执行任务

    现代的计算机已经向多CPU方向发展,即使是普通的PC,甚至现在的智能手机.多核处理器已被广泛应用.在未来,处理器的核心数将会发展的越来越多. 虽然硬件上的多核CPU已经十分成熟,但是很多应用程序并未这 ...

  7. 为什么我们拿Fork当收藏用

    刚才看OSC源创会的视频,听到 @虫虫 说:中国人喜欢拿Fork当收藏用,这对硬盘是个很大的压力.我当时很认真地笑了笑.想想好像自己也Fork了一些东西啊. 是什么因素促使我去Fork一些东西呢?我大 ...

  8. 【转】Linux下Fork与Exec使用

    Linux下Fork与Exec使用 转自 Linux下Fork与Exec使用 一.引言 对于没有接触过Unix/Linux操作系统的人来说,fork是最难理解的概念之一:它执行一次却返回两个值.for ...

  9. java并行计算Fork和Join的使用

    Java在JDK7之后加入了并行计算的框架Fork/Join,可以解决我们系统中大数据计算的性能问题.Fork/Join采用的是分治法,Fork是将一个大任务拆分成若干个子任务,子任务分别去计算,而J ...

随机推荐

  1. [AH2017/HNOI2017] 影魔 - 线段树

    #include<bits/stdc++.h> #define maxn 200010 using namespace std; int a[maxn],st[maxn][2],top,L ...

  2. Java知识点题集

    一.红黑树的特性 (1)每个节点或者是黑色,或者是红色. (2)根节点是黑色. (3)每个叶子节点(NIL)是黑色. [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!] (4)如果一个节 ...

  3. Python 3.9.0 首个迭代版本发布了

    Python 3.9.0 alpha 1 发布了,这是 3.8 之后的首个 3.9 系列版本. ! 官方没有介绍新特性,也没有添加新模块,但是以下模块有所改进: ast asyncio curses ...

  4. ECMAScript规范中第六大基本类型 Symbol

    初步了解第六大基本类型Symbol 概述: 什么是Symbol.Symbol是一个标记,一个独一无二的记号. Symbol的出现主要是解决了以前ES5中两个问题 在属性中同名的属性会被覆盖 无法做到属 ...

  5. 一个扩展搜索API的优化过程

    概述 API 是一个服务的门面,就像衣装是人的形象一样. 优雅的 API 设计,能让业务方使用起来倍儿爽,提升开发效率,降低维护成本:糟糕的 API 设计,则让业务方遭心,陷入混沌. 本文将展示一个扩 ...

  6. c++中sort基础用法

    用法一:数组排序 对一个数组进行升序排序 #include <algorithm> #include <iostream> #include <cstdio> us ...

  7. ubuntu set up 3 - cuda

    https://www.pugetsystems.com/labs/hpc/How-to-install-CUDA-9-2-on-Ubuntu-18-04-1184/ How to install C ...

  8. 微信小程序:如何判断数组中的条数?

    可以<view wx:if="{{list.length == 0}}"> </view> 可以在 {{}} 内进行简单的运算,包括三元运算符.逻辑判断.算 ...

  9. 录入规则文件名到CSV文件

    import os import sys import csv # 导出到csv文件 def export_to_csv(datas): with open('export.csv', 'w', ne ...

  10. Web 开发人员推荐的通用独立 UI 组件

    现代 Web 开发在将体验和功能做到极致的同时,对于美观的追求也越来越高.在推荐完图形库之后,再来推荐一些精品的独立 UI 组件.这些组件可组合在一起,形成美观而交互强大的 Web UI . 给 We ...