贝叶斯最大后验概率准则对iris数据的分类
- 格式:docx
- 大小:271.29 KB
- 文档页数:16
889
1260
382
1136
1130
959
780
920
错误率
9.01%
9.84%
8.89%
12.6%
3.82%
11.36%
11.3%
9.59%
7.8%
9.2%
m=15
错误个数
478
328
726
531
100
657
395
286
740
692
错误率
4.78%
3.28%
7.26%
5.31%
1%
6.57%
实验中首先求得两类数据的条件概率密度 和 ,关于先验概率 ,实验进行时,将待分类的两组数据合并放入一个100*4的矩阵中,每次随机选取待分类数据x,因此先验概率
故而,判别式(8)简化为:
因此,根据上式即可对输入向量x进行分类。
如果 则判别x为 类(第一类)同理
如果 则判别x为 类(第二类)
3
实验中,根据实验原理,首先对两组数据分别进行训练,得到其四维正态分布的密度函数,再根据最大后验概率准则进行分类。
0
0
0
0
0
0
0
0
0
错误率
0
0
0
0
0
0
0
0
0
0
当训练样本随机选取时:
m=6时平均错误率为:7.274%
m=10时平均错误率为:0.109%
m=15时平均错误率为:0
3.2.2
(1)当训练样本从前向后固定选取时:
次数
1
2
3
4
5
6
7
8
9
10
m=6
错误个数
0
0
0
0
0
0
0
0
0
0
错误率
0
0
0
0
0
0
0
0
0
0
m=10
3.95%
2.86%
7.4%
6.92%
m=50
错误个数
408
221
319
374
88
403
444
310
213
202
错误率
4.08%
2.21%
3.19%
3.74%
0.88%
4.03%
4.44%
3.1%
2.13%
2.02%
当训练样本随机选取时:
m=6时平均错误率为:17.471%
m=10时平均错误率为:9.341%
实验中,参数估计采用矩估计法,即利用样本(训练数据)的均值向量和协方差矩阵作为总体的均值向量和协方差矩阵的估计值,进而得到每组数据的分布密度函数。
以第一组数据为例:setosa中的数据 服从均值为四维列向量 ,4*4维协方差矩阵B的四元正态分布。均值向量和协方差矩阵的估计式为:
从第一类数据中选取部分数据按照上式进行训练,得到第一类数据的正态分布参数,因而可求得其密度函数。
3.
(1)当训练样本从前向后固定选取时:
次数
1
2
3
4
5
6
7
8
9
10
m=6
错误个数
0
0
0
0
0
0
0
0
0
0
错误率
0
0
0
0
0
0
0
0
0
0
m=10
错误个数
0
0
0
0
0
0
0
0
0
0
错误率
0
0
0
0
0
0
0
0
0
0
m=15
错误个数
0
0
0
0
0
0
0
0
0
0
错误率
0
0
0
0
0
0
0
0
0
0
当训练样本固定选取时,当参与训练的样本个数分别为为6,10,15,均不会产生错误。
实验第二部分,在进行分类学习时,得到在样本选取方式不同和样本数目不同的情况下的分类错误率,汇总如下:
(1)
表一第一类与第二类分类结果
第一类与第二类
m=6
m=10
m=15
固定样本参数估计
0
0
0
随机样本参数估计
7.274%
0.109%
0
从中可以看出,当参数估计的样本按照顺序固定选取时,在很小的样本数目下即可得到很好的分类结果。当样本随机选取时,在样本数目较少时会有一定的错误率,但是随着样本数目的增加,错误率降低。
0
0
错误率
0
39.97%
0
10.25%
0
0
7.2%
9.5%
0
0
m=10
错误个数
0
0
0
0
0
0
0
0
0
0
错误率
0
0
0
0
0
0
0
0
0
0
m=15
错误个数
0
0
0
0
0
0
0
0
0
0
错误率
0
0
0
0
0
0
0
0
0
0
当训练样本随机选取时:
m=6时平均错误率为:6.634%
m=10时平均错误率为:0
m=15时平均错误率为:0
3.2.3
(1)从前向后依次选取10个数据进行训练:
(2)从前向后依次选取15个数据进行训练:
(3)从前向后依次选取20个数据进行训练:
(4)从前向后依次选取25个数据进行训练:
(5)随机选取15个数据进行训练:
(6)随机选取20个数据进行训练:
3.2
学习分类时,本实验中,将待分类的两类数据合并为一个矩阵test,然后每次随机的从test矩阵中抽取一维向量进行分类判别。因此先验概率满足
错误个数
0
000ຫໍສະໝຸດ 0000
0
0
错误率
0
0
0
0
0
0
0
0
0
0
m=15
错误个数
0
0
0
0
0
0
0
0
0
0
错误率
0
0
0
0
0
0
0
0
0
0
当训练样本固定选取时,当参与训练的样本个数分别为为6,10,15,均不会产生错误。
(2)当训练样本随机选取时
次数
1
2
3
4
5
6
7
8
9
10
m=6
错误个数
0
3997
0
1025
0
0
720
950
错误个数
325
285
323
298
299
302
306
315
288
308
错误率
3.25%
2.85%
3.23%
2.98%
2.99%
3.02%
3.06%
3.15%
2.88%
3.08%
当训练样本固定选取时:
m=6时平均错误率为:3.983%
m=10时平均错误率为:6.096%
m=15时平均错误率为:4.038%
以第一类和第二类为例,对这两组数据进行分类。两组数据经过参数估计之后,分别得到条件概率密度 , 。根据贝叶斯准则:
贝叶斯最大后验概率准则进行分类时,根据输入的列向量 ,分别计算两类的后验概率,判x为后验概率的大类别,即:
如果 则判别x为 类(第一类)即:
即:
因此根据最大后验概率准则判断x所属的类别,转变为比较似然比 和阈值 的大小。
三类数据都按照上公式,选取部分实验数据得出正态分布的均值向量和协方差矩阵。进而得到自己的概率密度公式
2.3
利用贝叶斯准则对数据进行两两分类时,以贝叶斯公式为基础,利用测量到的对象特征配合必要的先验信息,求出两种可能分类情况的后验概率,选取后验概率大的,作为分类的结果。即最大后验概率准则,也称最小错误概率准则。
W向量:表示随机选择的输入向量的位置,若W(i)<51则说明此时的输入向量来自第一类,W(i)>50则说明此时的输入向量来自第二类
set向量:输入的x判别属于第一类,则将set的相应位置1,否则置0
ver向量:输入的x判别属于第二类,则将ver的相应位置1,否则置0
最后比较W向量和set向量、ver向量,若选择于第一类(W(i)<51)也判别为第一类(set(i)=1),则说明判别正确。第二类同理。
1
1.了解多元正态分布
2.对多元正态分布利用矩估计法进行参数估计,了解参数估计的过程
3.掌握利用贝叶斯最大后验概率准则对三类数据进行两两分类的方法
2
Iris数据集共有三组,分别为setosa,versicolou和virginica,每一组都是一个单独的类别,此实验中,默认setosa为第一类,versicolou为第二类,virginica为第三类,每组50个数据,每个数据都是一个四维向量,且服从四维正态分布。
(2)当训练样本随机选取时
次数
1
2
3
4
5
6
7
8
9
10
m=6
错误个数
1824
702