模式识别编程习题.pptVIP

模式识别编程题目 中国矿业大学信电学院 蔡利梅 第二章 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近邻法编程求样本(0 0)T的分类，取K=5,7,9 第五章 已知十个样本，每个样本2个特征，数据如下： 用K次平均算法分成3类，编程上机，并画出分类图。 ISODATA算法分成3类，编程上机，并画出分类图。 样本 1 2 3 4 5 6 7 8 x1 0 2 1 5 6 5 6 7 x2 0 2 1 3 3 4 4 5 用系统聚类聚合法分类，编程，分成两类并画出图形。 用系统聚类分解法分类，编程，分成两类并画出图形。 第六章 14.编程设计分支定界算法并自行产生实验数据进行特征选择。 15.采用遗传算法，编程求下述问题： 第七章 5个一维数据0、1、2、3、4，试用模糊C均值算法分为2类。 * * 模式识别 ω 2 ω 1 类别 1 0 -1 1 0 -1 特征x2 -1 -1 -2 1 1 2 特征x1 1 2 3 1 2 3 训练样本号k 7.有两类样本 拟采用分段线性分类器，仅第二类分为两个子类，编程实现，初始权向量任意给定。 8.有10个二维样本 试用最大的最小距离算法编程进行聚类。 0 1 1 3 3 4 5 4 5 6 x2 0 1 2 4 5 5 6 1 1 1 x1 1 2 3 4 5 6 7 8 9 10 样本序号 13.有两类样本 试编程用K－L变换进行特征提取。 离散K－L变换