TY - GEN
T1 - A Ball Vector Machine based on improved enclosing ball iterative solution strategies
AU - Yang, Qingyu
AU - Zhang, Lihua
AU - An, Dou
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/10/2
Y1 - 2015/10/2
N2 - Aimed at the problem of Ball Vector Machine's long training time for large scale data, an improved enclosing ball vector machine (IEBVM) based on new iterative solution strategy was proposed. When solving enclosing ball (EB) problem, IEBVM caches the dot product of training points and ball center for the distance solution next time, making the solution independent of support vectors weights. The training points which are unable to become the furthest point are ruled out. In addition, the support vectors weights can be updated once in a certain number of iterations to reduce the calculation amount. Moreover, the number of search times in the support vectors set is increased. Compared with BVM and LIBSVM in large scale datasets, IEBVM significantly reduces the training time and the number of support vectors, simultaneously keeping high testing accuracies.
AB - Aimed at the problem of Ball Vector Machine's long training time for large scale data, an improved enclosing ball vector machine (IEBVM) based on new iterative solution strategy was proposed. When solving enclosing ball (EB) problem, IEBVM caches the dot product of training points and ball center for the distance solution next time, making the solution independent of support vectors weights. The training points which are unable to become the furthest point are ruled out. In addition, the support vectors weights can be updated once in a certain number of iterations to reduce the calculation amount. Moreover, the number of search times in the support vectors set is increased. Compared with BVM and LIBSVM in large scale datasets, IEBVM significantly reduces the training time and the number of support vectors, simultaneously keeping high testing accuracies.
KW - ball vector machine
KW - dot product
KW - enclosing ball
UR - https://www.scopus.com/pages/publications/84962298175
U2 - 10.1109/CYBER.2015.7288111
DO - 10.1109/CYBER.2015.7288111
M3 - 会议稿件
AN - SCOPUS:84962298175
T3 - 2015 IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2015
SP - 1180
EP - 1185
BT - 2015 IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 5th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2015
Y2 - 9 June 2015 through 12 June 2015
ER -