An online core vector machine with adaptive MEB adjustment

CORC > 自动化研究所 > 中国科学院自动化研究所 > 复杂系统管理与控制国家重点实验室 > 机器人应用与理论组

	An online core vector machine with adaptive MEB adjustment
	Wang, Di 1,2; Zhang, Bo 1,2; Zhang, Peng 1,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
英文摘要	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.
WOS标题词	Science & Technology ; Technology
类目[WOS]	Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic
研究领域[WOS]	Computer Science ; Engineering
关键词[WOS]	FACE DETECTION ; RECOGNITION ; CONVERGENCE ; ALGORITHM ; SELECTION ; SETS
收录类别	SCI
语种	英语
WOS记录号	WOS:000280006700025
内容类型	期刊论文
源URL	[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.