Journal article

Approaching the accuracy-cost conflict in embedded classification system design

Publication Details
Author(s): Jensen U, Kugler P, Ring M, Eskofier B
Publisher: Springer Verlag (Germany)
Publication year: 2016
Volume: 19
Journal issue: 3
Pages range: 839-855
ISSN: 1433-7541
Language: English


Smart embedded systems often run sophisticated pattern recognition algorithms and are found in many areas like automotive, sports and medicine. The developer of such a system is often confronted with the accuracy–cost conflict as the resulting system should be as accurate as possible while being able to run on resource constraint hardware. This article introduces a method to support the solution of this design conflict with accuracy–cost reports. These reports compare classification systems regarding their classification rate (accuracy) and the mathematical operations and parameters of the working phase (cost). Our method is used to deduce the specific cost of various popular pattern recognition algorithms and to derive the overall cost of a classification system. We also show how our analysis can be used to estimate the computational cost for specific hardware architectures. A software toolbox to create accuracy–cost reports was implemented to facilitate the automatic classification system comparison with the presented methodology. The software is available for download and as supplementary material. We performed different experiments on synthetic and real-world data to underline the value of this analysis. Accurate and computationally cheap classification systems were easily identified. We were even able to find a better implementation candidate in an existing embedded classification problem. This work is the first step towards a comprehensive support tool for the design of embedded classification systems.

How to cite
APA: Jensen, U., Kugler, P., Ring, M., & Eskofier, B. (2016). Approaching the accuracy-cost conflict in embedded classification system design. Pattern Analysis and Applications, 19(3), 839-855.

MLA: Jensen, Ulf, et al. "Approaching the accuracy-cost conflict in embedded classification system design." Pattern Analysis and Applications 19.3 (2016): 839-855.

BibTeX: Download
Share link
Last updated on 2017-02-26 at 01:42
PDF downloaded successfully