概率论卷积公式是什么？

概率论卷积公式是：

卷积是两个变量在某范围内相乘后求和的结果；离散情况下是数列相乘再求和；连续情况下是函数相乘再积分。

卷积是两个函数的运算方式，就是一种满足一些条件（交换律、分配率、结合律、数乘结合律、平移特性、微分特性、积分特性等）的算子，用一种方式将两个函数联系到一起。

从形式上讲，就是先对g函数进行翻转，相当于在数轴上把g函数从右边翻转到左边去，然后再把g函数平移到n，在这个位置上对两个函数的对应点相乘，然后相加。这就是“卷”的过程。

解析：

从公式的推导过程中可以看出，求解过程中使用了变量替换v = y + x，可以理解为将y轴向上平移了x个单位。

积分上限不再包含x只与z有关。可以理解为将图中那条X + Y = Z变成一条平行与x轴的直线，这样积分的时候所有的上限都是固定的。这是求分布函数的理解。积分就是给定z计算函数曲面在指定区域内的面积。

如果一个函数的参数需要一个智能指针，而我们在调用该函数时才生成该指针，而其他参数也有函数调用，如果其他参数的函数调用，出现异常，则会使用智能指针内存泄漏，例如：

上述调用，如果getParameter调用出现异常的话，std::shared_ptr<Tool>(new Tool)可能导致内存泄漏。

因为上述std::shared_ptr<Tool>(new Tool)执行分成两部分：

如getParameter()的指针穿插在上述两部之间，并出现异常，则new Tool的内存将被泄漏。

正确的做法，构造完std::shared_ptr之后，再调用：

更建议使用std::make_shared，因为std::make_shared的内存分配与std::shared_ptr的构造是在一起的：

导读考研数学可以说是考研所有考试科目中比较难的科目，其中高等数学难度尤其大，更加需要根据考试大纲进行考试复习，不然容易走入复习的误区，今年考研大纲预计会在9月发布，现在大家可以通过2020年考试大纲进行复习，了解试卷结构、出题方向等等，今天给大家带来的是2020考研数学一考试大纲——概率统计，一起来看看吧。

一、随机事件和概率

考试内容

随机事件与样本空间事件的关系与运算完备事件组概率的概念概率的基本性质古典型概率几何型概率条件概率概率的基本公式事件的独立性独立重复试验

考试要求

1了解样本空间(基本事件空间)的概念，理解随机事件的概念，掌握事件的关系及运算

2理解概率、条件概率的概念，掌握概率的基本性质，会计算古典型概率和几何型概率，掌握概率的加法公式、减法公式、乘法公式、全概率公式以及贝叶斯(Bayes)公式

3理解事件独立性的概念，掌握用事件独立性进行概率计算;理解独立重复试验的概念，掌握计算有关事件概率的方法

二、随机变量的数字特征

考试内容

随机变量的数学期望(均值)、方差、标准差及其性质随机变量函数的数学期望矩、协方差、相关系数及其性质

考试要求

1理解随机变量数字特征(数学期望、方差、标准差、矩、协方差、相关系数)的概念，会运用数字特征的基本性质，并掌握常用分布的数字特征

2会求随机变量函数的数学期望

三、大数定律和中心极限定理

考试内容

切比雪夫(Chebyshev)不等式切比雪夫大数定律伯努利(Bernoulli)大数定律辛钦(Khinchine)大数定律棣莫弗-拉普拉斯(DeMoivre-Laplace)定理列维-林德伯格(Levy-Lindberg)定理

考试要求

1了解切比雪夫不等式

2了解切比雪夫大数定律、伯努利大数定律和辛钦大数定律(独立同分布随机变量序列的大数定律)

3了解棣莫弗-拉普拉斯定理(二项分布以正态分布为极限分布)和列维-林德伯格定理(独立同分布随机变量序列的中心极限定理)

四、参数估计

考试内容

点估计的概念估计量与估计值矩估计法最大似然估计法估计量的评选标准区间估计的概念单个正态总体的均值和方差的区间估计两个正态总体的均值差和方差比的区间估计

考试要求

1理解参数的点估计、估计量与估计值的概念

2掌握矩估计法(一阶矩、二阶矩)和最大似然估计法

