基于 mlr 包的逻辑回归算法介绍与实践(上)(一)

简介: 本期介绍的是 《Machine Learning with R, tidyverse, and mlr》 一书的第四章——逻辑回归(logistic regression)。逻辑回归是基于概率分类的有监督学习算法,它依赖于直线方程,产生的模型非常容易解释和交流。在其最简单的形式中,逻辑回归被用来预测二分类问题,但算法的变体也可以处理多个类。

前言


本期介绍的是 《Machine Learning with R, tidyverse, and mlr》 一书的第四章——逻辑回归(logistic regression)。逻辑回归是基于概率分类的有监督学习算法,它依赖于直线方程,产生的模型非常容易解释和交流。在其最简单的形式中,逻辑回归被用来预测二分类问题,但算法的变体也可以处理多个类。

(5}OE0%]T@_6C`CHPIX`KVP.png



1. 逻辑回归简介

逻辑回归算法通常应用于二分类问题,称为二项逻辑回归 (binomial logistic regression),当处理三分类或更多分类问题时,称为多项逻辑回归 (multinomial logistic regression)。该算法的应用过程如 Fig 1 所示,其中虚线表示中间还有其他过程,稍后会有介绍。

`IT%[$I89[I33QHY1Q{DT2Y.png

image.gifFig 1. 逻辑回归过程

逻辑回归学习的模型输出新数据属于每个类的概率,再将新数据分配到它们最有可能属于的类。


1.1 二分类问题

假设你是一家 15 世纪艺术博物馆的馆长,当一些据称出自著名画家之手的艺术品来到博物馆时,你的工作就是判断它们是真品 (original)还是赝品 (forgery) (一个二分类问题)。我们可以对每幅画进行化学分析,并知道这一时期的许多赝品使用的颜料铜含量低于真品。通过使用逻辑回归来学习一个模型,它可以根据一幅画的铜含量来告诉你一幅画是真品的概率。

Fig 2 是一些已知画作的铜含量,并用一条直线来模拟画作的类别和铜含量的关系。平均而言,赝品的铜含量低于真品。

10LP160B5{SYNRONUAQY@{K.png

image.gifFig 2. 画作类别与铜含量直线关系图

x 轴表示铜含量,y 轴显示分类类别,就像是一个连续变量一样,赝品和真品分别取 0 和 1 的值。y = 0.5 处的红色虚线表示分类阈值。蓝色实线表示在铜含量和类别之间建立的线性关系。由图可以看出,该直线关系有许多错误分类,分类效果较差。

XM$E{$[2I(~6L2}GVK~J6MN.png


Fig 3. 画作类别和铜含量 logistic 关系图

Fig 3 是使用 logistic 函数来模拟画作类别和铜含量的关系,使用和 Fig 2 相同的数据。由图中可以看出,和直线关系相比,分类效果较好。更重要的是,由于 logistic 函数将铜含量映射为 0 和 1 之间的值,所以 x 轴可以将其输出解释为含有特定铜含量的画作是真品的概率。另外,随着铜含量的增加,是真品的概率趋近于 1,相反,随着铜含量的减少,是真品的概率趋近于 0。


上文所介绍的内容中,只有一个预测变量——铜含量,但是如果我们有多个预测变量应该如何进行呢?可以借助接下来要介绍的 log odds


1.1.1 log odds

一幅画是真品的 odds 是:

AV]C_5ZG{QRR)MHMCLTDFJV.png

其中,p 是一幅画是真品的概率,范围为 0-1。odds 是表示某事发生可能性的一种方便的方式,其值大于 0,它可以告诉我们一件事发生的可能性比它不发生的可能性大多少。

image.gifFig 4. 根据铜含量计算的真品的 odds

Fig 4 所示,这幅画的铜含量与这幅画是否是真品的 odds 之间并不是线性关系。接下来,对 odds 取对数,即为 log odds:

1TTJ2W8AFU8PVKM]_A[SLDQ.png

这个函数又称为 logit 函数。

image.gifFig 5. 根据铜含量计算的真品的 log odds

Fig 5 可以看出,此时铜含量和这幅画是否是真品的 log odds 之间呈线性关系,且 log odds 的值是无界的。正值意味着某事更有可能发生而不是不发生,负值则相反。此外,线性关系意味着当我们有多个预测变量时,我们可以将它们的贡献加到 log odds 中,根据所有预测变量的信息,得到一幅画是真品的总的 log odds


1.1.2 如何预测分类

那么,我们如何从铜含量和 log odds 的直线关系中得出结论呢? 设我们有以下线性关系:

ffc8e169a9bccbf416ef05c8980a313.png

当通过新数据的铜含量计算出 log odds 后,再将其转换为画作为真品的概率 p:

5dac7da6addce5120fb5c1476864ac4.png

若 p>0.5,则为真品。这种 log oddsoddsprobability 的转换如 Fig 6 所示。

51TYF9TQMDDB223F5E8`O3R.png


