武汉大学-模式识别-第一章-绪论.pptVIP

2021/3/26 * 模式分类器的获取和评测过程 数据采集 特征选取 模型选择 训练和测试 计算结果和复杂度分析,反馈 2021/3/26 * 2021/3/26 * 训练和测试 训练集:是一个已知样本集,在监督学习方法中,用它来开发出模式分类器。 测试集:在设计识别和分类系统时没有用过的独立样本集。 系统评价原则:为了更好地对模式识别系统性能进行评价,必须使用一组独立于训练集的测试集对系统进行测试。 2021/3/26 * 实例:统计模式识别 19名男女同学进行体检,测量了身高和体重,但事后发现其中有4人忘记填写性别,试问（在最小错误的条件下）这4人是男是女?体检数值如下: 2021/3/26 * 实例:统计模式识别（续） 待识别的模式:性别（男或女） 测量的特征:身高和体重 训练样本:15名已知性别的样本特征 目标:希望借助于训练样本的特征建立判别函数（即数学模型） 2021/3/26 * 实例:统计模式识别（续） 由训练样本得到的特征空间分布图 2021/3/26 * 实例:统计模式识别（续） 从图中训练样本的分布情况,找出男、女两类特征各自的聚类特点,从而求取一个判别函数（直线或曲线）。 只要给出待分类的模式特征的数值,看它在特征平面上落在判别函数的哪一侧,就可以判别是男还是女了。 2021/3/26 * 实例:句法模式识别（续） 将整个场景图像结构分解成一些比较简单的子图像的组合; 子图像又用一些更为简单的基本图像单元来表示,直至子图像达到了我们认为的最简单的图像单元（基元）; 所有这些基元按一定的结构关系来表示,利用多级树结构对其进行描述（这种描述可以采用形式语言理论）。 2021/3/26 * 实例:句法模式识别 问题:如何利用对图像的结构信息描述,识别如下所示图片: 2021/3/26 * 实例:句法模式识别（续） 多级树描述结构 2021/3/26 * 实例:句法模式识别（续） 训练过程: 用已知结构信息的图像作为训练样本,先识别出基元（比如场景图中的X、Y、Z等简单平面）和它们之间的连接关系（例如长方体E是由X、Y和Z三个面拼接而成）,并用字母符号代表之; 然后用构造句子的文法来描述生成这幅场景的过程,由此推断出生成该场景的一种文法。 2021/3/26 * 实例:句法模式识别（续） 识别过程: 先对未知结构信息的图像进行基元提取及其相互结构关系的识别; 然后用训练过程获得的文法做句法分析; 如果能被已知结构信息的文法分析出来,则该幅未知图像与训练样本具有相同的结构（识别成功）,否则就不是这种结构（识别失败）。 2021/3/26 * 本门课程的主要内容 第一章 概论 第二章 聚类分析 第三章 判别函数 第四章 统计判别 第五章 特征选择和提取 第六章 句法模式识别 第七章 模糊模式识别 第八章 神经网络 2021/3/26 * 小结 模式和模式识别的概念 模式识别的发展简史和应用 模式识别的主要方法 模式识别的系统和实例 2021/3/26 * 模式识别 2021/3/26 * 2021/3/26 * 思考 如何区分苹果与桔子? 2021/3/26 * 与模式识别相关的学科 统计学 概率论 线性代数（矩阵计算） 形式语言 机器学习 人工智能 图像处理 计算机视觉 … 2021/3/26 * 教学目标 掌握模式识别的基本概念和方法 有效地运用所学知识和方法解决实际问题 为研究新的模式识别的理论和方法打下基础 2021/3/26 * 参考文献 R. Duda, P. Hart, D. Stork, Pattern Classification, second edition, 2000（有中译本）. 边肇祺,模式识别（第二版）,清华大学出版社,2000。 蔡元龙,模式识别,西北电讯工程学院出版社,1986。 2021/3/26 * 第一章 绪论 2021/3/26 * 什么是模式（Pattern）? 2021/3/26 * 什么是模式? 广义地说,存在于时间和空间中可观察的物体,如果我们可以区别它们是否相同或是否相似,都可以称之为模式。 模式是一个客观事物的描述,及一个可以用来仿效的完善的例子。 模式所指的不是事物本身,而是从事物获得的信息,因此,模式往往表现为具有时间和空间分布的信息。 模式的直观特性: 可观察性 可区分性 相似性 2021/3/26 * 模式识别的概念 模式识别 – 直观,无所不在,“物以类聚,人以群分” 周围物体的认知:桌子、椅子 人的识别:张三、李四 声音的辨别:汽车、火车,狗叫、人语 气味的分辨:炸带鱼、红烧肉 人和动物的模式识别能力是极其平常的,但对计算机来说却是非常困难的。 2021/3/26 * 模式识别的研究 目的:利用计算机对物理对象进行分类,在错