监督学习算法的发展史和它们之间的关系:从文氏图到回归、决策树、支持向量机和人工神经网络

2021-10-09 16:27:32 浏览数 (1)

点击上方“Deephub Imba”,关注公众号,好文章不错过 !

在这篇文章中,我将解释有监督的机器学习技术如何相互关联,将简单模型嵌套到更复杂的模型中,这些模型本身嵌入到更复杂的算法中。接下来的内容将不仅仅是一份模型备用表,也不仅仅是一份监督方法的年表,它将用文字、方程和图表来解释主要机器学习技术家族之间的关系,以及它们在偏差-方差权衡难题中的相对位置。

嵌套模型示例:错误概率密度 < 线性回归 < 逻辑回归 < 前馈神经网络 < 卷积神经网络

从文氏图(Venn Diagram)到最简单的机器学习模型

回顾机器学习技术的历史我们首先看到的就是概率论。概率论可以从 Kolmogorov 公理或简单地从文氏图中导出。这在 McDowell 的“Cracking the Coding Interview”中得到了最好的解释。我们有两个事件 A 和 B。两个圆圈的面积代表它们的概率。重叠区域是事件{A and B}。我们直接得到 P(A and B) = P(A)×P(B given A) 因为我们需要事件A和事件B同时发生(假设A已经发生)。A 和 B 是可以互换的,所以我们也有 P(A and B) = P(B)×P(A given B)。我们通过结合这两种关系得到贝叶斯定理:P(A|B) = P(A)×P(B|A) / P(B)。这就是朴素贝叶斯分类器最基础的理论。

现在,事件 {A or B} 的概率是多少?在文氏图上,我们观察到它是 A 的面积和 B 的面积之和。然而为了避免重叠面积的重复计算,我们有 P(A or B) = P(A) P (B)-P(A and B)。正如我们看到,AND 和 OR 这两个逻辑关系导致二项式分布,然后是正态分布,这就是线性回归的基础。

让我们深入研究一下。二项分布的形式为

也就是在n个独立的伯努利试验中恰好有k次成功的概率

由杨辉三角描述(见上图)。这看起来很复杂。然而,它可以很容易地从文氏图推导出来。独立伯努利试验意味着事件 A 和 B 是独立的,因此 B 不以 A 为条件,A 也不以 B 为条件。从上面可以得出 P(A and B) = P(A)×P(B),或在本实验中,P(A k times and not A (n-k) times) 等于 p^k* (1-p)^(nk)(因为 A 和非 A 的总和必须为 1)。如果我们拿一枚硬币,有 k 个正面(事件 A)和 n-k 个反面(事件 B,即不是 A),有不同的方法来实现这样的事件,用二项式系数表示。例如,在 n = 3 次试验中取得 k = 2 次成功,我们可能有 {H, H, T}, {H, T, H} 或 {T, H, H}。所有这些路径都是互斥的,给出 P(A' or B') = P(A') P(B'),或 3 * p^k * (1-p)^(nk),这就是二项分布!如果n取足够大的时候,就是正态分布。

是具有均值 np 和方差 np(1-p) 的二项式分布的一个很好的近似值。

在n非常大,p非常小时的二项分布(离散)和正态分布(连续)

这就是机器学习和统计学的主力是线性回归

为了训练这个模型,要最小化的误差函数是残差平方和(观测值和预测值之间的差)。正是高斯在19世纪早期成功地将最小二乘方法与概率原理和正态分布(带有残差的高斯误差)联系起来。在线性回归的概率公式中,正态分布和线性回归之间的联系变得清晰起来:

注意我们是如何仅从一个简单的文氏图就达到这个阶段的!

带有噪声正态分布的线性回归。

让我们回到概率论来查看另一个分支。香农在 1948 年将熵 H 定义为 -p_i×log_2[p_i] 的总和,这是一种纯度度量。取两个类 y = (

0 人点赞