中科院-模式识别考题总结(详细答案).docxVIP

1. 简述模式的概念及其直观特性，模式识别的分类，有哪几种方法。 (6’) 答(1)：什么是模式？ 广义地说，存在于时间和空间中可观察的物体，如果我们可以 区别它们是否相同或是否相似，都可以称之为模式。 模式所指的不是事物本身， 而是从事物获得的信息， 因此， 模式往往表现为具有时间和 空间分布的信息。 模式的直观特性：可观察性；可区分性；相似性。 答(2)：模式识别的分类： 假说的两种获得方法(模式识别进行学习的两种方法)： 监督学习、概念驱动或归纳假说； 非监督学习、数据驱动或演绎假说。 模式分类的主要方法： 数据聚类：用某种相似性度量的方法将原始数据组织成有意义的和有用的各种数据 集。是一种非监督学习的方法，解决方案是数据驱动的。 统计分类：基于概率统计模型得到各类别的特征向量的分布，以取得分类的方法。 特征向量分布的获得是基于一个类别已知的训练样本集。是一种监督分类的方法， 分类器是概念驱动的。 结构模式识别：该方法通过考虑识别对象的各部分之间的联系来达到识别分类的目 的。 (句法模式识别) 神经网络：由一系列互相联系的、相同的单元(神经元)组成。相互间的联系可以 在不同的神经元之间传递增强或抑制信号。增强或抑制是通过调整神经元相互间联 系的权重系数来(weight)实现。神经网络可以实现监督和非监督学习条件下的分 类。 2. 什么是神经网络？有什么主要特点？选择神经网络模式应该考虑什么因素？ (8’) 答(1)：所谓人工神经网络就是基于模仿生物大脑的结构和功能而构成的一种信息处 理系统(计算机) 。由于我们建立的信息处理系统实际上是模仿生理神经网络，因此称它为 人工神经网络。这种网络依靠系统的复杂程度，通过调整内部大量节点之间相互连接的关系， 从而达到处理信息的目的。 人工神经网络的两种操作过程：训练学习、正常操作(回忆操作)。 答(2)：人工神经网络的特点： 固有的并行结构和并行处理； 知识的分布存储； 有较强的容错性； 有一定的自适应性； 人工神经网络的局限性： 人工神经网络不适于高精度的计算； 人工神经网络不适于做类似顺序计数的工作； 人工神经网络的学习和训练往往是一个艰难的过程； 人工神经网络必须克服时间域顺序处理方面的困难； 硬件限制； 正确的训练数据的收集。 答(3)：选取人工神经网络模型，要基于应用的要求和人工神经网络模型的能力间的 匹配，主要考虑因素包括： 网络大小； 所需输出类型； 联想记忆类型； 训练方法； 时间的限定。 3. 画出句法模式识别的框图，并解释其工作原理。 (8’) 答(1)：句法模式识别框图如下： 答(2)：句法模式识别系统的组成：图像预处理，图像分割，基元及其关系识别，句法 分析。 基于描述模式的结构信息， 用形式语言中的规则进行分类， 可以更典型地应用于景物图 片的分析。 因为在这类问题中， 所研究的模式通常十分复杂， 需要的特征也很多， 仅用数值上的特 征不足以反映它们的类别。 句法模式识别系统处理过程：基元本身包含的结构信息已不多，仅需少量特征即可识别。 如果用有限个字符代表不同的基元，则由基元按一定结构关系组成的子图或图形可以用一个 有序的字符串来代表。 假如事先用形式语言的规则从字符串中推断出能生成它的文法，则 可以通过句法分析，按给定的句法(文法)来辨识由基元字符组成的句子，从而判别它是 否属于由该给定文法所能描述的模式类，达到分类的目的。 4. (1)解释线性判别函数进行模式分类的概念； (2)既然有了线性判别函数， 为什么还要用非线性判别函数进行模式分类？(3)两类模式，每类包括 5 个 3 维不同的模式，且良好分布。如果它们是线性可分的，问权向量至少需要几个 系数分量？假如要建立二次的多项式判别函数， 又至少需要几个系数分量？ (设 模式的良好分布不因模式变化而改变。 ) (8’) 答 (1)：模式识别系统的主要作用是判别各个模式所属的类别。 线性判别函数分类就是 使用线性判别函数将多类样本模式分开。 一个 n 维线性判别函数的一般形式： d (x) = w x + w x + + w x + w = wT x + w 1 1 2 2 n n n +1 0 n +1 其中 w = (w , w ,..., w )T 称为权向量(或参数向量)，x = (x , x ,..., x )T 。 0 1 2 n