机器学习笔记 第三章线性模型

3.1 基本形式

线性模型试图学得一个通过属性得线性组合来进行预测的函数。

向量形式

3.2 线性回归

3.2.1 一元线性回归

给定数据集,其中。"线性回归"试图学得一个线性模型以尽可能准确地预测实值输出标记。

离散属性的处理:若有"序",则连续化;否则,转化为k维向量。令均方误差最小化,则有:

分别对求偏导:

令导数为0,得到闭式解:

3.2.2 多元线性回归

更一般的情形是数据集D,样本由d个属性描述,此时我们试图学得:

这称为"多元线性回归"。

吸收入向量形式数据集表示为

同样采用最小二乘法求解,有:

令其为零可得**。**

满秩或正定,则

不满秩,则可解出多个

此时需求助于归纳偏好,或引入正则化。

3.2.3 线性模型的变化

对于样例,希望线性模型的预测值逼近真实标记,则得到线性回归模型

若令,则得到对数线性回归,实际上是在用逼近

3.3 对数几率回归

3.3.1 二分类任务

线性回归模型产生的实值输出,期望输出,最理想的是"单位阶跃函数"

即若预测值z大于零就判为正例,小于零则判为反例,预测值为临界值零则可任意判别,如图:

单位阶跃函数不连续,需要找"替代函数",常用单调可谓、任意阶可导的函数,即对数几率函数:

整理得

其中,称为"几率",反映了x作为正例的相对可能性,对几率取对数得到"对数几率"。以上式子实际上是用线性回归模型的预测结果去逼近真实标记的对数几率,因此,其对应的模型称为"对数几率回归"。

下面我们来看看如何确定w和b。若将y视为类后概率估计,则

于是,可使用"极大似然法"来估计w和b。给定数据集,最大化"对数似然"为

,则可简写为,再令

则似然项可重写为

最大化式等价为

高阶可导连续凸函数,可用经典的数值优化方法如梯度下降、牛顿法等都可以求得最优解。于是就得到

以牛顿法为例,其第t+1轮迭代解的更新公式为

其中关于的一阶、二阶导数分别为

3.4 线性判别分析

线性判别分析(简称LDA)是一种经典的线性学习方法,LDA的思想非常朴素,给定训练样例集,设法将样例投影到一条直线上,设法将样例投影到一条直线上,使得同类样例的投影点尽可能接近、异类样例的投影点尽可能远离;在对新样本进行分类时,将其投影到同样的这条直线上,再根据投影点的位置来确定新样本的类别。

给定数据集,第i类示例的集合,第i类示例的均值向量,第i类示例的协方差矩阵,两类样本的中心在直线上的投影:,两类样本的协方差:。同类样例的投影点尽可能接近,即尽可能小;异类样例的投影点尽可能远离,即尽可能大。于是,最大化

类内散度矩阵

类间散度矩阵

可重写为

最大化广义瑞利商等价形式为

运用拉格朗日乘子法,有,由定义,有。注意到标量,令其等于,于是

可以将LDA推广到多分类任务中。假定有N个类,则

多分类LDA有多种实现方法,采用中的任何两个。

3.5 多分类学习

多分类学习的基本思路是拆解法:将一个多分类拆分为若干个二分类任务求解。

"一对一"(简称OvO)将N个类别两两配对,从而产生个二分类器,存储开销和测试时间大;训练只用两个类的样例,训练时间短。"一对其余"(简称OvR)则是每次每次将一个类的样例作为正例、所有其他类的样例作为反例来 训练N个分类器,训练N个分类器,存储开销和测试时间小;训练用到全部训练样例,训练时间长。


参考文献:《机器学习》周志华

相关推荐
AI街潜水的八角10 分钟前
基于C++的决策树C4.5机器学习算法(不调包)
c++·算法·决策树·机器学习
喵~来学编程啦36 分钟前
【论文精读】LPT: Long-tailed prompt tuning for image classification
人工智能·深度学习·机器学习·计算机视觉·论文笔记
深圳市青牛科技实业有限公司1 小时前
【青牛科技】应用方案|D2587A高压大电流DC-DC
人工智能·科技·单片机·嵌入式硬件·机器人·安防监控
水豚AI课代表1 小时前
分析报告、调研报告、工作方案等的提示词
大数据·人工智能·学习·chatgpt·aigc
几两春秋梦_1 小时前
符号回归概念
人工智能·数据挖掘·回归
密码小丑1 小时前
11月4日(内网横向移动(一))
笔记
鸭鸭梨吖2 小时前
产品经理笔记
笔记·产品经理
用户691581141652 小时前
Ascend Extension for PyTorch的源码解析
人工智能
Chef_Chen2 小时前
从0开始学习机器学习--Day13--神经网络如何处理复杂非线性函数
神经网络·学习·机器学习
Troc_wangpeng2 小时前
R language 关于二维平面直角坐标系的制作
开发语言·机器学习