3了解估计量的无偏性、有效性(最小方差性)和一致性(相合性)的概念，并会验证估计量的无偏性

4、理解区间估计的概念，会求单个正态总体的均值和方差的置信区间，会求两个正态总体的均值差和方差比的置信区间

五、假设检验

考试内容

显著性检验假设检验的两类错误单个及两个正态总体的均值和方差的假设检验

考试要求

1理解显著性检验的基本思想，掌握假设检验的基本步骤，了解假设检验可能产生的两类错误

2掌握单个及两个正态总体的均值和方差的假设检验

以上就是考研数学一概率统计考试大纲的具体内容，希望对大家能有所帮助，在这里要提醒大家一点，在最后的冲刺阶段，大家最好回归大纲，有针对性的进行做题，多进行考试模拟，吧考研数学试卷做题顺序和时间分配做好，加油!

概率图模型是之前一直搁置的内容，然而躲得过初一躲不过十五，看葫芦书时发现其中有整整一章关于概率图，方才意识到概率图模型的重要性，回过头来重新补上这部分内容。

概率图模型（Probabilistic Graphical Model,PGM），简称图模型，是指一种用图结构来描述多元随机变量之间条件独立关系的概率模型 。给研究高维空间中的概率模型带来了很大的便捷性。

对于一个 维随机向量 ，其联合概率为高维空间中的分布，一般难以直接建模。假设每个变量为离散变量并有 个取值，在不作任何独立假设条件下，则需要 个参数才能表示其概率分布（因为我们需要给出每一组可能的 的概率，共 种可能，由于概率和为1因此在此基础上减1）。不难看出，参数数量是指数级的，这在实际应用中是不可接受的。

一种有效减少参数量的方法是 独立性假设 。将 维随机向量的联合概率分解为 个条件概率的乘积：

其中 表示变量 的取值。如果某些变量之间存在条件独立，其参数量就可以大幅减少。

假设有四个二值变量 ，在不知道这几个变量依赖关系的情况下以用一个联合概率表来记录每一种取值的概率需要 个参数。假设在已知 时 和 独立，即有：

同理：

在已知 和 时 也和 独立，即有：

那么其联合概率 可以分解为：

是 个局部条件概率的乘积。如果分别用 个表格来记录这 个条件概率的话，只需要 个独立参数。

当概率模型中的变量数量比较多时，其条件依赖关系也比较复杂。我们可以使用图结构的方式将概率模型可视化，以一种直观、简单的方式描述随机变量之间的条件独立性的性质，并可以将一个复杂的联合概率模型分解为一些简单条件概率模型的组合。下图给出了上述例子中 个变量之间的条件独立性的图形化描述。

图模型有三个基本问题 ：

很多机器学习模型都可以归结为概率模型，即建模输入和输出之间的条件概率分布。因此，图模型提供了一种新的角度来解释机器学习模型，并且这种角度有很多优点，比如了解不同机器学习模型之间的联系，方便设计新模型等。

图由一组节点和节点之间的边组成。在概率图模型中，每个节点都表示一个随机变或一组随机变量，边表示这些随机变量之间的概率依赖关系 。

常见的概率图模型可以分为两类向图模型和无向图模型。有向图模型的图结构为有向非循环图，如果两个节点之间有连边，表示对于的两个变量为 因果关系 。无向图模型使用无向图来描述变量之间的关系。每条边代表两个变量之间有 概率依赖关系，但是并不一定是因果关系 。

有向图模型，也称贝叶斯网络（Bayesian Network）或信念网络（Belief Network），是指用有向图来表示概率分布的图模型。

贝叶斯网络 ： 对于一个随机向量 和一个有 个节点的有向非循环图 ， 中的每个节点都对应一个随机变量，可以是可观测的变量，隐变量或是未知参数。 中的每个连接 表示两个随机变量 和 之间具有非独立的因果关系。 表示变量 的所有父节点变量集合，每个随机变量的局部条件概率分布（local conditional probability distribution）为 。

若 的联合概率分布可以分解为每个随机变量 的局部条件概率的连乘形式，即：

那么 构成了一个 贝叶斯网络 。

条件独立性 ：在贝叶斯网络中，如果两个节点是直接连接的，它们肯定是非条件独立的直接因果关系。 父节点是“因”，子节点是“果” 。

