Journal of Systems Engineering and Electronics ›› 2013, Vol. 35 ›› Issue (1): 212-217.doi: 10.3969/j.issn.1001-506X.2013.01.36

• 软件、算法与仿真 • 上一篇    下一篇

核Fisher判别分析多参数自动优化算法

常志朋1,2, 程龙生1   

  1. 1. 南京理工大学经济管理学院, 江苏 南京 210094;
    2. 安徽工业大学经济学院, 安徽 马鞍山 243002
  • 出版日期:2013-01-23 发布日期:2010-01-03

Automatic optimization algorithm of multiple parameters for kernel Fisher discriminant analysis

CHANG Zhi-peng1,2,CHENG Long-sheng1   

  1. 1. School of Economics & Management, Nanjing University of Science and Technology, Nanjing 210094, China;  2. School of Economics, Anhui University of Technology, Maanshan 243002, China
  • Online:2013-01-23 Published:2010-01-03

摘要:

针对智能优化算法原理复杂,相关参数设置困难的缺点,尝试利用拟牛顿法对核Fisher判别分析多个核参数进行自动优化。根据经验风险最小准则构建目标函数。为保证目标函数连续且可导,通过连续的sigmoid函数将离散的二进制输出转化为连续的概率输出。利用正交表选取初始核参数点。实验结果表明,所提算法具有同遗传算法相近的分类性能,且收敛速度快,原理简单,可以很好地应用于核Fisher判别分析多个核参数优化。

Abstract:

The principle of intelligent optimization algorithms is complex and the setting of their parameters is difficult,so it is difficult for intelligent optimization algorithms to optimize the parameters of kernel Fisher discriminant analysis(KFDA). A quasi-Newton algorithm to automatically optimize the multiple parameters of KFDA is proposed. The objective function is constructed using an empirical risk minimization principle. To make the objective function continuous and derivative, a sigmoid function is introduced to transform the discrete binary output of KFDA into continuous probability output. The initial parameters are selected by orthogonal array. Experimental results indicate that the classification performance of the proposed algorithm is close to the genetic algorithm. The higher convergence rate and simpler principle are obtained by using the proposed algorithm in comparison with the genetic algorithm. The proposed algorithm can be effectively used to optimize the multiple kernel parameters of KFDA.