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 |
| 关键词 | Minimum enclosing ball Online classifier Core vector machine Support vector machine Machine learning |
| ISSN号 | 0031-3203 |
| DOI | 10.1016/j.patcog.2010.05.020 |
| 英文摘要 | 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. |
| 资助项目 | NNSF of China[90820007] ; NNSF of China[60975002] ; NNSF of China[60725310] ; 863 Program of China[2007AA04Z228] ; 973 Program of China[2007CB311002] |
| WOS研究方向 | Computer Science ; Engineering |
| 语种 | 英语 |
| WOS记录号 | WOS:000280006700025 |
| 出版者 | ELSEVIER SCI LTD |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/10095]  |
| 专题 | 应用数学研究所 |
| 通讯作者 | Zhang, Bo |
| 作者单位 | 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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。