计算机科学 ›› 2010, Vol. 37 ›› Issue (11): 239-242.

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

一种改进的线性判别分析算法MLDA

刘忠宝,王士同   

  1. (江南大学信息学院 无锡214122);(山西大学商务学院信息工程系 太原030031)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家863项目(2007AA1Z158, 2006AA10Z313),国家自然科学基金项目(60773206/F020106,60704047/F030304),2006年江苏省6大人才高峰计划项目,2008江苏省研究生创新计划课题资助。

Modified Linear Discriminant Analysis Method MLDA

LIU Zhong-bao,WANG Shi-tong   

  • Online:2018-12-01 Published:2018-12-01

摘要: 线性判别分析(LDA)是模式识别方法之一,已广泛应用于模式识别、数据分析等诸多领域。线性判别分析法寻找的是有效分类的方向。而当样本维数远大于样本个数(即小样本问题)时,LDA便束手无策。为有效解决线性判别分析法的小样本问题,提出了一种改进的LDA算法——MLDA。该算法将类内离散度矩阵进行标量化处理,有效地避免了对类内离散度矩阵求逆。通过实验证明MLDA在一定程度上解决了经典LDA的小样本问题。

关键词: 特征提取,线性判别分析(LDA),小样本问题,类间离散度矩阵,类内离散度矩阵,标量化

Abstract: Linear Discriminant Analysis (LDA)is one of methods in pattern recognition, and is widely used in many fields such as pattern recognition and data analysis. LDA is to find an effective classification direction. While the sample dimention is much larger than its quantity, it is hard for LDA to deal with this problem. In order to effectively solve small sample size problem in LDA,this paper presented a modified LDA algorithm MLDA. This new algorithm turns within-class scatter matrix into scalarization in order to avoid computing the inverse of within-class scatter matrix. A series of experiments verify MLDA solves the small sample size problem to some extend.

Key words: Feature extraction,Linear Discriminant Analysis(LDA),Small sample size problem,Between-class scatter matrix,Within-class scatter matrix,Scalarization

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!