使用自动微分的分类算法

• 作者: 张海斌 王美
• 来源期刊: 北京工业大学学报
• 学科: 数学
• 关键词: 数据挖掘 支持向量机 牛顿法 自动微分 切线性模式 伴随模式
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 应用数学与物理
• 页码范围: 656-659
• 页数: 4页
• 分类号: O242.23
• 字数: 2932字
• 语种: 中文
• DOI: 10.3969/j.issn.0254-0037.2007.06.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张海斌	北京工业大学应用数理学院	10	43	3.0	6.0
2	王美	北京工业大学应用数理学院	1	2	1.0	1.0