机器学习的六个核心算法!
人工智能领域的权威吴恩达教授,在其创立的《The Batch》周报中发表了一篇博文,概述了机器学习领域六种基础算法的历史和重要性。他强调了在这一领域不断学习和更新知识的必要性。
这些算法包括线性回归、逻辑回归、梯度下降、神经网络、决策树和 k 均值聚类算法,它们是机器学习进步的基石。本文将进一步探讨这些算法的背景、原理、优缺点及应用场景。
1. 线性回归
背景:
线性回归是最古老也是最简单的回归算法之一,其历史可以追溯到 18 世纪,由卡尔·弗里德里希·高斯(Carl Friedrich Gauss)提出。最初的应用主要集中在天文学和物理学中,用于预测轨迹和其他连续变量。这种方法在统计学中占据了重要地位,成为许多复杂算法的基础。随着计算技术的进步,线性回归逐渐在经济学、工程学和社会科学等领域得到广泛应用。
原理:
线性回归通过寻找数据点之间的最佳拟合直线,来预测目标变量。其数学模型为:
![](https://static001.geekbang.org/infoq/5e/5eb7d28f04cee55995c9ad260f695fa2.png)
其中,( y ) 是目标变量,( x ) 是特征变量,( \beta_0 ) 和 ( \beta_1 ) 分别为截距和斜率,( \epsilon ) 是误差项。我们通过最小化均方误差(Mean Squared Error, MSE)来估计这些参数:
![](https://static001.geekbang.org/infoq/4b/4bffeb98dcbeae2f523e4b7372ec8855.png)
![](https://static001.geekbang.org/infoq/3f/3f3da718ee19ca8fc57d242ec2430faf.png)
步骤:
数据准备:收集和准备数据,包括数据清洗和特征选择。
模型训练:使用训练数据拟合线性回归模型,通过最小二乘法估计参数 ( \beta_0 ) 和 ( \beta_1 )。
模型评估:使用测试数据评估模型性能,常用评估指标包括 ( R^2 ) 值和均方误差。
预测:使用训练好的模型进行预测。
优缺点:
优点:
简单易懂:线性回归模型结构简单,容易理解和实现。
计算速度快:计算复杂度低,适用于大规模数据集。
解释性强:模型参数具有明确的统计意义,可以解释特征对目标变量的影响。
缺点:
线性假设:假设特征和目标变量之间是线性关系,无法捕捉非线性关系。
对异常值敏感:异常值(outliers)会显著影响模型参数的估计。
多重共线性:特征之间的多重共线性会导致参数估计不稳定。
![](https://static001.geekbang.org/infoq/f2/f2fed01f1433dce035b692e12e677808.png)
(图:对异常值敏感)
应用场景:
线性回归在经济学、金融学、社会学等领域有广泛应用。以下是一些具体的应用场景:
经济学:线性回归用于预测消费支出和收入之间的关系。例如,经济学家可以通过分析历史数据,建立模型来预测未来的消费趋势。
金融学:线性回归用于股票价格预测和风险管理。例如,金融分析师可以使用历史股票价格数据,建立模型来预测未来的价格走势。
社会学:线性回归用于研究社会现象之间的关系。例如,社会学家可以分析教育水平和收入之间的关系,发现教育对收入的影响。
案例分析:
我们首先创建了一组简单的数据,模拟武侠世界中的人物功力等级与他们成名所需年数之间的关系。
然后,我们使用了线性回归模型来拟合这些数据,并对新的功力等级进行了成名年数的预测。
最后,通过绘图展示了功力等级与成名年数之间的线性关系,以及模型的预测效果。
![](https://static001.geekbang.org/infoq/6e/6e13ed11b6e8391aff6444b994ff5d58.png)
2. 逻辑回归
背景:
逻辑回归(Logistic Regression)最早由英国统计学家 David Cox 于 1958 年提出,尽管其名称中包含“回归”二字,但它实际上是一种分类算法,主要用于解决二分类问题。随着计算能力的提升和数据量的增加,逻辑回归在医学、金融、社会科学等领域得到了广泛应用,成为统计学习和机器学习的重要工具之一。
原理:
逻辑回归通过一个逻辑函数(logistic function)将线性回归的输出映射到一个 (0, 1) 区间,从而进行二分类。其数学模型为:
![](https://static001.geekbang.org/infoq/b3/b3fa0f032c99506ceb561f81f8577f75.png)
其中,( P ) 是事件发生的概率,( x ) 是特征变量,( \beta_0 ) 和 ( \beta_1 ) 分别为截距和系数。最终,通过最大似然估计法(Maximum Likelihood Estimation, MLE)来估计这些参数。
![](https://static001.geekbang.org/infoq/ab/ab7ae360e9565c4575baf326414df172.png)
特别的,Sigmoid 函数
Sigmoid 函数:逻辑回归中使用的 Sigmoid 函数 能将任意实数值映射到 (0, 1) 区间,便于解释为概率。
一图胜千言:
![](https://static001.geekbang.org/infoq/4a/4ab380f15aff9e3f4716ec8aca027893.png)
具体步骤包括:
初始化参数:随机初始化参数 ( \beta_0 ) 和 ( \beta_1 )。
计算预测值:根据当前参数计算每个样本的预测概率 ( \hat{P} )。
计算损失函数:损失函数通常采用对数似然函数(Log-Likelihood Function):
![](https://static001.geekbang.org/infoq/df/df20a92c86e354b8feedca414d22206e.png)
优化参数:通过梯度下降法或其他优化算法,最大化对数似然函数,更新参数。
优缺点:
优点:
简单易解释:模型输出的是事件发生的概率,具有直观的解释性。
计算效率高:计算复杂度低,适用于大规模数据集。
稳健性强:在处理缺失值和异常值方面表现良好。
缺点:
线性假设:假设特征和目标变量之间是线性关系,对于非线性关系效果较差。
只能处理二分类问题:虽然可以通过扩展(如一对多、多对多)处理多分类问题,但效果不如专门的多分类算法。
对特征独立性要求高:特征之间的高度相关性会影响模型的稳定性和准确性。
应用场景:
逻辑回归在医学诊断、市场营销、信用评分等领域有广泛应用。以下是一些具体的应用场景:
医学诊断:逻辑回归用于预测患者是否患有某种疾病。例如,通过患者的各项检查指标,建立模型预测某种疾病的发生概率。
市场营销:逻辑回归用于预测用户是否会购买某产品。例如,通过用户的浏览行为、历史购买记录等,预测用户的购买意图。
信用评分:逻辑回归用于评估借款人的违约风险。例如,通过借款人的收入、信用记录等信息,预测其是否会违约。
案例分析:
我们首先使用 make_classification 函数生成了一组模拟的二维数据,模拟武侠世界中的人物根据其功力和内功心法被分为两类:普通武者和高手。
然后,我们训练了一个逻辑回归模型并绘制了决策边界,以及不同类别的样本点,直观展示了模型的分类效果。
在图形中,我们可以看到如何根据功力和内功心法来区分不同的武侠人物。
![](https://static001.geekbang.org/infoq/5d/5db8d84bb880deb88e2868df570406c2.png)
3. 梯度下降
背景:
梯度下降法(Gradient Descent)由法国数学家 Augustin-Louis Cauchy 在 1847 年提出,是一种用于寻找函数最小值(或最大值)的迭代优化算法。梯度下降在机器学习中尤为重要,因为它是许多算法(如线性回归、逻辑回归和神经网络)中用于参数优化的核心方法。
原理:
梯度下降的基本思想是从一个初始点开始,沿着函数的负梯度方向迭代更新参数,以最小化损失函数。梯度是函数在该点的偏导数向量,表示函数在该点的变化方向。梯度下降的更新公式为:
![](https://static001.geekbang.org/infoq/57/5707c26acc70d1e00d258d1a1777ffcd.png)
具体步骤包括:
初始化参数:随机初始化参数 ( \theta )。
计算梯度:计算损失函数在当前参数下的梯度。
更新参数:根据梯度更新参数。
迭代:重复步骤 2 和 3,直到损失函数收敛或达到最大迭代次数。
![](https://static001.geekbang.org/infoq/5f/5fee055cebd994c097aacaa91198d375.png)
类型:
梯度下降有几种常见的变种:
批量梯度下降(Batch Gradient Descent):使用整个数据集计算梯度,每次迭代更新参数。适用于小数据集。
随机梯度下降(Stochastic Gradient Descent, SGD):每次迭代仅使用一个样本计算梯度,更新参数。适用于大数据集,但收敛较慢且波动较大。
小批量梯度下降(Mini-batch Gradient Descent):每次迭代使用一个小批量样本计算梯度,更新参数。结合了批量梯度下降和随机梯度下降的优点。
优缺点:
优点:
简单易实现:梯度下降算法简单,容易实现。
适用广泛:可用于优化各种损失函数,广泛应用于不同的机器学习模型。
计算效率高:特别是小批量梯度下降,在处理大规模数据时效率高。
缺点:
学习率选择困难:学习率太大可能导致不收敛,学习率太小则收敛速度慢。
容易陷入局部最优:在非凸函数中,梯度下降可能陷入局部最优解。
收敛速度慢:在某些情况下,梯度下降的收敛速度较慢,特别是接近最优解时。
应用场景:
梯度下降广泛应用于各种机器学习模型的训练过程中。以下是一些具体的应用场景:
线性回归:在线性回归模型中,梯度下降用于优化模型参数,使得预测误差最小化。
逻辑回归:在逻辑回归模型中,梯度下降用于最大化对数似然函数,优化分类模型。
神经网络:在神经网络中,梯度下降(特别是反向传播算法)用于调整网络的权重,以最小化预测误差。
案例分析:
4. 决策树
背景:
决策树(Decision Tree)是一种基于树形结构的监督学习算法,用于分类和回归任务。决策树算法最早由 Ross Quinlan 在 20 世纪 80 年代提出,包括经典的 ID3、C4.5 和 CART 算法。决策树的直观和易于解释的特点,使其在金融、医疗和市场营销等领域得到了广泛应用。
原理:
决策树通过递归地将数据集分割成更小的子集来构建树状模型。每个内部节点代表一个特征,每个分支代表该特征的一个取值,每个叶节点代表一个类别或预测值。决策树的构建过程包括以下步骤:
选择最优特征:根据某种指标(如信息增益、基尼系数)选择最优特征进行分割。
分割数据集:根据选择的特征将数据集分割成子集。
递归构建子树:对子集递归调用上述步骤,直到满足停止条件(如所有数据点属于同一类别或达到最大深度)。
信息增益:信息增益用于衡量某一特征对数据集进行分割时所带来的信息熵的减少。信息熵(Entropy)表示数据集的纯度,计算公式为:
![](https://static001.geekbang.org/infoq/1f/1fb9c6b55b5ec8e6b8a20eac5053351d.png)
基尼系数:基尼系数(Gini Index)用于衡量数据集的不纯度,计算公式为:
![](https://static001.geekbang.org/infoq/b2/b29c86d89f8096cb294f6499f6e8081c.png)
![](https://static001.geekbang.org/infoq/c6/c6ee1e8ae744d966838734975c6bd128.png)
优缺点:
优点:
直观易懂:决策树的结构类似于人类的决策过程,容易理解和解释。
无需特征缩放:决策树对特征的缩放不敏感,不需要特征标准化。
处理多类型数据:能够处理数值型和分类型特征。
缺点:
容易过拟合:决策树容易对训练数据过拟合,需要剪枝(Pruning)等技术来防止过拟合。
不稳定性:对数据的微小变化敏感,可能导致结构大幅变化。
偏向于高频特征:在数据不平衡的情况下,决策树容易偏向于那些取值较多的特征。
应用场景:
决策树在金融、医疗、市场营销等领域有广泛应用。以下是一些具体的应用场景:
信用评分:决策树用于评估借款人的违约风险。例如,通过借款人的收入、信用记录等信息,预测其是否会违约。
疾病诊断:决策树用于预测患者是否患有某种疾病。例如,通过患者的病史、体检数据等信息,预测其是否患有某种疾病。
客户分类:决策树用于市场营销中的客户细分。例如,根据客户的购买行为、人口统计数据等,分类客户群体。
案例分析:
让我们来看一个具体的案例:使用决策树进行客户分类。假设我们有一个数据集,其中包含客户的年龄、收入和购买情况(0 表示未购买,1 表示购买)。我们可以使用决策树来建立客户特征与购买情况之间的关系模型。
这段代码首先生成了一组包含 200 个样本的武侠风格数据,每个样本有两个特征:功力值和内功心法,目标是分类武者是否为武林高手。
然后,我们使用 DecisionTreeClassifier 创建了一个决策树模型并对其进行训练。
通过定义 plot_decision_boundary 函数,我们绘制了模型的决策边界,并使用不同颜色和形状标记来区分普通武者和武林高手,直观地展示了决策树在二分类任务中的分类效果。
![](https://static001.geekbang.org/infoq/a8/a866761ba114dfb4c50a44f2be0c225b.png)
(你可以修改 max_depth 看看有什么变化)
5. 神经网络
背景:
神经网络(Neural Networks)起源于 20 世纪 40 年代,由 Warren McCulloch 和 Walter Pitts 提出。他们的工作灵感来源于人脑的结构和功能,希望通过数学模型模拟生物神经元的工作方式。神经网络的发展经历了多次起伏,直到 2006 年 Geoffrey Hinton 等人提出深度学习(Deep Learning)的概念,神经网络才重新获得关注,并迅速成为人工智能领域的热点。
原理:
神经网络由多个层级的节点(神经元)组成,每个节点通过加权连接传递信号。一个典型的神经网络结构包括输入层、隐藏层和输出层。输入层接收原始数据,隐藏层通过加权求和和激活函数处理数据,输出层生成最终的预测结果。每层节点的输出由前一层节点的加权和通过激活函数计算得到:
![](https://static001.geekbang.org/infoq/ce/ce9767c593db2b9dd26cb64c40b96723.png)
其中,( a ) 是输出,( W ) 是权重矩阵,( x ) 是输入向量,( b ) 是偏置向量,( f ) 是激活函数。
![](https://static001.geekbang.org/infoq/6f/6f9502f93e390c9295860bced8636010.png)
激活函数:
Sigmoid:将输入映射到 (0, 1) 区间,适用于二分类问题。
ReLU(Rectified Linear Unit):将负值映射为 0,正值保持不变,适用于深层网络。
Tanh:将输入映射到 (-1, 1) 区间,适用于需要归一化的场景。
![](https://static001.geekbang.org/infoq/0a/0a00841979bec1546cfd21149e5ba341.png)
训练: 神经网络通过反向传播算法(Backpropagation)进行训练。反向传播通过计算损失函数的梯度,调整网络中的权重和偏置,以最小化预测误差。训练过程包括以下步骤:
正向传播:计算每层的输出,直到生成最终预测结果。
计算损失:使用损失函数(如均方误差、交叉熵)计算预测结果与真实值之间的误差。
反向传播:计算损失函数对每个权重和偏置的梯度。
参数更新:使用梯度下降或其他优化算法更新权重和偏置。
优缺点:
优点:
强大的非线性建模能力:能够捕捉复杂的非线性关系,适用于各种模式识别任务。
自动特征提取:隐藏层能够自动提取数据的高层次特征,减少了特征工程的工作量。
灵活性强:可以用于回归、分类、生成模型等多种任务。
缺点:
训练时间长:深层神经网络的训练需要大量的计算资源和时间。
需要大量数据:需要大量的标注数据才能有效训练,数据不足时容易过拟合。
难以解释:网络内部的权重和偏置难以解释,模型的可解释性较差。
应用场景:
神经网络在图像识别、语音识别、自然语言处理等领域有广泛应用。以下是一些具体的应用场景:
图像识别:神经网络用于分类和识别图像中的物体。例如,卷积神经网络(CNN)在图像分类任务中表现出色。
语音识别:神经网络用于将语音信号转换为文本。例如,循环神经网络(RNN)和长短期记忆网络(LSTM)在语音识别任务中有广泛应用。
自然语言处理:神经网络用于文本分类、机器翻译、文本生成等任务。例如,基于注意力机制的 Transformer 模型在机器翻译中取得了显著进展。
案例分析:
让我们来看一个具体的案例:使用神经网络进行手写数字识别。假设我们使用经典的 MNIST 数据集,其中包含 28x28 像素的手写数字图片,每张图片对应一个数字标签(0-9)。
在这个例子中,我们使用 TensorFlow 和 Keras 库创建了一个简单的全连接神经网络,用于识别手写数字。通过训练模型,我们可以在测试数据上评估其准确性,并可视化模型的性能。
6. K 均值聚类
背景:
K 均值聚类(K-means Clustering)是一种常用的无监督学习算法,用于将数据集划分为 K 个互斥的簇。该算法由 Stuart Lloyd 于 1957 年在电话信号处理研究中首次提出,1967 年由 James MacQueen 正式命名并推广应用。K 均值聚类在许多领域得到广泛应用,如图像处理、市场营销、模式识别等。
![](https://static001.geekbang.org/infoq/6c/6c1677dabb276805fa08bf5e843c3044.png)
原理:
K 均值聚类通过迭代优化的方法,将数据点分配到 K 个簇中,使得每个簇内的数据点与簇中心(质心)之间的距离平方和最小化。具体步骤包括:
初始化中心点:随机选择 K 个初始中心点(质心)。
分配数据点:将每个数据点分配到最近的中心点所属的簇中。
更新中心点:重新计算每个簇的中心点,即簇内所有数据点的均值。
迭代:重复步骤 2 和 3,直到中心点不再发生变化或达到最大迭代次数。
算法的目标是最小化以下目标函数:
![](https://static001.geekbang.org/infoq/dd/ddf08d423343c2f0d3c4be37aad541e4.png)
优缺点:
优点:
计算效率高:算法简单易实现,计算速度快,适用于大规模数据集。
结果直观:聚类结果容易理解和解释,便于后续分析和处理。
适用性广:广泛应用于不同类型的数据和多种领域。
缺点:
对初始值敏感:初始中心点的选择会影响最终结果,可能导致局部最优解。
簇的形状限制:假设簇是球形且各方向方差相同,不适用于非球形簇。
确定 K 值困难:需要事先指定 K 值,且不同 K 值会得到不同的聚类结果。
比如下图数据分布,使用 K-means 的效果就很忧伤了
![](https://static001.geekbang.org/infoq/54/547beb6315718845e31c8d3b240149ee.png)
应用场景:
K 均值聚类在市场营销、图像处理、模式识别等领域有广泛应用。以下是一些具体的应用场景:
客户分类:K 均值聚类用于市场营销中的客户细分。例如,根据客户的购买行为、人口统计数据等,将客户分为不同的群体,以便制定针对性的营销策略。
图像压缩:K 均值聚类用于图像处理中的图像压缩。例如,通过聚类像素颜色,将图像中的颜色数减少,从而实现图像压缩。
模式识别:K 均值聚类用于模式识别中的特征提取。例如,在手写数字识别中,通过聚类手写数字的特征,将相似的数字聚类在一起,便于后续分类。
案例分析:
让我们来看一个具体的案例:使用 K 均值聚类进行客户分类。假设我们有一个数据集,其中包含客户的年龄和收入。我们可以使用 K 均值聚类将客户分为三个群体。
在这个例子中,我们使用 sklearn 库中的 KMeans 模型来对客户的年龄和收入进行聚类。通过训练模型,我们可以将客户分为三个群体,并可视化聚类结果。同时,可以输出每个客户的聚类标签。
文章转载自:算法金「全网同名」
评论