TY - GEN
T1 - Improvements on sequential minimal optimization algorithm for support vector machine based on semi-sparse algorithm
AU - Yang, Xiaopeng
AU - Guan, Hu
AU - Tang, Feilong
AU - You, Ilsun
AU - Guo, Minyi
AU - Shen, Yao
PY - 2011
Y1 - 2011
N2 - Sequential Minimal Optimization (SMO) is one of simple but fast iterative algorithm for Support Vector Machine (SVM), while there is a large amount of vector multiplication in SMO, which is still expensive and time-consuming. In this paper, we propose our Semi-sparse algorithm to enhance the vector multiplication in the SMO algorithms for large-scale sparse matrices. In the worst scenario, the traditional sparse algorithm on SMO needs O(n1+n2) times of judgments and addressing on two sparse vectors which own m and n elements respectively, while Semi-sparse algorithm can nearly finish this multiplying process within O(n2). Our experimental results on two benchmarks show that the modified SVMTorch based on our Semi-sparse algorithm can perform significantly faster than SVMTorch based on the original sparse algorithm.
AB - Sequential Minimal Optimization (SMO) is one of simple but fast iterative algorithm for Support Vector Machine (SVM), while there is a large amount of vector multiplication in SMO, which is still expensive and time-consuming. In this paper, we propose our Semi-sparse algorithm to enhance the vector multiplication in the SMO algorithms for large-scale sparse matrices. In the worst scenario, the traditional sparse algorithm on SMO needs O(n1+n2) times of judgments and addressing on two sparse vectors which own m and n elements respectively, while Semi-sparse algorithm can nearly finish this multiplying process within O(n2). Our experimental results on two benchmarks show that the modified SVMTorch based on our Semi-sparse algorithm can perform significantly faster than SVMTorch based on the original sparse algorithm.
KW - SVM
KW - Semi-sparse Algorithm
KW - Sequential Minimal Optimization
KW - Vector Multiplication
UR - https://www.scopus.com/pages/publications/80052385376
U2 - 10.1109/IMIS.2011.128
DO - 10.1109/IMIS.2011.128
M3 - 会议稿件
AN - SCOPUS:80052385376
SN - 9780769543727
T3 - Proceedings - 2011 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2011
SP - 192
EP - 199
BT - Proceedings - 2011 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2011
T2 - 2011 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2011
Y2 - 30 June 2011 through 2 July 2011
ER -