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

一种互信息梯度不变的非线性特征提取方法*
引用本文:徐洪章,牛小梅,廖海斌.一种互信息梯度不变的非线性特征提取方法*[J].计算机应用研究,2010,27(12):4495-4497.
作者姓名:徐洪章  牛小梅  廖海斌
作者单位:1. 黄淮学院,计算机科学系,河南,驻马店,463000
2. 武汉大学,电子信息学院,武汉,430079
基金项目:国家自然科学基金资助项目(40930532);郑州市重大科技攻关项目(072SGZS38042)
摘    要:针对线性的互信息特征提取方法,通过研究互信息梯度在核空间中的线性不变性,提出一种快速、高效的非线性特征提取方法。该方法采用互信息二次熵快速算法及梯度上升的寻优策略,提取有判别能力的非线性高阶统计量;在计算时避免传统非线性特征提取中的特征值分解运算,有效降低计算量。通过UCT数据的投影和分类实验表明,该方法无论在投影空间的可分性上,还是在算法时间复杂度上,都明显优于传统算法。

关 键 词:核方法    非线性变换    特征提取    互信息

Invariance of mutual information gradient based nonlinear feature extraction
XU Hong-zhang,NIU Xiao-mei,LIAO Hai-bin.Invariance of mutual information gradient based nonlinear feature extraction[J].Application Research of Computers,2010,27(12):4495-4497.
Authors:XU Hong-zhang  NIU Xiao-mei  LIAO Hai-bin
Affiliation:(1.Dept. of Computer Science, Huanghuai University, Zhumadian Henan 463000, China; 2.School of Electronic Information, Wuhan University, Wuhan 430079, China)
Abstract:This paper proposed a fast and effective method of nonlinear feature extraction by studying the linear invariance of mutual information gradient in the linear mutual information feature extraction. It employed a fast algorithm for mutual information and gradient ascent which avoid the eigenvalue decomposition of the traditional nonlinear transformation. In this way, the extracted features could reflect the characteristics of discriminative higher-order statistics, and effectively reduce the computational complexity. Experiments with the UCI read data show that the proposed approach performs well in projection and classification performance, and is better than traditional nonlinear algorithms for the time complexity.
Keywords:kernel methods  nonlinear transformation  feature extraction  mutual information
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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