Online Support Vector Machine with a Single Pass for Streaming Data

doi:10.3390/math10173113

	Online Support Vector Machine with a Single Pass for Streaming Data
	Hu, Lisha 1; Hu, Chunyu 2; Huo, Zheng 1; Jiang, Xinlong 3; Wang, Suzhen 1
	2022-09-01
发表期刊	MATHEMATICS
卷号	10 期号:17 页码:24
摘要	In this paper, we focus on training a support vector machine (SVM) online with a single pass over streaming data.Traditional batch-mode SVMs require previously prepared training data; these models may be unsuitable for streaming data circumstances. Online SVMs are effective tools for solving this problem by receiving data streams consistently and updating model weights accordingly. However, most online SVMs require multiple data passes before the updated weights converge to stable solutions, and may be unable to address high-rate data streams. This paper presents OSVM_SP, a new online SVM with a single pass over streaming data, and three budgeted versions to bound the space requirement with support vector removal principles. The experimental results obtained with five public datasets show that OSVM_SP outperforms most state-of-the-art single-pass online algorithms in terms of accuracy and is comparable to batch-mode SVMs. Furthermore, the proposed budgeted algorithms achieve comparable predictive performance with only 1/3 of the space requirement.
关键词	online learning support vector machine minimum enclosing ball
DOI	10.3390/math10173113
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[62002187] ; National Natural Science Foundation of China[62002098] ; National Natural Science Foundation of China[61902379] ; Natural Science Foundation of Hebei Province[F2020207001] ; Natural Science Foundation of Hebei Province[F2021207005] ; Scientific Research and Development Program Fund Project of Hebei University of Economics and Business[2022ZD10] ; Youth Innovation Promotion Association CAS
WOS研究方向	Mathematics
WOS类目	Mathematics
WOS记录号	WOS:000851895400001
出版者	MDPI
引用统计	被引频次：3[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/19423
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Hu, Chunyu
作者单位	1.Hebei Univ Econ & Business, Inst Informat Technol, Shijiazhuang 050061, Hebei, Peoples R China 2.Qilu Univ Technol, Sch Comp Sci & Technol, Shandong Acad Sci, Jinan 250353, Peoples R China 3.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Hu, Lisha,Hu, Chunyu,Huo, Zheng,et al. Online Support Vector Machine with a Single Pass for Streaming Data[J]. MATHEMATICS,2022,10(17):24.
APA	Hu, Lisha,Hu, Chunyu,Huo, Zheng,Jiang, Xinlong,&Wang, Suzhen.(2022).Online Support Vector Machine with a Single Pass for Streaming Data.MATHEMATICS,10(17),24.
MLA	Hu, Lisha,et al."Online Support Vector Machine with a Single Pass for Streaming Data".MATHEMATICS 10.17(2022):24.