Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Algebraic multigrid support vector machines
(Submitted on 16 Nov 2016 (v1), last revised 24 Nov 2016 (this version, v2))
Abstract: The support vector machine is a flexible optimization-based technique widely used for classification problems. In practice, its training part becomes computationally expensive on large-scale data sets because of such reasons as the complexity and number of iterations in parameter fitting methods, underlying optimization solvers, and nonlinearity of kernels. We introduce a fast multilevel framework for solving support vector machine models that is inspired by the algebraic multigrid. Significant improvement in the running has been achieved without any loss in the quality. The proposed technique is highly beneficial on imbalanced sets. We demonstrate computational results on publicly available and industrial data sets.
Submission history
From: Ilya Safro [view email][v1] Wed, 16 Nov 2016 22:32:50 GMT (31kb)
[v2] Thu, 24 Nov 2016 01:10:21 GMT (32kb)
Link back to: arXiv, form interface, contact.