几种新型分类器设计及其在人脸识别应用中研究.pdfVIP

博I：论文 几种新型分类器设计及其人脸识别应用 摘 要 在模式识别系统中，分类器是根据特征提取环节得到的特征向量建立决策规则， 实现对被测试对象的判别归类。由于分类器设计的好坏直接影响整个模式识别系统的 性能，所以在调练样本等已知信息基础上构造有效的分类器是模式识别系统设计的一 个核心任务。 本文首先提出一种新的分类器——最近邻凸包分类器。该分类器以测试样本到各 类凸包的距离作为相似性度量，并按照最近邻分类原则确定测试样本类别归属。在 最近邻分类器和线性支持向量机的分类性能。实验结果充分证实了最近邻凸包分类器 的可行性和有效性。 范数作为重要的距离测度，在模式识别中有着较为广泛的应用。在不同的范数定 义下，相同分类机理的分类算法一般会有不同的分类效果i本文提出1．范数下的最近 邻凸包人脸识别算法。该算法将最近邻凸包分类算法的范数定义由2壤i数推广到1． 范数，以测试点到各训练类凸包的1．范数距离作为最近邻分类的相似性度量。在ORL 和NUST603入脸数据库上的测试实验中，该方法取得了良好的识别效果。 必了增强最近邻凸包分类器的j#线性分类能力，本文提出了基于核函数方法的最 近邻凸包分类算法。该算法首先利用核函数方法将输入空间映射到高维特征空间，然 后在高维特征空间采用最近邻凸包分类原理对样本进行分类。对于凸包交叠区域较大 的情况，核最近邻凸包分类器试图通过核函数方法把闯题转化为特征空间中凸包不交 的情况，从而可以解决最近邻凸包分类器随机判定凸包交叠区域类别的问题。因此， 核最近邻凸包分类器与最近邻凸包分类器相比，能够处理更为复杂的模式分类问题， 具有更强的菲线性处理能力。ORL和FERET人脸数据库上的实验结果证实，这种核 函数方法与最近邻凸包分类算法的融合是可行的和有效的。 出于最近邻凸包分类器是以测试样本到凸包的距离为相似性度量的分类器，而求 测试样本到凸包距离的凸二次规划问题所需的内存空间和执行时间都是随着训练样 本的个数增加丽增加。因此对于大规模训练集情况，适当的样本选择策略是十分必要 的。为了将最近邻凸包分类原理更好的应用于大规模数据阉题，本文提出将孑空间样 本选择方法与最近凸包分类器相结合的分类算法。该方法首先采用子空间样本选择方 法针对各类训练集进行类内选样，然后将各类选出的样本作为新的训练集用于最近邻 凸包分类器。子空间样本选择方法通避在类内不断迭代选择那些距离选择集样本张成 子空闯最远的点，使得已选样本对类内其他样本的重构误差迅速减小，从而实现选择 摘要 博．Ij论文 库的实验中，基于子空间样本选择的最近邻凸包分类器取得了较好的实验效果，与未 经选样的最近邻凸包分类器相比，该算法只需选择较少的样本就可以保证分类器的 100％的识别率，并且算法的执行时间大大缩短。 核最近邻凸包分类器同最近邻凸包分类器一样也涉及凸二次规划问题的求解，因 此，本文提出基于核子空间样本选择的核最近邻凸包分类器。核子空间样本选择方法 是子空间样本选择方法在核空间的推广。我们将该选样算法与核最近邻凸包分类器相 结合方法取得了较好的实验效果。实验结果充分证实了这种基于核子空间样本选择的 核最近邻分类器是可行和有效的。 本文提出一种新的线性分类器——仿射子空间最近点分类器。该分类器受支持向 量机的几何解释和最近点问题启发，将支持向量机最近点法的最近点搜索区域由两类 训练集凸包推广到两类训练样本各自张成的仿射子空间，以仿射子空间作为样本分布 的粗略估计，并通过仿射子空间中的最近点对来构造平分仿射子空间间隔的最优分类 别效果。 本文进一步将仿射子空间最近点分类器推广为基于核的仿射子空间最近点分类 器，即通过核技巧在核空间训练构造仿射子空间最近点分类器。该分类器在Yale、 Harvard和ORL人脸数据库上与最近邻分类器，支持向量机分类器和仿射子空间最近 点分类器的测试比较实验中，取得了较好的识别效果。 关键词分类器模式识别人脸识别最近邻凸包核函数方法核最近邻凸包样本选 择子空间样本选择核子空间样本选择仿射子空间最近点核仿射子空间最近点 博j二论文 几种新型分类器设计及】￡人脸识男|j应用 A