模式识别实验指导书071005 联系客服

发布时间 : 星期日 文章模式识别实验指导书071005更新完毕开始阅读8b2e2035a32d7375a4178016

信 息 工 程 学 院

模式识别 实 验 指 导 书

王文华,徐蔚然编著

2007年3月

1

目 录

实验课概况 ...................................................................................... 1 实验一、Bayes分类器设计........................................................... 2 实验二、基于Fisher准则线性分类器设计 ................................. 5 实验三、基于感知函数准则线性分类器设计 ........................... 10 实验四、近邻法分类器设计 ....................................................... 12 实验五、动态聚类 ....................................................................... 21

2

实验课概况

课程名称:模式识别

适应专业:信息工程、自动化、信息安全、信息科学、数字媒体艺术 实验学时:8 开科学期:5学期

一、实验的性质、任务和基本要求

(一) 实验课的性质

《模式识别》实验课是一门非独立的实验课,是同学对模式识别理论内容进行充分的理解的基础上,根据相应的原理,设计实验内容,完成实验任务,是理论知识实践化的方式,利于学生更好的吸收,领悟模式识别的原理与应用,培养学生的动手实践的能力。

(二) 实验课的基本要求

1、 理解模式识别的基本概念

2、 掌握各种算法的流程,以及相应的优缺点。 3、 会使用相应的模式识别分类器等算法处理实验问题。

二、实验的分配情况 序号 1 2 3 4 5

实验内容 Bayes分类器算法 Fisher线性分类器设计, 感知器设计 近邻法 动态聚类 学时 2 2 2 4 4 二选一 选作 必做 二选一 实验一、Bayes分类器设计

1.1实验类型:

基础型:Bayes分类器设计

1.2实验目的:

本实验旨在让同学对模式识别有一个初步的理解,能够根据自己的设计对贝叶斯决策理论算法有一个深刻地认识,理解二类分类器的设计原理。

1.3实验条件:

matlab软件

1.4实验原理:

最小风险贝叶斯决策可按下列步骤进行:

(1)在已知P(?i),P(X?i),i=1,…,c及给出待识别的X的情况下,根据贝叶斯公式计算出后验概率: P(?iX)?P(X?i)P(?i)?P(X?)P(?)iij?1c j=1,…,x

(2)利用计算出的后验概率及决策表,按下面的公式计算出采取ai,i=1,…,a的条件风险 R(aiX)???(a,?ij?1cj)P(?jX),i=1,2,…,a

(3)对(2)中得到的a个条件风险值R(aiX),i=1,…,a进行比较,找出使其条件风险最小的决策ak,即

则ak就是最小风险贝叶斯决策。

1.5实验内容:

2