计算机应用

• 人工智能 • 上一篇    下一篇

一种新的特征提取方法及其在模式识别中的应用

刘宗礼 曹洁 郝元宏   

  1. 兰州理工大学 兰州理工大学
  • 收稿日期:2008-10-22 修回日期:2008-12-15 发布日期:2009-04-01 出版日期:2009-04-01
  • 通讯作者: 刘宗礼

New feature extraction method and its application to pattern recognition

Zong-li LIU Jie CAO Yuan-hong HONG   

  • Received:2008-10-22 Revised:2008-12-15 Online:2009-04-01 Published:2009-04-01
  • Contact: Zong-li LIU

摘要: 核典型相关分析(KCCA)是一种有监督的机器学习方法,可以有效地提取非线性特征。然而随着训练样本数目的增加,标准的KCCA方法的计算复杂度会随之增加。针对此缺点,提出一种改进的KCCA方法:首先用几何特征选择方法选择一个训练样本子集并将其映射到再生核希尔伯特空间(RKHS),然后设计了一种提升特征提取效率的算法,该算法按照对特征分类贡献的大小巧妙地选取样本的特征值,进而求出其相应的特征向量,最后将改进的KCCA与支持向量数据描述(SVDD)多分类器相结合用于分类识别。在ORL人脸图像数据库上的实验结果表明,改进的方法相对传统的KCCA方法,在不影响识别率的情况下提高了人脸识别速度,减小了系统存储量。

关键词: 人脸识别, 核典型相关分析, 特征向量选择, 支持向量数据描述

Abstract: Kernel Canonical Correlation Analysis (KCCA) is a recently addressed supervised machine learning methods, which is a powerful approach of extracting nonlinear features. However, the standard KCCA algorithm may suffer from computational problem as the training set increases. To overcome the drawback, an improved KCCA was proposed. Firstly, a scheme based on geometrical consideration was proposed to select a subset of samples that were projected to feature space (Reproducing Kernel Hilbert Space). And then, an efficient algorithm was proposed to enhance the efficiency of the feature extraction, which selected the most contributive eigenvectors for training and classification, and then calculated the corresponding eigenvectors for classification. Finally, the improved KCCA was combined with a multi-class classification method based on Support Vectors Data Description (SVDD) for classification and recognition, which put forward new ideas for pattern recognition based on kernels. The experimental results on ORL face database show that the proposed method reduces the training time and the system storage without deteriorating the recognition accuracy compared with standard KCCA.

Key words: face recognition, Kernel Canonical Correlation Analysis (KCCA), feature vector selection, Support Vectors Data Description (SVDD)

中图分类号: