Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Accelerating Kernel Classifiers Through Borders Mapping
(Submitted on 20 Aug 2017 (v1), last revised 28 Jan 2023 (this version, v6))
Abstract: Support vector machines (SVM) and other kernel techniques represent a family of powerful statistical classification methods with high accuracy and broad applicability. Because they use all or a significant portion of the training data, however, they can be slow, especially for large problems. Piecewise linear classifiers are similarly versatile, yet have the additional advantages of simplicity, ease of interpretation and, if the number of component linear classifiers is not too large, speed. Here we show how a simple, piecewise linear classifier can be trained from a kernel-based classifier in order to improve the classification speed. The method works by finding the root of the difference in conditional probabilities between pairs of opposite classes to build up a representation of the decision boundary. When tested on 17 different datasets, it succeeded in improving the classification speed of a SVM for 12 of them by up to two orders-of-magnitude. Of these, two were less accurate than a simple, linear classifier. The method is best suited to problems with continuum features data and smooth probability functions. Because the component linear classifiers are built up individually from an existing classifier, rather than through a simultaneous optimization procedure, the classifier is also fast to train.
Submission history
From: Peter Mills [view email][v1] Sun, 20 Aug 2017 00:24:17 GMT (552kb)
[v2] Sun, 3 Dec 2017 15:42:49 GMT (553kb)
[v3] Wed, 25 Jul 2018 18:12:59 GMT (553kb)
[v4] Thu, 31 Oct 2019 02:22:16 GMT (831kb)
[v5] Mon, 5 Apr 2021 02:24:54 GMT (830kb)
[v6] Sat, 28 Jan 2023 04:39:45 GMT (830kb)
Link back to: arXiv, form interface, contact.