RECORD
Very Fast Kernel SVM under Budget Constraints
Machine Learning · Submitted 31 Dec 2016
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim We show in the experiment that our algorithm is able to achieve high accuracy while having a very high number of samples processed per second both in training and in the evaluation.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
In this paper we propose a fast online Kernel SVM algorithm under tight budget constraints. We propose to split the input space using LVQ and train a Kernel SVM in each cluster. To allow for online training, we propose to limit the size of the support vector set of each cluster using different strategies. We show in the experiment that our algorithm is able to achieve high accuracy while having a very high number of samples processed per second both in training and in the evaluation.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | In this paper we propose a fast online Kernel SVM algorithm under tight budget constraints. | contribution 1.00 | 0.72 | 0.13 | asserted 0.92 |
| s1 | We propose to split the input space using LVQ and train a Kernel SVM in each cluster. | method 0.89 | 0.60 | 0.04 | asserted 0.84 |
| s2 | To allow for online training, we propose to limit the size of the support vector set of each cluster using different strategies. | method 0.93 | 0.61 | 0.05 | asserted 0.61 |
| s3 | We show in the experiment that our algorithm is able to achieve high accuracy while having a very high number of samples processed per second both in training and in the evaluation. | result 1.00 | 0.96 | 0.77 | asserted 1.00 |
What was examined, and what was not
- arXiv listing abstract v1
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original abstract
In this paper we propose a fast online Kernel SVM algorithm under tight budget constraints. We propose to split the input space using LVQ and train a Kernel SVM in each cluster. To allow for online training, we propose to limit the size of the support vector set of each cluster using different strategies. We show in the experiment that our algorithm is able to achieve high accuracy while having a very high number of samples processed per second both in training and in the evaluation.
Human review
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.