| SVM增量算法及在旅游信息分类中的应用 |
| |
| 引用本文： | 朱云涛,尹怡欣,杜军平. SVM增量算法及在旅游信息分类中的应用[J]. 计算机工程与设计, 2007, 28(3): 700-702 |
| |
| 作者姓名： | 朱云涛 尹怡欣 杜军平 |
| |
| 作者单位： | 北京科技大学,信息工程学院计算机系,北京,100083;北京工商大学,计算机学院,北京,100037 |
| |
| 基金项目： | 国家自然科学基金 , 北京市自然科学基金 , 北京市教委科技发展计划 |
| |
| 摘 要： | 在如何从海量的数据中提取有用的信息上提出了一种新的SVM的增量学习算法.该算法基于KKT条件,通过研究支持向量分布特点,分析了新样本加入训练集后,支持向量集的变化情况,提出等势训练集的观点.能对训练数据进行有效的遗忘淘汰,使得学习对象的知识得到了积累.在理论分析和对旅游信息分类的应用结果表明,该算法能在保持分类精度的同时,有效得提高训练速度.
|
| 关 键 词： | 支持向量机 增量学习 旅游信息 分类 KKT条件 |
| 文章编号： | 1000-7024（2007）03-0700-03 |
| 修稿时间： | 2006-01-01 |
New SVM incremental learning algorithm and application in traveling information classification |
| |
| ZHU Yun-tao,YIN Yi-xin,DU Jun-ping. New SVM incremental learning algorithm and application in traveling information classification[J]. Computer Engineering and Design, 2007, 28(3): 700-702 |
| |
| Authors: | ZHU Yun-tao YIN Yi-xin DU Jun-ping |
| |
| Affiliation: | 1. Department of Computer, School of Information Engineering, Beijing Science and Technology University, Beijing 100083, China; 2. School of Computer Science, Beijing Technology and Business University, Beijing 100037, China |
| |
| Abstract: | A new incremental learning algorithm of support vector machine is proposed to extract useful information from mass data.Based on KKT condition,the possible change of support vector set is analyed after new samples are added to training set and a view named parallel potential data set is put forward.Distributed knowledge of the training samples is accumulated and samples is discarded optimally.The theoretical analysis and experimental results to traveling information classification shows that this algorithm improve trai-ning speed when maintaining the precision. |
| |
| Keywords: | support vector machine incremental learning traveling information classification KKT condition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
