模式识别Pattern Recognition课件.pptVIP

说明 1 向量中的分量有先后顺序，在多数情况下具有明确的物理意义 2 一维波形直接按时间顺序排列 3 二维图象按行或列顺序排列 4 物理量或逻辑量按规定顺序排列 5 非数字特征转换成数字特征或者逻辑量，按规定顺序排列 6 通过提取、选择后，按照规定顺序排列 * 低维模式向量的几何图示法 一维样本：一维坐标轴上的点 二维样本：二维平面坐标上的点 三维样本：三维空间坐标中的点 * * 说明 模式的向量表示适合于统计模式识别、模糊模式识别、人工神经网络等 在结构模式识别中，用基元（链码）表示模式 * 1.3.2 模式类的紧致性 临界点(样本)：在多类样本集中，当一些样本的特征值发生微小变化后，就变成另一类样本，这样的样本称为临界样本（点） 无临界点 许多临界点 非常多临界点 * 紧致集：同一模式类样本的分布比较集中，没有或临界样本很少，这样的模式类称紧致集 紧致集的性质 ① 要求临界点很少 ② 集合内的任意两点的连线，在线上的点属于同 一集合 ③ 集合内的每一个点都有足够大的邻域，在邻域内只包含同一集合的点 * 模式识别的要求: 样本集满足紧致性，才能很好地进行分类 如果不满足紧致性，可以采取适当的变换（与具体问题有关），尽可能地使样本集满足紧致性 * 1.3.3 样本之间的相似性 两个样本 xi ，xj 之间的相似度量满足以下要求：