Complexity evaluation of implementing the Support Vector Machine algorithm on mobile computing platforms

Abstract

SVM (Support Vector Machine), a state of the art classifier model is implemented on a computational mobile platform and its performances are evaluated against a low complexity classifier such as SFSVC (Super Fast Vector Support Classifier) on the same platform. For a better comparison, similar implementation for the two architectures are considered, such as using the same basic linear algebra library. Similar performances are obtained, but with the mention that the SFSVC algorithm has a more compact structure.