模式识别绪论全解.ppt

国家杰出青年科学基金答辩申请 * 国家杰出青年科学基金答辩申请 * 国家杰出青年科学基金答辩申请 * 国家杰出青年科学基金答辩申请 * 国家杰出青年科学基金答辩申请 * 国家杰出青年科学基金答辩申请 * 国家杰出青年科学基金答辩申请 * 国家杰出青年科学基金答辩申请 * 国家杰出青年科学基金答辩申请 * 国家杰出青年科学基金答辩申请 * 模式识别基本概念 模式识别系统组成 模式识别基本问题 应用领域 小结 本章小结 【小结】 (1)模式识别是每时每刻都发生的，重点强调分类。 (2)具有广泛的应用。 (3)对控制科学与工程学科的意义 (4)发展历程 (5)重要研究期刊 (6)参考书目 【4.发展历程】 模式识别诞生于20世纪20年代； 随着40年代计算机的出现，50年代人工智能的兴起，模式识别在60年代迅速发展成一门学科； 经过几十年的发展目前取得了大量的成果，在很多地方得到应用。目前一直是热门的学科。 【5.重要期刊】 1. IEEE Transaction on Pattern Analysis and Machine Intelligence，PAMI 2. Pattern Recognition 3. Pattern Recognition Letter 4. 模式识别与人工智能 【6.参考书目】 1. Richard Duda, Peter Hart, David Stork, Pattern Classification, 2nd edition, John Wiley, 2001 2. 《模式分类》，机械工业出版社，Richard O. Duda 3. 《模式识别》清华大学出版社，边肇祺，张学工 几点建议！ 国家杰出青年科学基金答辩申请 * 国家杰出青年科学基金答辩申请 * * * 一、信息获取　　在现阶段计算机都只能处理某种形式的电信号，而待识别的样本大都是非电信息，例如癌细胞病理切片，语音信号，待识别文本，图像等，这就需要将这些以各种不同形式表现的信息通过传感器转换成电信号。如用话筒将声音信号转换成电信号，表现出电压(电流)随时间变化的复杂波形。景物信息在摄像机靶面成像并转换成二维的象素矩阵，每个像素(矩阵元素)的电信号与物体表面反射的光强或颜色信息呈现函数关系。因此信号获取环节主要是由不同形式的传感器构成，它实现信息获取与信息在不同媒体之间的转换。二、预处理　　预处理主要是指去除所获取信息中的噪声，增强有用的信息，及一切必要的使信息纯化的处理过程。　　预处理这个环节内容很广泛，与要解决的具体问题有关，例如，从图象中将汽车车牌的号码识别出来，就需要先将车牌从图像中找出来，再对车牌进行划分，将每个数字分别划分开。做到这一步以后，才能对每个数字进行识别。以上工作都应该在预处理阶段完成。三、特征选择和提取　　这个环节包含着丰富的内容，在不同场合有不同的含义。一般说来它包括将所获取的原始量测数据转换成能反映事物本质，并将其最有效分类的特征表示。这个环节的输入是原始的量测数据(经过必要的预处理)，例如由声波变换 成的电信号，表现为电压电流幅度随时间的变化，二维图像每个像素所具有的灰度值等。这些数据包含着所需信息的原始形式，但它往往不适合于分类器直接使用。特征提取模块将原始量测数据转换成有效方式表示的信息，从而使分类器能根据这些信息决定样本的类别。前面说过待识别的样本及模式都是用特征进行描述的，识别与训练都是在特征空间中进行的。而原始数据是由所使用的量测仪器或传感器获取的，这些数据组成的空间叫测量空间。因此特征的选择与提取模块的功能是：对所获取的信息实现从测量空间到特征空间的转换。第四章将对此作进一步讨论。　　特征选择和提取就是说选择什么样的方法来描述事物，从而可以有效、牢靠地把事物正确地区分开。我们先举一个数字识别的例子来说明特征选择的重要性。 * 人工神经网络(Artificial?Neural?Network，以下称ANN)是一种模拟人脑神经元细胞的网络结构，它是由大量简单的基本元件－神经元相互连接成的自适应非线性动态系统。虽然目前对于人脑神经元的研究还很不完善，我们无法确定ANN的工作方式是否与人脑神经元的运作方式相同，但是ANN正在吸引着越来越多的注意力。?  * 主要方法几何分类：线性分类，非线性分类统计分类：Bayes决策无监督的分类：聚类分析 主要优点1）比较成熟2）能考虑干扰噪声等影响3）识别模式基元能力强 主要缺点1）对结构复杂的模式抽取特征困难2）不能反映模式的结构特征，难以描述模式的性质3）难以从整体角度考虑识别问题 * 主要方法自动机技术CYK剖析算法Early算法转移图法 主要优点1）识别方便，可以从简单的基元开始，由简至繁。2）能反