如果两个节点不是直接连接的，但是它们之间有一条经过其它节点的路径来连接，那么这两个节点之间的条件独立性就比较复杂，例如：

(a)(b)(c)(d)分别代表 间接因果关系、间接果因关系、共因关系、共果关系 。

局部马尔可夫性质 ：对一个更一般的贝叶斯网络，其局部马尔可夫性质为： 每个随机变量在给定父节点的情况下，条件独立于它的非后代节点 。

其中 为 的非后代变量。

一种简单的参数化模型为Sigmoid信念网络。Sigmoid信念网络种变量取值为 ，对于变量 和它的父节点集合 ，条件概率分布表示为：

其中 是Logistic sigmoid函数， 是可学习的参数。假设变量 的父节点数量为 ，如果使用表格来记录条件概率需要 个参数，如果使用参数化模型只需要 个参数。如果对不同的变量的条件概率都共享使用一个参数化模型，其参数数量又可以大幅减少。

值得一提的是Sigmoid信念网络与Logistic回归模型都采用Logistic函数来计算条件概率。如果假设Sigmoid信念网络中只有一个叶子节点，其所有的父节点之间没有连接，且取值为实数，那么sigmoid信念网络的网络结构和Logistic回归模型类似，如图所示。

这两个模型区别在于Logistic回归模型中的 作为一种确定性的参数，而非变量。因此Logistic回归模型只建模条件概率 ，是一种判别模型，而Sigmoid信念网络建模 ，是一种生成模型 。

朴素贝叶斯分类器是一类简单的概率分类器，在强（朴素）独立性假设的条件下运用贝叶斯公式来计算每个类别的后验概率。

给定一个有 维特征的样本 和类别 ，类别的后验概率为：

其中 是概率分布的参数。

朴素贝叶斯分类器中，假设在给定 的情况下 之间条件独立，即 。下图给出了朴素贝叶斯分类器的图形表示。

条件概率分布 可以分解为：

其中 是 的先验概率分布的参数， 是条件概率分布 的参数。若 为连续值， 可以用高斯分布建模。若 为离散值， 可以用多项分布建模。

虽然朴素贝叶斯分类器的条件独立性假设太强，但是在实际应用中，朴素贝叶斯分类器在很多任务上也能得到很好的结果，并且模型简单，可以有效防止过拟合 。

隐马尔科夫模型是一种含有隐变量的马尔可夫过程。下图给出隐马尔可夫模型的图模型表示。

隐马尔可夫模型的联合概率可以分解为：

其中 为输出概率， 为转移概率， 分别表示两类条件概率的参数。

无向图模型，也称为马尔可夫随机场或马尔科夫网络，是一类用无向图来描述一组具有局部马尔可夫性质的随机向量 的联合概率分布的模型。

马尔可夫随机场 ：对于一个随机向量 和一个有 个节点的无向图 （可有循环）， 中节点 表示随机变量 ， 。如果 满足 局部马尔可夫性质，即一个变量 在给定它的邻居的情况下独立于所有其它变量 ：

其中 为变量 的邻居集合， 为除 外其它变量的集合，那么 就构成了一个马尔可夫随机场。

无向图的马尔可夫性 ：无向图中的马尔可夫性可以表示为：

其中 表示除 和 外的其它变量。

上图中由马尔可夫性质可以得到： 和 。

团 ： 由于无向图模型并不提供一个变量的拓扑顺序，因此无法用链式法则对 进行逐一分解 。无向图模型的联合概率一般以全连通子图为单位进行分解。无向图中的一个全连通子图，称为团（Clique），即团内的所有节点之间都连边。在所有团中，如果一个团不能被其它的团包含，这个团就是一个 最大团（Maximal Clique） 。

因子分解 ：无向图中的的联合概率可以分解为一系列定义在最大团上的非负函数的乘积形式。

Hammersley ­Clifford定理 ：如果一个分布 满足无向图 中的局部马尔可夫性质，当且仅当 可以表示为一系列定义在最大团上的非负函数的乘积，即：

上式也称为 吉布斯分布 。其中 为 中的最大团集合， 是定义在团 上的 势能函数 ， 是配分函数（Partition Function），用来将乘积归一化为概率形式。

