数学建模社区-数学中国
标题:
解密人工智能:线性回归 | 逻辑回归 | SVM
[打印本页]
作者:
2744557306
时间:
2023-11-24 16:44
标题:
解密人工智能:线性回归 | 逻辑回归 | SVM
1、机器学习算法简介
d1 D9 s: N) w* W% ~7 m/ h
机器学习算法是一种基于数据和经验的算法,通过对大量数据的学习和分析,自动发现数据中的模式、规律和关联,并利用这些模式和规律来进行预测、分类或优化等任务。机器学习算法的目标是从数据中提取有用的信息和知识,并将其应用于新的未知数据中。
' t; ^; p2 _1 a, B
2 L* ~, H2 D! R4 r9 r
& `: P" S5 G* i8 p* W9 b# t! h
1.1 机器学习算法包含的两个步骤
8 p0 e( }5 {4 u, W* W$ y$ R
机器学习算法通常包括两个主要步骤:训练和预测。在训练阶段,算法使用一部分已知数据(训练数据集)来学习模型或函数的参数,以使其能够对未知数据做出准确的预测或分类。在预测阶段,算法将学习到的模型应用于新的数据,通过模型对数据进行预测、分类或其他任务。
1 r) j' L8 \6 [' N2 I# Q5 d5 \1 u
9 s( A2 A) G) }2 n
1.2 机器学习算法的分类
+ X9 u% P' |; t; I5 P* U3 G
机器学习算法可以是基于统计学原理、优化方法、神经网络等等。根据学习的方式不同,机器学习算法可以分为监督学习、无监督学习和强化学习等几种类型。不同的机器学习算法适用于不同的问题和数据类型,选择合适的算法可以提高机器学习的任务效果。
- v" m3 s1 t' d6 E8 I, m
& d" C/ A Z$ U- } D9 \! G
监督学习算法:监督学习算法需要训练数据集中包含输入和对应的输出(或标签)信息。常用的监督学习算法包括:线性回归、逻辑回归、决策树、支持向量机、朴素贝叶斯、人工神经网络等。
4 n1 N) }8 r& _. [6 p/ ?
2 @$ r6 J: }5 l; \- n* l
无监督学习算法:无监督学习算法不需要训练数据集中的输出信息,主要用于数据的聚类和降维等问题。常用的无监督学习算法包括:K均值聚类、层次聚类、主成分分析、关联规则挖掘等。
% R( N2 F3 v% i3 B- g5 X% I1 H8 M
g6 e) Q% p( j
强化学习算法:强化学习算法通过与环境进行交互,试图找到最优策略来最大化奖励。常用的强化学习算法包括:Q学习、深度强化学习算法等。
$ q6 r6 W7 f0 g; i* l1 t
( j$ R! U1 l# M' J/ F( F% \
此外,还有一些常用的机器学习算法和技术,如集成学习、降维方法、深度学习、迁移学习、半监督学习等,它们通过不同的方式和建模方法来解决不同的问题。选择合适的机器学习算法需要考虑问题的性质、数据的特点、算法的可解释性和计算效率等因素。
9 \ Y7 R2 Q: d$ U6 a
6 H' @* j9 A7 d$ m2 g
2、线性回归算法
; A4 O7 m2 T4 p( p B% {8 b
线性回归是一种统计方法,用于检查两个连续变量之间的关系:一个自变量和一个因变量。线性回归的目标是通过一组数据点找到最佳拟合线,然后可用于对未来的观察进行预测。
5 ]- o8 n4 i5 |; c- K& m |
6 i& c+ j. A( E% W& z7 e$ h
. ~- w4 a2 P5 I$ H$ s/ |
简单线性回归模型的方程为:
- m+ s) T# J3 I g% T
# n0 v6 a2 P0 u
y = b 0 + b 1 ∗ x y = b0 + b1*x
# z! B& Q" G' p
y=b0+b1∗x
6 S' x8 }, z' v0 O6 m4 F( l
2 u1 c9 |! U5 J& u
其中 y 是因变量,x 是自变量,b0 是 y 截距(直线与 y 轴的交点),b1 是直线的斜率。斜率表示给定 x 变化时 y 的变化。
. i7 ]6 I% d" Y- N: @
_+ N: e' k: Y1 B7 o# I
为了确定最佳拟合线,我们使用最小二乘法,该方法找到使预测 y 值与实际 y 值之间的平方差之和最小化的线。线性回归也可以扩展到多个自变量,称为多元线性回归。多元线性回归模型的方程为:y = b 0 + b 1 x 1 + b 2 x 2 + … + b n ∗ x n y = b0 + b1x1 + b2x2 + … + bn*xny=b0+b1x1+b2x2+…+bn∗xn。其中 x1, x2, …, xn 是自变量,b1, b2, …, bn 是相应的系数。
8 O! r7 ^5 g+ d+ h7 i, H5 z1 \0 F
9 B# F- T/ P8 m; z5 L* J
线性回归可用于简单线性回归和多元线性回归问题。系数 b0 和 b1, …, bn 使用最小二乘法估计。一旦估计了系数,它们就可以用于对因变量进行预测。线性回归可用于对未来进行预测,例如预测股票的价格或将出售的产品的单位数量。然而,线性回归是一种相对简单的方法,可能并不适合所有问题。它假设自变量和因变量之间的关系是线性的,但情况可能并非总是如此。此外,线性回归对异常值高度敏感,这意味着如果存在任何不遵循数据总体趋势的极值,将会显着影响模型的准确性。
- Z5 r- Q8 [4 X+ L5 i& z
* F% j4 R. O; T5 x. j
总之,线性回归是一种强大且广泛使用的统计方法,可用于检查两个连续变量之间的关系。它是一个简单但功能强大的工具,可用于预测未来。但是,请务必记住,线性回归假设变量之间存在线性关系,并且对异常值敏感,这可能会影响模型的准确性。
) Q! }" I% R0 Q- T& Y1 ?
* I1 P- ~7 k& P) h2 ]* P6 f
2.1 线性回归的假设是什么?
7 `. c# F1 ]& c
线性:自变量和因变量之间的关系是线性的。
$ n7 \( Q4 B- ]; b' O6 W' V
2 ~9 B! @7 G0 E' V& a# `
独立性:观察结果彼此独立。
$ V* Q! c0 n: H! w
5 C2 x+ t D* w( D" x/ ^
同方差性:误差项的方差在自变量的所有水平上都是恒定的。
7 m: x" g. n; n" G; ^
]- i% S6 v6 h+ A" q- F
正态性:误差项呈正态分布。
$ _. x3 V4 j6 @3 O5 O
, e) h% q7 Q% w0 ~2 l! z$ S; F' i
无多重共线性:自变量彼此不高度相关。
* h" D6 l- |% T- d2 P `3 ]
( p! Q) u& L, _# B& r s- V( D
无自相关:误差项与其自身不自相关。
o2 P2 {5 X0 ^
# C5 {+ g# E2 M: u4 ^3 A( t
2.2 如何确定线性回归模型的拟合优度?
. n; y f5 e7 V% |
有多种方法可以确定线性回归模型的拟合优度:
" W Z. R0 z- L2 L
! ?* l& C T, V
R 平方:R 平方是一种统计度量,表示因变量中的方差由模型中的自变量解释的比例。R 平方值为 1 表示模型解释了因变量中的所有方差,值为 0 表示模型没有解释任何方差。
I0 l$ M8 s! b& E
4 e2 l) _: D8 z6 ?1 V! O
调整 R 平方:调整 R 平方是 R 平方的修改版本,它考虑了模型中自变量的数量。在比较具有不同数量自变量的模型时,它可以更好地指示模型的拟合优度。
: ?% D0 `/ |% B7 V. E
1 i: p1 h* Z( q: a) F; o; e2 y u. o, Q
均方根误差 (RMSE):RMSE 衡量预测值与实际值之间的差异。RMSE 较低表明模型与数据的拟合效果更好。
1 y3 p# f7 B% N- ]" o5 i* \
8 c) s0 I; N& ?9 }
平均绝对误差 (MAE):MAE 测量预测值与实际值之间的平均差异。MAE 越低表明模型与数据的拟合效果越好。
3 y* o! H$ {) r5 i. N- Q
' T, g5 ]( t. u7 O
5 |# i x `, V: k/ |# z( M. ^
9 o/ Z$ B* z: b l. x% O
2.3 如何处理线性回归中的异常值?
+ t( C v9 s4 f2 U [7 s7 x9 n
线性回归中的异常值可能会对模型的预测产生重大影响,因为它们可能会扭曲回归线。处理线性回归中的异常值有多种方法,包括以下几点:
# f0 D& `+ G6 z' ^; d# j
+ I$ j/ m$ ]; ~; E- B8 [1 S
删除异常值:一种选择是在训练模型之前简单地从数据集中删除异常值。然而,这可能会导致重要信息的丢失。
0 X# X2 v( A! M Y0 Y
/ ~/ j4 i% B" `. D' E
转换数据:应用转换(例如记录数据日志)有助于减少异常值的影响。
Y* P# K! K# Z. {1 T! Z' p
2 }2 @& m, P: o4 z4 t
使用稳健回归方法:稳健回归方法(例如 RANSAC 或 Theil-Sen)对异常值的敏感度低于传统线性回归。
2 E) ?- E6 e0 A9 ^2 F
- r4 T/ E" W- {4 ~" r
使用正则化:正则化可以通过在成本函数中添加惩罚项来帮助防止由异常值引起的过度拟合。
4 f; Y5 _9 \, Q" `8 t, |% m8 Z
8 @( {4 |6 e4 S# W) J
总之,采用什么方法将取决于特定的数据集和分析的目标。
5 I" A7 X) y2 ]/ y4 ^: V/ g
0 z9 N% `- e) ^; o
3、逻辑回归算法
" K: q, o/ W3 m
逻辑回归是一种统计方法,用于根据一个或多个自变量预测二元结果,例如成功或失败。它是机器学习中的一种流行技术,通常用于分类任务,例如确定电子邮件是否是垃圾邮件,或预测客户是否会流失。
. A0 B$ c* s1 ?8 ^
# W1 E& _7 O( N% K2 v4 k
2 o: |6 d. e5 m
' e: U; _1 t1 _( C( f7 w. v
逻辑回归模型基于逻辑函数,逻辑函数是一个sigmoid函数,它将输入变量映射到 0 到 1 之间的概率。然后使用该概率对结果进行预测。
" w/ S# m5 y3 z1 r+ V7 X
1 m$ G2 L7 b6 }7 r$ s
逻辑回归模型由以下方程表示:
0 D( ?3 P8 \/ U0 l
3 z9 Z) ?) o0 j+ d. I }
P ( y = 1 ∣ x ) = 1 / ( 1 + e − ( b 0 + b 1 x 1 + b 2 x 2 + … + b n ∗ x n ) ) P(y=1|x) = 1/(1+e^-(b0 + b1x1 + b2x2 + … + bn*xn))
! g U6 ?/ Q# i a$ k0 x
P(y=1∣x)=1/(1+e
0 r6 I0 t( a! G- D$ B$ n
−
1 C; \7 y. `- r7 c- P- p2 ]8 ]
(b0+b1x1+b2x2+…+bn∗xn))
& B$ x& X2 U. O* g) x0 q9 L
/ y6 O0 C7 W# a, V3 x' D
其中 P(y=1|x) 是给定输入变量 x 时结果 y 为 1 的概率,b0 是截距,b1, b2, …, bn 是输入变量 x1, x2, … 的系数, xn。通过在数据集上训练模型并使用优化算法(例如梯度下降)来最小化成本函数(通常是对数损失)来确定系数。模型训练完成后,就可以通过输入新数据并计算结果为 1 的概率来进行预测。将结果分类为 1 或 0 的阈值通常设置为 0.5,但这可以根据情况进行调整具体任务以及误报和漏报之间所需的权衡。
# X& b& H6 @3 y' t5 M Y7 U
2 d) a g) F( W7 U2 A# h
3.1 什么是逻辑函数?
# r7 {/ C1 S7 N- Z
逻辑函数,也称为s i g m o i d sigmoidsigmoid函数,是一条 S 形曲线,将任何实数值映射到 0 到 1 之间的值。它的定义为f ( x ) = 1 / ( 1 + e − x ) f(x) = 1 / (1 + e^-x )f(x)=1/(1+e
- i& P# t. B+ H7 ^' s
−
0 v8 n& H; l0 q1 y& |+ i* l
x)其中 e 是自然对数的底。逻辑函数在逻辑回归中用于对二元结果的概率进行建模。
I% L. z' t0 ~: s9 b5 Z' @
7 V7 s% i, R+ }- v# @" ^7 @
) c' Y1 g& t9 q
8 J0 W2 e0 ?. R5 q# [) E5 S
3.2 逻辑回归可以用于多类分类吗?
' M$ K: G9 c/ Q6 h7 K! I
逻辑回归可用于多类分类,方法是为每个类创建单独的二元逻辑回归模型并选择预测概率最高的类。这被称为一对一或一对一的方法。或者,我们可以使用s o f t m a x softmaxsoftmax回归,它是逻辑回归的推广,可以直接处理多个类。
+ h. F; w- y& f9 B6 N/ E& }) w
4 G9 C/ f& K5 h
3.3 如何解释逻辑回归中的系数?
% z( I3 U6 |7 q/ c# U! v6 [: V
逻辑回归中的系数表示在保持所有其他预测变量不变的情况下,预测变量发生一个单位变化时结果的对数几率的变化。优势比可用于解释系数的大小。优势比大于 1 表示预测变量增加一个单位会增加结果的可能性,而优势比小于 1 表示预测变量增加一个单位会降低结果的可能性。
?- |" j, E: P( | J
- I; W4 l) n* X t# |5 ?/ r: P
4、支持向量机(SVM)算法
& V- j; R S: W. B
支持向量机 (SVM) 是一种监督学习算法,可用于分类或回归问题。SVM 背后的主要思想是通过最大化间隔(边界与每个类最近的数据点之间的距离)来找到分隔数据中不同类的边界。这些最接近的数据点称为支持向量。
. T: ]6 _# P) v, @$ _6 Z+ K6 C6 a
+ I3 {2 H z4 ^2 |& B0 P8 E
1 Y0 k" D) g! _, `" k% K
当数据不可线性分离(这意味着数据不能用直线分离)时,SVM 特别有用。在这些情况下,SVM 可以使用称为核技巧的技术将数据转换为更高维的空间,其中可以找到非线性边界。SVM 中使用的一些常见核函数包括多项式、径向基函数 (RBF) 和s i g m o i d sigmoidsigmoid。
/ V( f" }2 Y5 T( T- d
- q2 W) [1 y2 V6 X; R0 E$ K( C
SVM 的主要优点之一是它们在高维空间中非常有效,并且即使在特征数量大于样本数量时也具有良好的性能。此外,SVM 内存效率高,因为它们只需要存储支持向量,而不是整个数据集。另一方面,SVM 对核函数和算法参数的选择很敏感。还需要注意的是,SVM 不适合大型数据集,因为训练时间可能相当长。总之,支持向量机(SVM)是一种强大的监督学习算法,可用于分类和回归问题,特别是当数据不可线性分离时。该算法以其在高维空间中的良好性能以及发现非线性边界的能力而闻名。然而,它对核函数和参数的选择很敏感,也不适合大型数据集。
# W$ I) J6 Y7 r5 C @- F
% ?" W% O2 {8 K+ q' |0 \
4.1 优点
6 a& Q+ u1 ^4 g* R8 o
在高维空间中有效:即使当特征数量大于样本数量时,SVM 也具有良好的性能。
! }; Y7 U: ~! M0 x/ E0 T
P1 @, E: u/ r: V
内存效率高:SVM 只需要存储支持向量,而不需要存储整个数据集,因此内存效率高。
+ E8 V+ z p3 c' N; [( a
) D0 S. M' C' `3 b, w7 A
通用性:SVM 可用于分类和回归问题,并且可以使用核技巧处理非线性可分离数据。
) k* K) Y2 m9 K1 c3 i! K' X
! s& W: g4 X$ d3 }3 D
对噪声和异常值具有鲁棒性:SVM 对数据中的噪声和异常值具有鲁棒性,因为它们仅依赖于支持向量。
& H1 I" ^ e; A
9 B" K; T! W) j' o
4.2 缺点
, G; E1 j! W* i. h9 a
对核函数和参数的选择敏感:SVM 的性能高度依赖于核函数的选择和算法参数。
% L( e8 Y o7 W
/ J" p2 c' u9 f0 D1 `( a4 i
不适合大型数据集:对于大型数据集,SVM 的训练时间可能会相当长。
+ Q$ m _% l# ~6 C1 [1 b1 n M- q
! }6 _* z, }6 v7 x$ l0 ^9 ?
解释结果困难:解释 SVM 的结果可能很困难,特别是在使用非线性核时。
$ g1 q8 ?* }6 h5 y+ }! e$ Y
3 ~9 w7 J$ t- ?, Q" g9 V* r
不适用于重叠类:当类有明显重叠时,SVM 可能会遇到困难。
/ Z1 Z( ^0 x) Q: y$ u( `
9 B& w( L, Q* m% f
总之,SVM 是一种强大且通用的机器学习算法,可用于分类和回归问题,特别是当数据不可线性分离时。然而,它们可能对核函数和参数的选择敏感,不适合大型数据集,并且难以解释结果。
{, S/ V) J" s) N5 ]( }
5 A9 T/ x6 j1 V5 z9 \$ o
! S6 A& T* X0 y; w) Q
0 K& ^9 K* @+ K3 X# H9 c8 ?
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5