apriori算法c++_常见机器学习算法背后的数学

心已赠人 2023-01-01 13:49 138阅读 0赞

![33bce3a7a91a23fd0d755c282e88ae3a.png][]

来源：DeepHub IMBA 本文约 **23** **00字**，建议阅读 **5分钟。**  在本文中，我们将介绍一些机器学习算法的功能，以及在这些算法中实现的有助于学习过程的一些数学方程。 不同的机器学习算法是如何从数据中学习并预测未见数据的呢?

![ef867d5a08c44fbaa400677f15a5ee0f.png][]

机器学习算法是这样设计的，它们从经验中学习，当它们获取越来越多的数据时，性能就会提高。每种算法都有自己学习和预测数据的方法。在本文中，我们将介绍一些机器学习算法的功能，以及在这些算法中实现的有助于学习过程的一些数学方程。

## **机器学习算法的类型** ##

机器学习算法大致可以分为以下四类：

**监督学习：**预测的目标或输出变量是已知的。这些算法生成一个函数，该函数将输入映射到输出变量。回归和分类算法属于这一类。在回归中，输出变量是连续的，而在分类中，输出变量包含两个或更多的离散值。一些监督学习算法包括线性回归，逻辑回归，随机森林，支持向量机，决策树，朴素贝叶斯，神经网络。

**无监督学习：**目标或输出变量是未知的。这些算法通常对数据进行分析并生成数据簇。关联、聚类和维数约简算法属于这一类。K-means聚类、PCA(主成分分析)、Apriori算法等是非监督学习算法。

**半监督学习：**它是监督和非监督学习方法的结合。它使用已知数据来训练自己，然后标记未知数据。

**强化学习：**机器或代理被训练从“试错”过程中学习。机器从过去的决策经验中学习，并利用它的学习来预测未来决策的结果。强化学习算法的例子有Q-Learning, Temporal Difference等。

##  ##

## **线性回归** ##

线性回归是通过拟合数据点上的最佳直线来预测连续变量的结果。最佳拟合线定义了因变量和自变量之间的关系。该算法试图找到最适合预测目标变量值的直线。通过使数据点与回归线之间的差的平方和最小达到最佳拟合线。

![acfe679ced015ecd2ffdd274923fd93f.png][]

公式: Y = c + m₁X₁ + m₂X₂ + ….. +mₙXₙ

##  ##

## **逻辑回归** ##

逻辑回归是一种基于自变量估计分类变量结果的分类算法。它通过将数据拟合到logistic函数来预测某一事件发生的概率。通过最大化似然函数，对logistic函数中自变量的系数进行优化。优化决策边界，使成本函数最小。利用梯度下降法可以使代价函数最小化。

![7c38a42aeba6ce462610af30e0ca7a17.png][]

逻辑回归的s型曲线

![8ddfb29dc1cacbaba94f7e3191971033.png][]

Logistic回归的代价函数

![debb30defd2107693dcc8786baba9b4f.png][]

逻辑回归方程

##  ##

## **朴素贝叶斯** ##

朴素贝叶斯是一种基于贝叶斯定理的分类算法。该算法假设自变量之间不存在相关性。在一个类中出现的某个特性与在同一类中出现的另一个特性没有关系。我们针对类为所有预测器创建一个频率表(目标变量的不同值)，并计算所有预测器的可能性。利用朴素贝叶斯方程，计算所有类别的后验概率。朴素贝叶斯分类器的结果将是所有类概率中概率最高的类。

![533196a59f967b58f4b9a4cefe1b7756.png][]

c→类，X→预测

##  ##

## **决策树** ##

决策树主要用于分类问题，但它们也可以用于回归。在该算法中，我们根据最有效地划分数据集的属性，将数据集划分为两个或多个同构集。选择将分割数据集的属性的方法之一是计算熵和信息增益。熵反映了变量中杂质的数量。信息增益是父节点的熵减去子节点的熵之和。选择提供最大信息增益的属性进行分割。我们也可以使用基尼指数作为杂质标准来分割数据集。为了防止过度分裂，我们优化了max\_features、min\_samples\_split、max\_depth等决策树的超参数。

![c6d2d0adb9d4b66a9a4e436d979a71e5.png][]

熵：c→类的数量

![662cbc3ebb93ec010a177d178996b7aa.png][]

基尼指数

##  ##

## **随机森林** ##

随机森林由多个决策树组成，决策树作为一个集合来运行。一个整体由一组用来预测结果的模型组成，而不是一个单独的模型。在随机森林中，每棵决策树预测一个类结果，投票最多的类结果成为随机森林的预测。为了做出准确的预测，决策树之间的相关性应该最小。有两种方法可以确保这一点，即使用Bagging和特性选择。Bagging是一种从数据集中选择随机观察样本的技术。特征选择允许决策树仅在特征的随机子集上建模。这就防止单个树使用相同的特性进行预测。

![fd72beb49711755769e040e16c49d029.png][]

##  ##

## **k -近邻** ##

该算法也可用于回归和分类。该算法通过计算数据点与所有数据点的距离来找到k个数据点的最近邻。数据点被分配给k个邻居中点数最多的类(投票过程)。在回归的情况下，它计算k个最近邻居的平均值。不同的距离度量可以使用欧几里得距离，曼哈顿距离，闵可夫斯基距离等。为了消除平局的概率，k的值必须是一个奇数。由于每个数据点与其他数据点的距离都需要计算，因此该算法的计算开销较大。

