第 10 章模式识别60COHHOLE第 10 章模式识别10.1模式识别概述10.2统计模式识别习题士BACK
第 10 章 模 式识 别 第 10 章 模 式识 别 10.1 模式识别概述 10.2 统计模式识别 习题十
第10章模式识别HHO10.1模式识别概述10.1.1模式、模式类与模式识别我们知道，被识对象都具有一些属性、状态或者说特征例如，图形有长度、面积、颜色、边的数目等特征。声音有大小、音调的高度、频率分量的强度等特征。而对象之间的差异也就表现在这些特征的差异上。因此，可以用对象的特征来表征对象，即为对象建模。另一方面，从结构来看，有些被识对象可以看作是由若于基本成分按一定的规则组合而成。例如，一个汉字就是由若干基本笔划组成的，而一个几何图形则可以看作是由若干基本线条组合而成。因此，可以用一些基本元素的某种组合来刻画对象，即为对象建模
第 10 章 模 式识 别 10.1 模式识别概述 10.1.1 模式、 我们知道, 被识对象都具有一些属性、状态或者说特征。 例如, 图形有长度、面积、颜色、边的数目等特征。声音有大 小、音调的高度、频率分量的强度等特征。而对象之间的差异 也就表现在这些特征的差异上。因此,可以用对象的特征来表征 对象, 即为对象建模。另一方面, 从结构来看,有些被识对象可 以看作是由若干基本成分按一定的规则组合而成。例如, 一个 汉字就是由若干基本笔划组成的,而一个几何图形则可以看作是 由若干基本线条组合而成。因此, 可以用一些基本元素的某种组 合来刻画对象, 即为对象建模
第10章模式识别HHO定义1能够表征或刻画被识对象类属特征的信息模型称为对象的模式（pattern）。有了模式，对实体对象的识别就转化为对其模式的识别。那么，怎样识别呢？考察我们人类对物体的识别过程，可以发现，识别其实就是分类，即辨识或判别被识对象的类属。例如，汉字“文”可以有多种形体、写法和大小，但它们都属于同一个类。而我们识别这个“文”字实际也就是在判定当前看到的对象“文”的类属。义如，同一个人的脸，从不同角度或在不同时间所看到的模样是不一样的，但这些模样属于同一类，即该人的脸像类。而我们在识别人的脸谱时，实际上就是在判定当前看到的样子应该属于哪一个脸像类。也就是在把当前看到的模样归入我们记忆中该人脸像的类中
第 10 章 模 式识 别 定义1 能够表征或刻画被识对象类属特征的信息模型称为 对象的模式(pattern)。 有了模式, 对实体对象的识别就转化为对其模式的识别。 那么, 怎样识别呢？ 考察我们人类对物体的识别过程, 可以发现,识别其实就 是分类, 即辨识或判别被识对象的类属。例如, 汉字“文”可 以有多种形体、写法和大小, 但它们都属于同一个类。而我们 识别这个“文”字实际也就是在判定当前看到的对象“文”的 类属。又如,同一个人的脸, 从不同角度或在不同时间所看到 的模样是不一样的, 但这些模样属于同一类, 即该人的脸像类。 而我们在识别人的脸谱时,实际上就是在判定当前看到的样子 应该属于哪一个脸像类。也就是在把当前看到的模样归入我们 记忆中该人脸像的类中
第10章模式识别HHO定义2具有某些共同特性的模式的集合称为模式类，判定一个待识模式类属的过程称为模式识别。10.1.2模式的表示最常用的模式表示形式有向量和字符串。用向量表示对象模式就是以对象的诸特征值作为分量组成的一个n维向量X，即X=(x,X2.…x)Rn，其中x;(i=1,2.…,n)为相应对象的第个特征值。例如，向量(2，10,0.8，100)就描述了一个模式。由于被识对象的特征往往都取数量值，于是，用n维向量表示对象模式就是一个很自然的选择
第 10 章 模 式识 别 定义2 具有某些共同特性的模式的集合称为模式类, 判 定一个待识模式类属的过程称为模式识别。 10.1.2 最常用的模式表示形式有向量和字符串。 用向量表示对象模式就是以对象的诸特征值作为分量组 成的一个n维向量X，即X= (x1 , x2 ,.,xn )Rn ，其中xi (i=1,2,.,n) 为 相应对象的第i个特征值。例如，向量(2, 10, 0.8, 100)就描述了 一个模式。由于被识对象的特征往往都取数量值，于是，用n 维向量表示对象模式就是一个很自然的选择
第10章模式识别表示对象模式的n维向量称为特征向量，而相应的向量空间R*Rn称为特征空间。基于被识对象的结构特征，人们又提出了对象模式的字符串表示形式和方法。用字符串表示模式，就是先对对象的结构作适当分割，以找出其基本图元并以单字符命名，然后根据对象的结构特点，将这些基本图元的符号名按相应的逻辑顺序排成一列。这样得到的字符串即为原对象的模式。例如，对于图10-1(a)所示的数字6，根据其结构特点，该图就可以分割为两个子图(如图10-1(b)所示)；进而可以以有向线段a、b、c、d作为基本图元（10-1(c)所示）。这样，该图形就可以看作是由线段a、b、C、d按数字6的书写顺序依次首尾相连而成(如图10-1(d)所示)。于是，该图形的模式就可以用字符串S-accbda来描述
第 10 章 模 式识 别 表示对象模式的n维向量称为特征向量，而相应的向量空间 R *Rn称为特征空间。 基于被识对象的结构特征，人们又提出了对象模式的字符 串表示形式和方法。用字符串表示模式，就是先对对象的结构 作适当分割，以找出其基本图元并以单字符命名，然后根据对 象的结构特点，将这些基本图元的符号名按相应的逻辑顺序排 成一列。这样得到的字符串即为原对象的模式。例如，对于图 10-1(a)所示的数字6，根据其结构特点，该图就可以分割为两 个子图(如图10-1(b)所示)；进而可以以有向线段a、b、c、d作 为基本图元（10-1(c)所示）。这样，该图形就可以看作是由线 段a、b、c、d按数字6的书写顺序依次首尾相连而成(如图10- 1(d)所示)。于是，该图形的模式就可以用字符串S=accbda来描 述