1、模式识别编程题目,中国矿业大学信电学院 蔡利梅,第二章,1. 已知样本集呈现正态分布，采用基于最小错误率的贝叶斯决策方法，编程待定样本x=(2,0)T的类别，并画出分界线。,2.P51第2.7题的数据，仅采用基于最小风险的贝叶斯决策方法判别样本类别，编程实现。,第三章,3.已知四个训练样本w1=(0,0),(0,1) w2=(1,0),(1,1)使用感知器固定增量法求判别函数设w1=(1,1,1,1) =1要求编写程序，写出判别函数，并打出图表。,4. 编程实现下列样本的fisher法分类：,已知欧氏三维空间中两类9个训练样本用最近邻法编程求样本(0 0)T的分类，并画出分界线。 用k近邻法编
2、程求样本(0 0)T的分类，取K=5,7,9,7.有两类样本,拟采用分段线性分类器，仅第二类分为两个子类，编程实现，初始权向量任意给定。,8.有10个二维样本,试用最大的最小距离算法编程进行聚类。,第五章,已知十个样本，每个样本2个特征，数据如下：用K次平均算法分成3类，编程上机，并画出分类图。 ISODATA算法分成3类，编程上机，并画出分类图。,样本 1 2 3 4 5 6 7 8x1 0 2 1 5 6 5 6 7x2 0 2 1 3 3 4 4 5 用系统聚类聚合法分类，编程，分成两类并画出图形。 用系统聚类分解法分类，编程，分成两类并画出图形。,13.有两类样本,试编程用KL变换进行特征提取。,离散KL变换,第六章,14.编程设计分支定界算法并自行产生实验数据进行特征选择。 15.采用遗传算法，编程求下述问题：,第七章,5个一维数据0、1、2、3、4，试用模糊C均值算法分为2类。,
