Proceedings of the Annual Conference of the Institute of Systems, Control and Information Engineers
The 47th Annual Conference of the Institute of Systems, Control and Information Engineers
Conference information
Evaluation of Training Time and Generalization Ability of L1 and L2 Support Vector Machines
Yoshiaki KoshibaSigeo Abe
Author information
CONFERENCE PROCEEDINGS FREE ACCESS

Pages 6036

Details
Abstract
In this paper, we compare L1 and L2 support vector machines from the standpoint of training time and the generalization ability. For blood cell data, the generalization ability of L2-SVMs is a little higher than that of L1-SVMs but training time of L1-SVMs is usually shorter than that of L2-SVMs. We also compare the effect of the approximate KKT (Karush-Kuhn-Tucker) conditions using the bias term and the exact KKT conditions. According to the computer experiments, since the approximate KKT conditions give a conservative estimate of violating variables, training time using the approximate KKT conditions is usually shorter.
Content from these authors
© 2003 The Institute of Systems, Control and Information Engineers
Previous article Next article
feedback
Top