Knowledge Commons of Institute of Automation,CAS
An online core vector machine with adaptive MEB adjustment | |
Wang, Di1,2; Zhang, Bo1,2; Zhang, Peng1,2; Qiao, Hong3 | |
发表期刊 | PATTERN RECOGNITION |
2010-10-01 | |
卷号 | 43期号:10页码:3468-3482 |
文章类型 | Article |
摘要 | Support vector machine (SVM) is a widely used classification technique. However, it is difficult to use SVMs to deal with very large data sets efficiently. Although decomposed SVMs (DSVMs) and core vector machines (CVMs) have been proposed to overcome this difficulty, they cannot be applied to online classification (or classification with learning ability) because, when new coming samples are misclassified, the classifier has to be adjusted based on the new coming misclassified samples and all the training samples. The purpose of this paper is to address this issue by proposing an online CVM classifier with adaptive minimum-enclosing-ball (MEB) adjustment, called online CVMs (OCVMs). The OCVM algorithm has two features: (1) many training samples are permanently deleted during the training process, which would not influence the final trained classifier; (2) with a limited number of selected samples obtained in the training step, the adjustment of the classifier can be made online based on new coming misclassified samples. Experiments on both synthetic and real-world data have shown the validity and effectiveness of the OCVM algorithm. (C) 2010 Elsevier Ltd. All rights reserved. |
关键词 | Minimum Enclosing Ball Online Classifier Core Vector Machine Support Vector Machine Machine Learning |
WOS标题词 | Science & Technology ; Technology |
关键词[WOS] | FACE DETECTION ; RECOGNITION ; CONVERGENCE ; ALGORITHM ; SELECTION ; SETS |
收录类别 | SCI |
语种 | 英语 |
WOS研究方向 | Computer Science ; Engineering |
WOS类目 | Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic |
WOS记录号 | WOS:000280006700025 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://ir.ia.ac.cn/handle/173211/3010 |
专题 | 多模态人工智能系统全国重点实验室_机器人理论与应用 |
作者单位 | 1.Chinese Acad Sci, LSEC, Beijing 100190, Peoples R China 2.Chinese Acad Sci, Inst Appl Math, AMSS, Beijing 100190, Peoples R China 3.Chinese Acad Sci, Inst Automat, Beijing 100190, Peoples R China |
推荐引用方式 GB/T 7714 | Wang, Di,Zhang, Bo,Zhang, Peng,et al. An online core vector machine with adaptive MEB adjustment[J]. PATTERN RECOGNITION,2010,43(10):3468-3482. |
APA | Wang, Di,Zhang, Bo,Zhang, Peng,&Qiao, Hong.(2010).An online core vector machine with adaptive MEB adjustment.PATTERN RECOGNITION,43(10),3468-3482. |
MLA | Wang, Di,et al."An online core vector machine with adaptive MEB adjustment".PATTERN RECOGNITION 43.10(2010):3468-3482. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论