计算机应用 ›› 2005, Vol. 25 ›› Issue (06): 1327-1329.DOI: 10.3724/SP.J.1087.2005.1327

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

基于核Fisher判决分析的高性能多类分类算法

孔锐,张冰   

  1. 暨南大学珠海学院计算机科学系
  • 发布日期:2011-04-06 出版日期:2005-06-01

New perfect performance multiclass classification algorithm based on KFDA

KONG Rui,ZHANG Bing   

  1. Department of Computer Science, Zhuhai College of Jinan University, Zhuhai Guangdong 519070,China
  • Online:2011-04-06 Published:2005-06-01

摘要: 探讨了核Fisher判决分析算法(KernelFisherDiscriminantAnalysis,KFDA),并提出了一种基于KFDA的高性能多类分类算法。在进行多类分类时,首先通过一个非线性映射将训练样本映射到一个高维的核空间中,建立一个KFDA子空间,在该高维空间中,不同类别的样本之间的差异增大,同类样本聚集在一起,因此,在这个高维核空间中,就可以利用简单的最近邻法进行多类分类。实验结果表明,该算法在保证分类精度的条件下提高了分类器的训练和分类的速度。

关键词: 核Fisher判决分析, 核函数, 核空间, 支持向量机, 多类分类

Abstract: n the paper, theorys of Kernel Fisher Discriminant Analysis (KFDA) were researched and analysed. After applying KFDA in feature extracting, the performance of KFDA and that of Linear Fisher Discriminant Analysis (FDA) feature extracting algorithms were compared. Finally, a fast and simple multiclass classification algorithm of KFDA-based was proposed. The algorithm can classify multiclass fast and simply. First of all, multiclass samples were mapped into a high dimension kernel space. In the space, the same class samples were assembled together, the different class samples were perfectly separated. So the multiclass samples can be separate easily. Comparing with One-to-One algorithm and One-to-All algorithm, the experiment results indicate that our algorithm is certainly faster and simpler in classification than other two algorithms.

Key words: Kernel Fisher Discriminant Analysis(KFDA), kernel function, kernel space, support vector machines, multiclass classification

中图分类号: