当前位置:文档之家› 模式识别概述PPT课件

模式识别概述PPT课件


27
模式识别的应用
• 语音识别与理解(Speech recognition)
• 语音识别 • 说话人识别 • 语种识别 • 语音情感识别 • 特定人、非特定人 • 母语、非母语 • 孤立音、连续音
Applied Pattern Recognition CSE616
28
模式识别的应用
• 字符识别(Character Recognition)
23
什么是模式识别?
• 定义
• 利用机器(计算机)模仿人脑对现实世界各种事物进行描
述、分类、判断和识别的过程。
• 目标
• 用计算机实现具有感知、识别、理解、自学习和自适应能
力的灵活和智能的计算机器。
Applied Pattern Recognition CSE616
24
模式识别的产生与发展
• 起源于20世纪40年代
13
• 判别边界与判别代价
• 无论采用哪一种特征进行分类都有代价:误判 • 上述判别边界假设将鲑鱼误判为鲈鱼和将鲈鱼误判为鲑鱼的
代价相等(对称代价)
• 非对称代价:调整判别边界的位置
决策论
Applied Pattern Recognition CSE616
鲑鱼
14 鲈鱼
调整判别边界,减小判别代价
鲑鱼
16 鲈鱼
判别标准:判别边界
组合特征优于单一特征
Applied Pattern Recognition CSE616
17
• 需要考虑的问题: • 特征越多分类性能越好吗? • 什么样的特征才是好的特征? • 特征的相关性与冗余?
Applied Pattern Recognition CSE616
Applied Pattern Recognition CSE616
9
鲑鱼
鲈鱼
分类标准
Applied Pattern Recognition CSE616
10
• 单一的特征判据(长度)不足以完全正确分类 • 无论怎样确定临界值,都有无法仅凭长度就把两类鱼截
然分开
Applied Pattern Recognition CSE616
Applied Pattern Recognition CSE616
21
• 分类系统的目标是对未知的样本正确分类,而不
仅仅是对训练样本分类
• 必须在模型复杂度和推广能力之间进行折中考虑
最优模型
Applied Pattern Recognition CSE616
鲑鱼
22 鲈鱼
优化的判别边界
Applied Pattern Recognition CSE616
• 研究初期,模式识别被看作动物所具有的自然生理现象,很
多人认为不值得研究。
• 当人们试图使计算机去具有人脑的识别能力后,模式识别的
n Recognition CSE616
25
模式识别的产生与发展 • 随着计算机技术的发展, 60年代后模式识别迅速发展为一门相
对独立的新兴交叉学科
• 明确的问题定义、严格的数学基础、坚实的理论框架、丰富的
理论和应用成果、广阔的应用前景
Applied Pattern Recognition CSE616
26
模式识别的相关学科
机器学习
人工智能 模式识别
计算机视觉
心理生物学
认知科学
Applied Pattern Recognition CSE616
5
• 问题分析
• 架设一台摄影像机,拍摄若干样品的图像 • 提取用于区分两类鱼的有效特征(feature)
• 长度 • 光泽度 • 宽度 • 鳍的数目和形状 • 嘴的位置,等等…….
• 上述参数即是我们对两类鱼进行分类的备选特征
Applied Pattern Recognition CSE616
6
Applied Pattern Recognition CSE616
15
• 为获取更好的分类效果,组合运用多个特征 • 选取光泽度(lightness)和宽度(width)作为分
类特征

xT = [x1, x2]
Lightness Width
• 特征向量:xT = [x1, x2]
Applied Pattern Recognition CSE616
• 预处理(preprocessing)
• 去除干扰,图像增强 • 采用图像分割技术将不同的鱼分离开来,或者将鱼同背景分

• 特征提取(feature extraction)
• 将每条鱼的数据送入特征提取器,通过测量特定的“特征”
或“属性”来简化原始数据类
• 将特征送入分类器,以便进行分类
Applied Pattern Recognition CSE616
7
鲑鱼
鲈鱼
Applied Pattern Recognition CSE616
l
8
• 分类(Classification)
• 根据先验知识:鲈鱼长度一般要比鲑鱼大 • 选择长度(length)作为可能的分类特征 • 获取足够多的样本(训练样本)进行统计(直方图) • 确定合适的长度临界值 L* 作为分类标准
18
如何获取判别边界:判别模型? 什么样的判别边界才是最优的:模型优化?
Applied Pattern Recognition CSE616
19
鲑鱼
鲈鱼
复杂的模型
Applied Pattern Recognition CSE616
20
• 复杂的模型可保证对所有训练样本正确分类 • 过于复杂的模型将导致复杂的判别曲线 • 新模式推广能力差
11
• 选择光泽度(lightness)作为分类特征 • 获取足够多的样本(训练样本)进行统计(直方图) • 确定合适的光泽度临界值x*作为分类标准 • 以光泽度为分类特征,两类鱼的分离性更好!
Applied Pattern Recognition CSE616
鲑鱼
12 鲈鱼
分类标准
Applied Pattern Recognition CSE616
模式识别
Pattern Classification
整体 概述
一 请在这里输入您的主要叙述内容

请在这里输入您的主要 叙述内容
三 请在这里输入您的主要叙述内容
第一章: 模式识别概述
4
一个例子
• 通过光学感知手段,将传送带上的鱼进行自动分类
鱼类
鲈鱼 鲑鱼
Applied Pattern Recognition CSE616
• 手写体 • 印刷体 • 汉字、英文、阿拉伯数字
Applied Pattern Recognition CSE616
相关主题