一种具有遗忘特性的在线学习算法框架

• 作者: 孙博良 李国辉
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 在线学习 Fenchel对偶 梯度提升 贪婪提升
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 机械工程?控制科学与工程
• 页码范围: 188-194
• 页数: 7页
• 分类号: TP391
• 字数: 6496字
• 语种: 中文
• DOI: 10.11887/j.cn.201404032

摘要

基于凸优化中的对偶理论，提出了一种具有遗忘特性的在线学习算法框架。其中，Hinge函数的Fenchel对偶变换是将基本学习问题由批量学习转化为在线学习的关键。新的算法过程是通过以不同方式提升含有约束变量的对偶问题实现的：（1）梯度提升；（2）贪婪提升。回顾了以往的相关研究工作，并指出了与之的区别与联系。人造数据集和真实数据集上的实验结果证实了算法框架的有效性。算法可以很好地处理数据流中的分类面漂移问题，为设计和分析新的在线学习算法提供了一个新的思路。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李国辉	国防科技大学信息系统与管理学院	105	2220	19.0	45.0
2	孙博良	国防科技大学信息系统与管理学院	6	33	3.0	5.0