An online core vector machine with adaptive MEB adjustment

doi:10.1016/j.patcog.2010.05.020

CSpace > 应用数学研究所

	An online core vector machine with adaptive MEB adjustment
	Wang, Di 1,2; Zhang, Bo1,2 ; Zhang, Peng 1,2; Qiao, Hong 3
	2010-10-01
发表期刊	PATTERN RECOGNITION
ISSN	0031-3203
卷号	43 期号:10 页码:3468-3482
摘要	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
DOI	10.1016/j.patcog.2010.05.020
语种	英语
资助项目	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类目	Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic
WOS记录号	WOS:000280006700025
出版者	ELSEVIER SCI LTD
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/10096
专题	应用数学研究所
通讯作者	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.