计算机应用 ›› 2011, Vol. 31 ›› Issue (01): 250-253.

• 模式识别 • 上一篇    下一篇

改进的线性判别分析算法

刘忠宝1,王士同2   

  1. 1. 江南大学信息学院;山西大学商务学院信息工程系
    2. 江南大学 信息工程学院
  • 收稿日期:2010-07-20 修回日期:2010-09-27 发布日期:2011-01-12 出版日期:2011-01-01
  • 通讯作者: 刘忠宝
  • 基金资助:
    国家863资助项目

Improved linear discriminant analysis method

  • Received:2010-07-20 Revised:2010-09-27 Online:2011-01-12 Published:2011-01-01

摘要: 线性判别分析是一种有效的特征提取方法,但其存在两个缺陷:小样本问题和秩限制问题。为了解决上述问题,提出一种改进的线性判别分析算法ILDA。该方法引进类间离散度标量和类内离散度标量,通过求解样本各维的权值达到特征提取的目的。若干标准人脸数据集和人工数据集上的实验表明ILDA在特征提取方面的有效性。

关键词: 特征提取, 线性判别分析, 类间离散度标量

Abstract: Linear Discriminant Analysis (LDA) is an effective feature extraction method, but there exist at least two critical drawbacks in it: small sample size problem and rank limitation. In order to solve the above problems, this paper presents an improved LDA algorithm (ILDA), which introduces between-class scatter scalar and within-class scatter scalar and extract features through computing the weight of each dimension in sample space. Numerical experiments on ORL facial database and man-made datasets show ILDA achieves good performance in feature extraction.

Key words: feature extraction, Linear Discriminant Analysis (LDA), between-class scatter scalar