Recently SVMs using spatial pyramid matching (SPM) kernel have been highly successful in image classification. Despite its popularity, these nonlinear SVMs have a complexity O(n 2 ∼ n 3 ) in training and O(n) in testing, where n is the training size, implying that it is nontrivial to scaleup the alg...
No comments yet
Be the first to share your thoughts!