首页 | 本学科首页   官方微博 | 高级检索  
     

核不相关鉴别分析以及它在字符识别中的应用
引用本文:梁志贞,施鹏飞. 核不相关鉴别分析以及它在字符识别中的应用[J]. 计算机研究与发展, 2006, 43(1): 132-137
作者姓名:梁志贞  施鹏飞
作者单位:上海交通大学图像处理与模式识别研究所,上海,200030;上海交通大学图像处理与模式识别研究所,上海,200030
摘    要:核不相关鉴别分析是在线性不相关鉴别分析的基础上发展起来的.然而,由于核函数的运用,计算核不相关矢量集变得更加复杂.为了解决这个问题,提出一种解决核不相关鉴别分析的有效算法.该算法巧妙地利用了矩阵的分解,然后在一个矩阵对上进行广义奇异值分解.与此同时,提出了几个相关的定理.最重要的是,提出的算法能克服核不相关鉴别分析中矩阵的奇异问题.在某种意义上,提出的算法拓宽了已有的算法,即从线性问题到非线性问题.最后,用手写数字字符识别实验来验证提出的算法是可行和有效的.

关 键 词:核鉴别分析  广义奇异值分解  核不相关鉴别分析  手写数字字符
收稿时间:2004-09-06
修稿时间:2004-09-062005-03-31

Kernel Uncorrelated Discriminant Analysis and Its Application to Handwritten Character Recognition
Liang Zhizhen,Shi Pengfei. Kernel Uncorrelated Discriminant Analysis and Its Application to Handwritten Character Recognition[J]. Journal of Computer Research and Development, 2006, 43(1): 132-137
Authors:Liang Zhizhen  Shi Pengfei
Affiliation:Institute of Image Processing and Pattern Recognition , Shanghai Jiao Tong University, Shanghai 200030
Abstract:Based on uncorrelated discriminant analysis, kernel uncorrelated discriminant analysis is developed. However, computing kernel uncorrelated vectors is computationally expensive due to the utilization of kernel functions. In order to overcome this problem, an effective method for solving kernel uncorrelated discriminant analysis is proposed in this paper. Firstly, the proposed algorithm smartly uses the decomposition of matrices. Then the generalized singular value decomposition on the matrix pair is carried out. At the same time, several related theorems are proposed. Most importantly, the proposed method can overcome the singular problem of matrices in kernel uncorrelated discriminant analysis. In some sense, the proposed method extends existing methods, namely, from linear problems to non-linear problems. Finally, experimental results on handwritten numeral characters show that the proposed method is effective and feasible.
Keywords:kernel discriminant analysis   generalized singular value decomposition   kernel uncorrelated discriminant analysis   handwritten numeral characters
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号