Fig 6. log odds 到 odds 到 probability 的转换

当我们有多个预测变量时,对应的线性方程形式可以写为:

c1521a1265ac112df33b26afd76d30f.png

新画作整个分类过程如 Fig 7 所示 (以两个预测变量(copper & lead)为例)。

@S()JI[[Y0M{[MP0W@Z2`DX.png


Fig 7. 新画作整个分类过程

通过使用算法学习得到的线性模型,将新数据的铜含量(copper)和铅含量(lead)转换为它们的 log odds (或 logits)。接下来,使用 logistic 函数将 log odds 转换为概率 p。若 P 大于 0.5,则为真品。


1.2 多分类问题

上面的例子介绍的是二项逻辑回归问题。但我们也可以使用逻辑回归的变体预测多分类问题,即多项逻辑回归。在多项逻辑回归中,该模型为每个实例的每个输出类估计了一个 logit,而不是仅对每个实例估计一个 logit。将这些输出类的 logit 输入到 softmax function 中转换为概率 p,其和为 1。然后,选择概率最大的类作为输出类。该过程如 Fig 8 所示。

LX~UQCC75%0SVEGFD)ZH6TO.png

Fig 8. 多项逻辑回归过程


目录
相关文章
|
17天前
|
存储 算法 安全
2024重生之回溯数据结构与算法系列学习之串(12)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丟脸好嘛?】
数据结构与算法系列学习之串的定义和基本操作、串的储存结构、基本操作的实现、朴素模式匹配算法、KMP算法等代码举例及图解说明;【含常见的报错问题及其对应的解决方法】你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
2024重生之回溯数据结构与算法系列学习之串(12)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丟脸好嘛?】
|
17天前
|
算法 安全 搜索推荐
2024重生之回溯数据结构与算法系列学习(8)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第2.3章之IKUN和I原达人之数据结构与算法系列学习x单双链表精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
17天前
|
算法 安全 搜索推荐
2024重生之回溯数据结构与算法系列学习之单双链表精题详解(9)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第2.3章之IKUN和I原达人之数据结构与算法系列学习x单双链表精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
17天前
|
存储 Web App开发 算法
2024重生之回溯数据结构与算法系列学习之单双链表【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构之单双链表按位、值查找;[前后]插入;删除指定节点;求表长、静态链表等代码及具体思路详解步骤;举例说明、注意点及常见报错问题所对应的解决方法
|
17天前
|
算法 安全 NoSQL
2024重生之回溯数据结构与算法系列学习之栈和队列精题汇总(10)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第3章之IKUN和I原达人之数据结构与算法系列学习栈与队列精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
17天前
|
算法 安全 NoSQL
2024重生之回溯数据结构与算法系列学习之顺序表习题精讲【无论是王道考研人还真爱粉都能包会的;不然别给我家鸽鸽丢脸好嘛?】
顺序表的定义和基本操作之插入;删除;按值查找;按位查找习题精讲等具体详解步骤以及举例说明
|
17天前
|
算法 安全 搜索推荐
2024重生之回溯数据结构与算法系列学习之王道第2.3章节之线性表精题汇总二(5)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
IKU达人之数据结构与算法系列学习×单双链表精题详解、数据结构、C++、排序算法、java 、动态规划 你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
24天前
|
算法 安全 数据安全/隐私保护
基于game-based算法的动态频谱访问matlab仿真
本算法展示了在认知无线电网络中,通过游戏理论优化动态频谱访问,提高频谱利用率和物理层安全性。程序运行效果包括负载因子、传输功率、信噪比对用户效用和保密率的影响分析。软件版本:Matlab 2022a。完整代码包含详细中文注释和操作视频。
|
9天前
|
算法 数据挖掘 数据安全/隐私保护
基于FCM模糊聚类算法的图像分割matlab仿真
本项目展示了基于模糊C均值(FCM)算法的图像分割技术。算法运行效果良好,无水印。使用MATLAB 2022a开发,提供完整代码及中文注释,附带操作步骤视频。FCM算法通过隶属度矩阵和聚类中心矩阵实现图像分割,适用于灰度和彩色图像,广泛应用于医学影像、遥感图像等领域。
|
10天前
|
算法 调度
基于遗传模拟退火混合优化算法的车间作业最优调度matlab仿真,输出甘特图
车间作业调度问题(JSSP)通过遗传算法(GA)和模拟退火算法(SA)优化多个作业在并行工作中心上的加工顺序和时间,以最小化总完成时间和机器闲置时间。MATLAB2022a版本运行测试,展示了有效性和可行性。核心程序采用作业列表表示法,结合遗传操作和模拟退火过程,提高算法性能。