计算机科学与探索 ›› 2012, Vol. 6 ›› Issue (11): 1026-1038.DOI: 10.3778/j.issn.1673-9418.2012.11.007

• 学术研究 • 上一篇    下一篇

李群核学习算法研究

高  聪+,李凡长,沈  程   

  1. 苏州大学 计算机科学与技术学院,江苏 苏州 215006
  • 出版日期:2012-11-01 发布日期:2012-11-02

Research on Lie Group Kernel Learning Algorithm

GAO Cong+, LI Fanzhang, SHEN Cheng   

  1. College of Computer Science and Technology, Soochow University, Suzhou, Jiangsu 215006, China
  • Online:2012-11-01 Published:2012-11-02

摘要: 分析了李群流形空间的几何结构、核函数和KFDA(kernel Fisher linear discriminant analysis)的原理,推导了矩阵李群内积空间的度量形式,进一步推导出5个李群核函数,并以此设计实现了KLieDA(kernel Lie group linear discriminant analysis)算法。李群核函数是适应性更广的核函数形式,由于欧氏空间的几何结构是李群的子集,李群函数不仅适用于矩阵李群的样本集,同时也适用于常规的向量形式的样本集。实验表明,基于李群函数和李群均值理论的KLieDA算法是一种快速高效的李群样本分类器。实验部分除了KLieDA的分类,还对基于李群核的SVM(support vector machine)算法进行手写体分类,结果表明,手写体图像的区域协方差李群特征具有较好的线性分布特性。

关键词: 李群, 李群核, 李群均值, 李群协方差特征, 分类器

Abstract: This paper analyzes the geometry structure of Lie group manifold, kernel function and principles of KFDA (kernel Fisher linear discriminant analysis), derives the measure of matrix Lie group dot-product space, then derives five Lie group kernel functions and designs KLieDA (kernel Lie group linear discriminant analysis) algorithm. Lie group kernel functions are more adaptive kernel functions. Due to the geometry of Euclidean space is a subset of Lie group, Lie group functions apply to not only the sample sets of matrix Lie group but also the sample sets of conventional vector form. The experiments show that KLieDA algorithm, based on theories of Lie group functions and Lie groups mean, is a fast and efficient Lie group sample classifier. Additionally, in the experiment section, the paper does a handwritten classification through SVM (support vector machine) based on Lie group kernel functions, and the results show that the region image covariance Lie group feature of the handwritten has a good linear distribution.

Key words: Lie group, Lie group kernel, Lie group mean, Lie group covariance feature, classifier