贝叶斯分类器介绍
- 格式:docx
- 大小:58.47 KB
- 文档页数:4
最常提及的贝叶斯分类算法介绍:
1. 朴素贝叶斯分类器(Naive Bayesian NB):
朴素贝叶斯分类器是使用最广泛的贝叶斯分类器,它结构简单,忽略了分类属相之间的影响,将每个分类属性独立于其分类属性,这是一种不切合事实但又相对有效的假设,在这假设下,我们几乎不需要构造模型,因为模型架构是固定的,只需要在训练集中获得相对较少的信息,因此所需的存储空间也不大。正是由于NB结构上的这些特点,导致它的复杂度要低于其他贝叶斯分类算法,并且在某些数据集上表现的分类性能要超过其他更复杂精细的贝叶斯分类器。但是总体来看,其优势范围分布在较小的数据集。NB结构如下图所示。
后验概率计算公式:
P(C=c|𝑥0,𝑥1,⋯,𝑥𝑛−1)∝P(C=c)∏𝑃(𝑥𝑖|𝐶=𝑐)𝑛−1𝑖=0
预测结果为:
𝑐预测=𝑎𝑟𝑔𝑚𝑎𝑥(P(C=c|𝑥0,𝑥1,⋯,𝑥𝑛−1)) C
X1 X2 X3 X0 2. 树扩展朴树贝叶斯(Tree-augmented Naïve Bayes TAN):
TAN是在NB的基础上,破坏了条件独立性假设(属性间相互独立的假设),提出的。在TAN结构中,除了根节点(默认X0,谁作为根节点都一样),其他每个分类属性都有两个父节点,类是所有分类属性的父节点,根节点只有一个父节点。它的构造过程就是根据分类属性间关系强弱构造一个最优树型结构的过程,其中属性间的关系强弱用条件互信息衡量。可简单描述如下(红色条件互信息表示最大的,红色属性表示已加入贝叶斯网络中的):
步骤1 步骤2
属性 条件互信息 父节点 属性 条件互信息 父节点
C C
X0 C X0 C
X1 I(X1;X0|C) X1 I(X1;X0|C),
I(X1;X2|C) X2,C
X2 I(X2;X0|C) X2 X0,C
X3 I(X3;X0|C) I(X3;X0|C),
I(X3;X2|C)
步骤3 步骤4
属性 条件互信息 父节点 属性 条件互信息 父节点
C C
X0 C X0 C
X1 X2,C X1 X2,C
X2 X0,C X2 X0,C
X3 I(X3;X0|C),
I(X3;X1|C),
I(X3;X2|C) X3 X1,C TAN是目前效果很好的一阶依赖贝叶斯分类器,它在大部分数据集上效果要好于NB,但是其结构比较固定,不易扩展,这里的扩展指的是依赖复杂度。总所周知,随着数据的完善,依赖关系越多效果越好,而TAN的固定一阶结构就限制了自身。
3. K阶依赖贝叶斯分类器(k-dependence Bayesian Classifier KDB):
KDB提出了一种灵活的贝叶斯构建规则,它不局限于任何依赖复杂度,通过设定K值,是可以构造0到满阶所有情况的。它完美的补充了NB和TAN。其构造规则是:根据每个属性与类c的关系强弱,降序排列;每个属性只能在高于它的分类属性中寻找最多K个关系最强的分类属性作为父节点;c是所有分类属性的公共父节点,不算入K。
KDB只能说是弥补了NB和TAN但是无法替代,因为K=0就是NB,K=1分类效果是不如TAN的。其结构如下图所示(顺序:X0,X1,X2):
4. 平均一阶估计器(Averaged One-Dependence Estimators AODE): C
X0 X1 X2 AODE以NB为基础构建的,每次选取NB中的一个分类属性作为公共父节点,构造出一个SPODE模型,以此类推N个分类属性就有N歌SPODE模型,然后分别计算后验概率,最后将后验概率加和平均,即最终预测结果。其中一个SPODE模型如下图所示:
C
X1 X2 X3 X0