计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (1): 39-43.DOI: 10.3778/j.issn.1002-8331.1503-0137

• 理论与研发 • 上一篇    下一篇

基于粒子群算法的LDA实现方法研究

钟  伟1,黄元亮2,郝真真3,姜甜甜1   

  1. 1.暨南大学 理工学院,广州 510632
    2.暨南大学 电气自动化研究所,广东 珠海 519070
    3.暨南大学 信息科学与技术学院,广州 510632
  • 出版日期:2017-01-01 发布日期:2017-01-10

Research on implementation method of LDA algorithm based on Particle Swarm Optimization

ZHONG Wei1, HUANG Yuanliang2, HAO Zhenzhen3, JIANG Tiantian1   

  1. 1.Institute of Technology, Jinan University, Guangzhou 510632, China
    2.Institute of Electrical Automation, Jinan University, Zhuhai, Guangdong 519070, China
    3.College of Information Science and Technology, Jinan University, Guangzhou 510632, China
  • Online:2017-01-01 Published:2017-01-10

摘要: 针对传统线性判别分析方法存在的问题,在研究现有理论成果的基础上,提出一种新的LDA实现方法。该方法首先对原有的Fisher准则进行修正,然后通过迭代搜寻最佳鉴别矢量,最后对获取的鉴别矢量进行比较分析。在标准的JAFFE人脸库上的表情识别和地区综合消费水平的评价中的实验结果表明,此算法不仅具有良好的识别效果而且还可以突破样本维数的限制;与其他LDA算法相比,该算法更具灵活性且更易于实现。

关键词: 线性判别式分析, 投影矢量, 离散度矩阵, 粒子群算法, PSO-LDA算法

Abstract: A novel linear discriminant analysis implementation method is presented to overcome the shortcomings of the traditional LDA algorithm after researching the existing theoretical results. This method amends the Fisher criterion at first, then finds the best discriminant vectors by iteration, analyzes and evaluates them at last. The experimental results on the facial expression recognition using the JAFFE expressions library and the comprehensive evaluation of regional consumption levels show that the PSO-LDA algorithm not only has well recognition effect, but also can break through the restriction of the sample dimension. Compared with other improved LDA algorithm, it’s more flexible, and easier to implement.

Key words: Linear Discriminant Analysis(LDA), projection vector, matrix of the discrete degree, Particle Swarm Optimization(PSO), PSO-LDA , algorithm