第三次模式识别作业。
章)第3 章。
1. 分别写出在以下两种情况(12)
下的最小错误率(基本的)贝叶斯决策规则。
答:判别函数为:g(x)=p(w1)·p(x|w1)- p(w2)·p(x|w2)
(1) 当时,g(x)= p(w1)- p(w2)
所以。2) 当时,g(x)= p(x|w1)- p(x|w2)
所以。2.两类的一维模式,每一类都是正态分布,其中。
设这里用0-1代价函数,且试绘出其密度函数,画判别边界并标示其位置。
解: 由题。
两类问题的0-1代价问题即最小错误率bayes决策,且
所以决策边界为g(x)= p(x|w1)- p(x|w2)=0即:x=1
密度函数图像即判别边界图为:
3. 设以下模式类别具有正态概率密度函数:
(a) 设求该两类模式之间的贝叶斯判别边界的方程式。
b) 绘出其判别界面。
解:(1)由题
x11=1/4*(0+2+2+0)=1; x12=1/4*(0+0+2+2)=1
x21=1/4*(4+6+6+4)=5; x22=1/4*(4+4+6+6)=5
所以u1=(1,1), u2=(5,5),算得协方差矩阵为:
e1=e2=i=
所以。判别面方程:g1(x)=g2(x)即。
x1+x2-6=0
2)判别界面图为。
第4 章。1.设总体概率分布密度为并设分别用最大似然估计和贝叶斯估计计算 。已知的先验分布为。
解:(1)极大似然法。
先对取对数,然后对求导,并令其等于0,得。
即。(2)贝叶斯估计法,
所以由贝叶斯公式,则可得后验概率:
由于与无关,所以令其为a,所以。
而后验概率可以直接写成正态形式:
利用对应系数相等得:
由上式解得:
2. 设对于一个二类( ω1 ,ω2 )识别问题,随机抽取ω1类的5个样本x=(x1,x2,….x5),即ω1=(x1,x2,….x5)
x1=5.2,x2=5.6,x3=5,x4=8,x5=2.5}
试用方窗函数、正态窗函数和指数窗函数,估计p(x|ω1),并讨论其性能。
解:(1)方窗。
%方窗。xx=[5.2 5.6 5 8 2.5]; 样本点。
x=-5:0.01:15画图点。
y=zeros(size(x));纵坐标值。
f=4; %f^2为窗口数。
for h=1:f^2 %窗口宽度,逐渐递增。
for i=1:5 %逐一累加窗口函数。
s=find(abs(x-xx(i))<0.5*h);%找到在此方窗窗口内的点。
y(s)=y(s)+1; %把它们对应的纵坐标值加1
endsubplot(f,f,h); 开窗口。
plot(x,y/h画图,y/h是除以体积。
d=num2str(h); 为标题准备。
title(['窗口宽度h=',d]);标题。
grid on
end由上图可以看出h越大,图像越好看,这与h越大,图像越平坦的结论不符,为什么呢??
然后我将h的循环关闭,直接令h=20,如果是h越大越好的话,那么图像应该更好,但是图像是:
看来图像并不好看,很平坦,符合h越大,图像越平坦的结论,那么,原来的图那里错了呢?
原来。y=zeros(size(x));纵坐标值。
f=4; %f^2为窗口数。
for h=1:f^2 %窗口宽度,逐渐递增。
这里y在h循环时,y并没有清零,导致图像累加了,然后我修改程序,得到:
这下,我们得到了意料之中的图像,在h=6左右时,效果较好。
然而,在这里,我们可以发现用方窗得到理想曲线的方法,那就是我之前的错误——方窗叠加(每次y不清零),但是要注意这时体积也会变,v=n(n+1)/2(一维)。
2)正态窗。
**几乎不变,只要将上面的。
s=find(abs(x-xx(i))<0.5*h);%找到在此方窗窗口内的点。
y(s)=y(s)+1; %把它们对应的纵坐标值加1
改为。y1=1/(2*pi)*exp(-(x-xx(i))/h).^2/2);%正态窗窗口函数。
y=y+y1;%累加。
即可。由上图可见,在h=2和4 左右时,图像效果较好,而且符合h越大,图像越平坦的结论,平坦度要看y轴的坐标值的变化率,下面有两个h更大的图,可以看出y轴的坐标值的变化率很小,很平坦。
3)指数窗。
同样,**只用改为。
y1=exp(-abs((x-xx(i))/h));指数窗窗口函数。
y=y+y1;%累加。
即可。得到。
由上图可见,在h=4左右时,图像效果较好。
总结:由3个窗口图像我们知道这批数据大概是按正态分布的,所以用正态窗的效果较好。
第5章。1. 设有如下三类模式样本集ω1,ω2和ω3,其先验概率相等,求sw和sb
解:3类的均值向量为。
所以。ci为第i类协方差矩阵)
得,, 类间:,由。
所以,2. 设有如下两类样本集,其出现的概率相等:
用k-l变换,分别把特征空间维数降到二维和一维,并画出样本在该空间中的位置。
解:应用类间散布矩阵。均值为,
由公式。得。
特征值为,对应的特征向量为。
原图中点的位置:
新坐标公式。
1、化到一维,(1)用来,得。
图为,可见效果很不理想,很多重合。
(2)用来化,,得。
图为,可见,可分性很好。
2、划到2维。
(1)用来,得到。
图为,效果不好,重叠。
2)用来,得。
图为,可见,可分性很好。
模式识别作业
6.题目 fisher分类和基于核的fisher分类的设计与实现研究。具体内容 1.简述fisher分类和基于核的fisher分类的算法原理 2.举出实例 3.用matlab软件编写程序实现 4.分析实验结果。fisher分类和基于核的fisher分类的设计与实现研究。1 fisher分类和基于核的...
模式识别作业
模式识别课程matlab程序作业。模式识别贝叶斯决策 正常状态细胞p 1 0.9,异常状态细胞p 2 0.1,类条件概率密度分别为p x 1 n 0,1 p x 2 n 0.2,1.5 现有一待识别细胞,其观察值为0.2,用matlab写出程序对该细胞进行分类。编写程序如下 close all cl...
模式识别作业
感知器训练算法。在设计贝叶斯分类器时需要设法获取样本统计分布的资料,应知道先验概率及类分布概率密度函数等。然而,在样本数不充足条件下要获取准确的统计分布是很困难的。这样,可以考虑另外一种分类器设计方法,即根据训练样本集提供的信息,直接进行分类器设计。下面实验是针对线性可分情况下的感知器算法。实验所用...