模式特征的几何代数多向量表示方法-燕山大学学报.PDFVIP

卷 期 燕山大学学报 年 月 文章编号：1007-791X (2010) 02-0119-04 模式特征的几何代数多向量表示方法 徐永红，洪文学 ，高 直 （燕山大学 电气工程学院，河北 秦皇岛 ） 摘 要：模式表示是模式识别的一个基本问题。传统统计模式识别理论中模式特征一般表示为一个数值向量， 并被视作 维欧式空间中的一个点。这种表示方法只利用了一阶特征，容易丢失模式特征间的关联信息和高阶结 构。本文首先阐述了几何代数的公理化定义和一些基本概念，然后将传统的模式特征向量表示推广为几何代数 空间的多向量表示，接着讨论了该表示的两种特例，最后阐述了基于该多向量表示进行特征提 和分类的一般 思想和需要进一步研究的问题。 关键词：模式识别；模式表示；几何代数；多向量 中图分类号：TP391 文献标识码：A 相似度表示 ，结构信息表达的 算法 ，张 引言 量表示 等。这些表示方法针对某些应用场合， 应用模式识别技术的前提是首先要将需要分 在特定情况下具有一定的优越性。但是当客观世界 类的模式表示为计算机能接受的某种形式。所谓表 对象的多个测量变量本身具有天然的结构关系时， 示实质上是基于数据描述和计算机处理对客观世 这些表示方法往往难以让人满意。例如一个多通道 界对象进行编码的过程。这种表示形式应该与具体 脑电时间序列，在同一个时间点的各个通道测量值 应用背景相关，它的恰当与否对模式识别的后续过 间具有空间上的确定关系。如果采用传统方法将多 程具有重大影响 。一个模式识别系统最终分类性 个通道的时间测量值表示为一个向量，就丢失了这 能差的 要原因往往是采用了不适合的模式表示 种结构关系。 形式，或者所用的分类算法和这种表示形式不匹 解决上述问题的关键在于寻找一种可以有效 配。常用的特征表示 要包括 大类：）字符串； 表达模式特征间的关联信息和高阶结构的的数学 ）树、图、网络； ）数值向量。针对这些表示形 工具。幸运的是，这样的工具的确存在，它就是最 式目前已经发展了许多模式识别方法，例如句法模 近几年在国际上备受瞩目的几何代数。几何代数通 式识别、结构模式识别以及统计模式识别等 。其 过两个核心概念，即多向量和几何积，可以进行子 中统计模式识别方法发展最为成熟，并且在许多领 空间的优美表示和几何计算。几何代数在本世纪初 域获得了广泛应用。 被引入计算机科学领域，目前在机器人学、计算机 统计模式识别一般把模式视作有限维欧式空 图形学、信号处理、计算机视觉、计算生物学、量 间中的向量或者点，整个数据集采用一个数据矩阵 子计算等方面都有着广泛的应用 。 来描述，样本间的非相似度一般采用欧氏距离，线 本文针对模式特征间的关联信息和高阶结构 性代数、概率统计等是其 要的数学工具。随着模 的表示问题，提出将传统的模式特征向量推广为几 式识别