The well-known and very simple MinOver algorithm is reformulated for incremental support vector classification with and without kernels. A modified proof for its O(t 1/2) convergence is presented, with t as the number of training steps. Based on this modified proof it is shown that even a convergence of at least O(t 1) is given. This new convergence bound for MinOver is confirmed by computer experiments on artificial data sets. The computational effort per training step scales as O(N) with the number N of training patterns. © Springer-Verlag 2004.
CITATION STYLE
Martinetz, T. (2004). MinOver Revisited for Incremental Support-Vector-Classification. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3175, 187–194. https://doi.org/10.1007/978-3-540-28649-3_23
Mendeley helps you to discover research relevant for your work.