模式识别chapter 1演示课件.pptVIP

Pattern Recognition System 设计 应 用 预处理 特征提取 分类器设计 Key Problems Post-processing Training sample collection Over-fitting 模式识别的应用前景 视频数据不能及时处理事后仍需人工查找 伦敦地铁爆炸案(2005年7月) 模式识别的应用前景 网络信息检索--市场前景广阔 模式识别的应用前景 机器翻译--市场潜力巨大 Pattern Recognition Applications 应用背景广泛 应用前景巨大 国家安全与公共安全 空间探测与环境保护 信息服务及相关产业 医疗诊断与疾病康复 An Example A typical pattern recognition problem Key problems Terms of pattern recognition Pattern Recognition Methodology 你打算怎么做？ Pattern Recognition Methodology 这两种鱼有什么不同？ 长度、宽度、重量、亮度 鱼鳞、尾部形状…… 什么因素会影响特征测量？ 光线 鱼在传送带上的位置 照相机的噪声…… 在分类过程中都有哪些步骤？ 获取图像 分开鱼 测量特征 分类 鲈鱼 三文鱼 Pattern Recognition Methodology 特征选择 （Selecting Features） 选择鱼的长度作为特征 Pattern Recognition Methodology 分类 （Classification） 长度 阈值 （Threshold） 如何选择合适的阈值？ Pattern Recognition Methodology 鲈鱼和三文鱼长度直方图 阈值=11 Pattern Recognition Methodology 特征选择 （Selecting Features） 虽然大多数鲈鱼都比三文鱼长，但长度的方差还是较大，导致分类误差大 渔夫又告诉我们鲈鱼比三文鱼亮 加入新的特征：亮度 Pattern Recognition Methodology 鲈鱼和三文鱼亮度直方图 Pattern Recognition Methodology 多维特征 鱼的长度 鱼的亮度 鱼的图像由二维空间的一个点 （特征矢量）表示 Pattern Recognition Methodology 样本长度和亮度特征的散点图（scatter plot） Pattern Recognition Methodology 样本长度和亮度特征的散点图（scatter plot） 我们可以用一条线来区分两种鱼，而不是用一个阈值 Pattern Recognition Methodology 复杂的分类模型将导致复杂的边界，推广能力差 Pattern Recognition Methodology 分类界面复杂度与未知样本之间折中 Pattern Recognition Methodology 不同分类错误的代价？ 如果鱼类包装公司知道： 买三文鱼package的顾客发现里面有鲈鱼会很生气 买鲈鱼package的顾客发现里面有三文鱼则不会不高兴 这种情况下该怎么设置分类界面？ Pattern Recognition System 预处理 特征选择 分类 鲈鱼 三文鱼 Pattern Recognition System 输入与输出的映射关系 预处理 特征提取 分类器设计 Key Problems Preprocessing Feature extraction/representation Feature extraction/representation Classification Template Matching Statistical method 基于概率密度估计 和 Bayes 决策 Structural method 基于语法规则的分类 基于结构匹配的分类 Artificial neural network 分类器设计 （机器学习） 人工神经网络： 基于函数影射的分类 支持向量机、核方法： 基于边界学习的分类 多分类器、集成学习： 多个分类器合并 Pattern Recognition 北京交通大学 电子信息工程学院 Self-introduction 黄 琳琳 , Ph.D, Professor Tokyo University of Agriculture and Technolo