Speed Up SVM Algorithm for Massive Classification Tasks.
Thanh-Nghi DoVan Hoa NguyenFrançois PouletPublished in: ADMA (2008)
Keyphrases
- classification algorithm
- learning algorithm
- support vector machine svm
- optimization algorithm
- clustering method
- computational cost
- dynamic programming
- significant improvement
- preprocessing
- computational complexity
- experimental evaluation
- improved algorithm
- matching algorithm
- detection algorithm
- data sets
- theoretical analysis
- expectation maximization
- decomposition algorithm
- high accuracy
- k means
- times faster
- cost function
- multi class classification
- convergence rate
- decision function
- segmentation algorithm
- input data
- least squares
- multi class
- knn
- np hard
- similarity measure
- image sequences
- decision trees
- feature selection