其中 为随机向量 的取值空间。

无向图模型与有向图模型的一个重要区别是有配分函数 。配分函数的计算复杂度是指数级的，因此在推断和参数学习时都需要重点考虑。

由于势能函数必须为正的，因此我们一般定义为：

其中 为 能量函数 。这里的负号是遵从物理上的习惯，即能量越低意味着概率越高。

因此无向图上定义的概率分布可以表示为：

这种形式的分布又称为 玻尔兹曼分布（Boltzmann Distribution） 。任何一个无向图模型都可以用上式来表示其联合概率。

势能函数一般定义为：

其中函数 为定义在 上的特征向量， 为权重向量。这样联合概率 的对数形式为：

其中 代表所有势能函数中的参数 。这种形式的无向图模型也称为 对数线性模型或最大熵模型 。

如果用对数线性模型来建模条件概率 ，有：

其中 。这种对数线性模型也称为 条件最大熵模型或softmax回归模型 。

条件随机场是一种直接建模条件概率的无向图模型 。

和条件最大熵模型不同，条件随机场建模的条件概率 中， 一般为随机向量，因此需要对 进行因子分解。设条件随机场的最大团集合为 ，条件概率为：

其中 为归一化项。

一个最常用的条件随机场为图(b)中所示的链式结构，其条件概率为：

其中 为状态特征，一般和位置 相关， 为转移特征，一般可以简化为 并使用状态转移矩阵来表示。

无向图模型可以表示有向图模型无法表示的一些依赖关系，比如循环依赖；但它不能表示有向图模型能够表示的某些关系，比如因果关系。

以图(a)中的有向图为例，其联合概率分布可以分解为：

其中 和四个变量都相关。如果要转换为无向图， 需要将这四个变量都归属于一个团中。因此需要将 的三个父节点之间都加上连边，如图(b)所示。这个过程称为 道德化（Moralization） 。转换后的无向图称为 道德图（Moral Graph） 。

在道德化的过程中来有向图的一些独立性会丢失 ，比如上面 在道德图中不再成立。

在图模型中，推断（Inference）是指在观测到部分变量 时，计算其它变量的某个子集 的后验概率 。

假设一个图模型中，除了变量 外，其余变量表示为 。根据贝叶斯公式有：

因此， 图模型的推断问题可以转换为求任意一个变量子集的边际概率分布问题 。

在图模型中用的推断方法可以分为 精确推断 和 近似推断 两类。

以上图为例，假设推断问题为计算后验概率 ，需要计算两个边际概率 和 。

根据条件独立性假设，有：

假设每个变量取 个值，计算上面的边际分布需要 次加法以及 次乘法。

根据乘法的分配律，边际概率 可以写为：

这样计算量可以减少到 次加法和 次乘法。

这种方法是利用 动态规划 的思想，每次消除一个变量，来减少计算边际分布的计算复杂度，称为 变量消除法 。

信念传播（Belief Propagation,BP）算法，也称为和积（Sum-Product）算法或消息传递（Message Passing）算法，是将变量消除法中的和积（Sum-Product） *** 作看作是消息，并保存起来，这样可以节省大量的计算资源。

以上图所示的无向马尔可夫链为例，其联合概率 为：

其中 是定义在团 的势能函数。

第 个变量的边际概率 为：

假设每个变量取 个值，不考虑归一化项，计算上述边际分布需要 次加法以及 次乘法。

根据乘法的分配律际概率 可以通过下面方式进行计算：

其中 定义为变量 向变量 传递的消息， 是关于变量 的函数，可以递归计算：

为变量 向变量 传递的消息，定义为：

边际概率 的计算复杂度减少为 。如果要计算整个序列上所有变量的边际概率，不需要将消息传递的过程重复 次，因为其中每两个相邻节点上的消息是相同的。

信念传播算法也可以推广到具有树结构的图模型上。如果一个有向图满足任意两个变量只有一条路径（忽略方向），且只有一个没有父节点的节点，那么这个有向图为树结构，其中唯一没有父节点的节点称为根节点。如果一个无向图满足任意两个变量只有一条路径，那么这个无向图也为树结构。在树结构的无向图中任意一个节点都可以作为根