![7793954ab8df8b48064dc5364612b308.png][]

##  ##

## **K - means** ##

K-Means是一种无监督学习算法，用于形成数据簇。形成的集群应该使集群内的数据点尽可能相似，集群之间的差异尽可能明显。它随机选择K个位置，每个位置作为一个簇的质心。数据点被分配到最近的簇。在分配数据点之后，计算每个聚类的质心，再次将数据点分配到最近的聚类中。此过程将重复进行，直到在每次连续迭代中数据点保持在同一簇中，或簇的中心不改变为止。我们还可以指示算法在进行一定次数的迭代后停止计算。

![3180db5e1db5c50780cf7d33962c07dd.png][]

##  ##

## **Apriori算法** ##

Apriori算法是一种基于关联规则的数据库频繁项集识别算法。频繁项集是支持度大于阈值(支持度)的项集。关联规则可以被认为是一种IF-THEN关系。它通常用于市场篮子(market basket)分析中，发现不同商品之间的关联。支持、信心和提升是帮助确定关联的三个措施。

![fcc241525af4f31157a63b559338c467.png][]

支持指示某些项目集一起出现的频率。

![1dbcd03fb89f0a8569aa9b4d29d1c24d.png][]

置信度计算项目集在其中一个项目出现时发生的概率。

![00def5bf4acb4c556fdf0a9a8ab10a48.png][]

Lift表示关联规则的强度。支持是用户定义的阈值。

![e26e220763c64b3d247be153c6c610e3.png][]

##  ##

## **XGBoost** ##

XGBoost是一种基于决策树的梯度增强算法(集成的另一种类型)。XGBoost涉及一组较弱的学习者，它们结合在一起可以做出值得注意的准确预测。Boosting是一个序列集成，每个模型都是在修正之前模型错误分类的基础上构建的。换句话说，它接收到前一个模型的错误，并试图通过学习这些错误来改进模型。

![c75f016acbdb5187f7b6671f577f7661.png][]

##  ##

## **支持向量机(SVM)** ##

SVM也是一种监督学习算法，可用于分类和回归问题。支持向量机试图在N维空间(N指特征的数量)中找到一个最优超平面来帮助分类不同的类。它利用Hinge损失函数，通过最大化类观测值之间的裕度距离来寻找最优超平面。超平面的维数取决于输入特征的数量。如果特征个数为N，则超平面的维数为N-1。

![5791e54bc614ed18398334df4f564e98.png][]

损失函数:t→目标变量，w→模型参数，x→输入变量

![3332dfe93f64c791b1e3c78caeb2c5a1.png][]

原文链接： https://towardsdatascience.com/the-math-behind-machine-learning-algorithms-9c5e4c87fff

`编辑：文婧`

[33bce3a7a91a23fd0d755c282e88ae3a.png]: /images/20221120/d9e9e810e8a24fa9a89db555b35a9147.png
[ef867d5a08c44fbaa400677f15a5ee0f.png]: /images/20221120/1b112e78b663451083b850915139090c.png
[acfe679ced015ecd2ffdd274923fd93f.png]: /images/20221120/8be400a8cd2b4b8081b985b059adc6b9.png
[7c38a42aeba6ce462610af30e0ca7a17.png]: /images/20221120/c65c1f61981842069d7f30a5bf4ed729.png
[8ddfb29dc1cacbaba94f7e3191971033.png]: /images/20221120/87cae6c010314ca8a82491cd2ebfc556.png
[debb30defd2107693dcc8786baba9b4f.png]: /images/20221120/859febcfb8b94b659fce2cfa192d1970.png
[533196a59f967b58f4b9a4cefe1b7756.png]: /images/20221120/40233a6e91074203a6e8b0c6b1a96e86.png
[c6d2d0adb9d4b66a9a4e436d979a71e5.png]: /images/20221120/d469fb692cf946e489618fce2cbdf07f.png
[662cbc3ebb93ec010a177d178996b7aa.png]: /images/20221120/e7559af449c948ebbc711259fd306e27.png
[fd72beb49711755769e040e16c49d029.png]: /images/20221120/855b3b99f4c0481a8548e47c5e9312a9.png
[7793954ab8df8b48064dc5364612b308.png]: /images/20221120/9213cb8e5e044d41bb9021659d22ed05.png
[3180db5e1db5c50780cf7d33962c07dd.png]: /images/20221120/377a2f62b7b44e898700995345cd36e9.png
[fcc241525af4f31157a63b559338c467.png]: /images/20221120/2f68f2518e4442e798d5c0674d660d82.png
[1dbcd03fb89f0a8569aa9b4d29d1c24d.png]: /images/20221120/f669fd648fb3407cbc4f3e9baf0e6796.png
[00def5bf4acb4c556fdf0a9a8ab10a48.png]: /images/20221120/75787d23005344f2bcfae432605195fc.png
[e26e220763c64b3d247be153c6c610e3.png]: /images/20221120/6af2c6c88e844e4f8e46e001f04dfb53.png
[c75f016acbdb5187f7b6671f577f7661.png]: /images/20221120/0c6b480455e44af99989cdda1f600329.png
[5791e54bc614ed18398334df4f564e98.png]: /images/20221120/4b0d28a3d7c64be6ac7e46d680369508.png
[3332dfe93f64c791b1e3c78caeb2c5a1.png]: /images/20221120/736c866dbf774287a68ffb01e1c1ff87.png