全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

使用自动微分的分类算法

Keywords: 数据挖掘,支持向量机,牛顿法,自动微分,切线性模式,伴随模式

Full-Text   Cite this paper   Add to My Lib

Abstract:

解决支持向量机中的分类算法需要计算多变量函数的有关偏导数问题,通常使用的计算方法符号微分和差分近似.对于中大规模问题来说,使用符号微分方法,成本昂贵,有时甚至不可行,在计算导数的方向梯度时,利用差分方法虽然可以降低计算成本,但得到的是近似值,而且确定恰当的差分区间也很困难.本文将自动微分技术与分类算法相结合,以较低的成本精确计算了中大规模问题函数的导数,建立并研究了使用自动微分的分类算法.并用数值试验验证了这一算法的有效性.

References

[1]  张海斌,薛毅.自动微分的基本思想与实现[J].北京工业大学学报,2005,31(5):332-336.ZHANG Hai-bin,XUE Yi.On automatic differentiation[J].Journal of Beiing University of Technology:2005,31(5): 332-336.(in Chinese)
[2]  GRIEWANK A.Evaluating derivatives[J].Institute of Scientific Computing Technical Institute of Dresden,2000,4(5): 121-195.
[3]  邓乃扬,田英杰.数据挖掘中的新方法-支持向量机[M].北京:科学出版社,2004.
[4]  GRIEWANK A.On automatic differentiation[J].Kluwer Academic Publishers,1989,22(2):83-108
[5]  LEE Y J,MANGASARIAN O L.A smooth support vector machine for classification[ R].Wisconsin:Computer Science Department,University of Wisconisn,1999,9.
[6]  程强.自动微分算法及其实现[D].北京:中国科学院大气物理研究所,2001.CHENG Qiang.On automatic differentiation[D].Beijing:Institute of Atmospheric Physics,Chinese Academy of Sciences, 2001.(in Chinese)
[7]  TOLSMA J E,BARTON P I.On computational differentiation[J].Computer and Chemistry Engineering,2000,45(11): 457-490.
[8]  DENG Nai-yang,ZHANG Hai-bin.Optimization methods and software[J].Gordon and Breach Science,2001,11(12): 151-178.
[9]  GIBERT J C.Automatic differentiation and iterative processes[J].Optimization and Software,1992,18(1):13-22.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133