Approaching the accuracy-cost conflict in embedded classification system design

Beitrag in einer Fachzeitschrift

Details zur Publikation

Autorinnen und Autoren: Jensen U, Kugler P, Ring M, Eskofier B
Zeitschrift: Pattern Analysis and Applications
Verlag: Springer Verlag (Germany)
Jahr der Veröffentlichung: 2016
Band: 19
Heftnummer: 3
Seitenbereich: 839-855
ISSN: 1433-7541
Sprache: Englisch


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.

FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Eskofier, Björn Prof. Dr.
Stiftungs-Juniorprofessur für Sportinformatik (Digital Sports)
Jensen, Ulf
Lehrstuhl für Informatik 5 (Mustererkennung)
Kugler, Patrick
Lehrstuhl für Informatik 5 (Mustererkennung)
Ring, Matthias
Lehrstuhl für Informatik 5 (Mustererkennung)


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.

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


Zuletzt aktualisiert 2019-22-09 um 07:09