{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T17:20:28Z","timestamp":1783790428471,"version":"3.55.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2021,4,12]],"date-time":"2021-04-12T00:00:00Z","timestamp":1618185600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,4,12]],"date-time":"2021-04-12T00:00:00Z","timestamp":1618185600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100007195","name":"Universit\u00e0 degli Studi di Napoli Federico II","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100007195","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2021,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>So far, multiple classifier systems have been increasingly designed to take advantage of hardware features, such as high parallelism and computational power. Indeed, compared to software implementations, hardware accelerators guarantee higher throughput and lower latency. Although the combination of multiple classifiers leads to high classification accuracy, the required area overhead makes the design of a hardware accelerator unfeasible, hindering the adoption of commercial configurable devices. For this reason, in this paper, we exploit approximate computing design paradigm to trade hardware area overhead off for classification accuracy. In particular, starting from trained DT models and employing precision-scaling technique, we explore approximate decision tree variants by means of multiple objective optimization problem, demonstrating a significant performance improvement targeting field-programmable gate array devices.\n<\/jats:p>","DOI":"10.1007\/s10115-021-01565-5","type":"journal-article","created":{"date-parts":[[2021,4,12]],"date-time":"2021-04-12T06:02:30Z","timestamp":1618207350000},"page":"1577-1596","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Advancing synthesis of decision tree-based multiple classifier systems: an approximate computing case study"],"prefix":"10.1007","volume":"63","author":[{"given":"Mario","family":"Barbareschi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2007-3744","authenticated-orcid":false,"given":"Salvatore","family":"Barone","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nicola","family":"Mazzocca","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,4,12]]},"reference":[{"key":"1565_CR1","doi-asserted-by":"crossref","unstructured":"Gargiulo F, Mazzariello C, Sansone C (2013) Multiple classifier systems: theory, applications and tools. In: Handbook on neural information Processing, Springer, pp 335\u2013378","DOI":"10.1007\/978-3-642-36657-4_10"},{"key":"1565_CR2","doi-asserted-by":"crossref","unstructured":"Mohammed AM, Onieva E, Wo\u017aniak M (2019) Vertical and horizontal data partitioning for classifier ensemble learning. In: International Conference on Computer Recognition Systems, Springer, pp 86\u201397","DOI":"10.1007\/978-3-030-19738-4_10"},{"key":"1565_CR3","doi-asserted-by":"crossref","unstructured":"Bellmann P, Thiam P, Schwenker F (2018) Multi-classifier-systems: architectures, algorithms and applications. In: Computational Intelligence for Pattern Recognition, Springer, pp 83\u2013113","DOI":"10.1007\/978-3-319-89629-8_4"},{"key":"1565_CR4","doi-asserted-by":"publisher","unstructured":"Van Essen B, Macaraeg C, Gokhale M, Prenger R (2012) Accelerating a random forest classifier: Multi-core, GP-GPU, or FPGA? Proceedings of the 2012 IEEE 20th International Symposium on Field-Programmable Custom Computing Machines, FCCM 2012 pp 232\u2013239, https:\/\/doi.org\/10.1109\/FCCM.2012.47","DOI":"10.1109\/FCCM.2012.47"},{"key":"1565_CR5","first-page":"289","volume-title":"Intel Distrib Comput VII","author":"F Amato","year":"2014","unstructured":"Amato F, Barbareschi M, Casola V, Mazzeo A (2014) An fpga-based smart classifier for decision support systems. Intel Distrib Comput VII. Springer, Cham, pp 289\u2013299"},{"key":"1565_CR6","doi-asserted-by":"crossref","unstructured":"Amato F, Barbareschi M, Casola V, Mazzeo A, Romano S (2013) Towards automatic generation of hardware classifiers. International Conference on Algorithms and Architectures for Parallel Processing. Springer, Cham, pp 125\u2013132","DOI":"10.1007\/978-3-319-03889-6_14"},{"key":"1565_CR7","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/978-3-319-39345-2_7","volume-title":"Intelligent Interactive Multimedia Systems and Services 2016","author":"M Barbareschi","year":"2016","unstructured":"Barbareschi M, Mazzeo A, Miranda S (2016b) Adopting decision tree based policy enforcement mechanism to protect reconfigurable devices. Intelligent Interactive Multimedia Systems and Services 2016. Springer, Cham, pp 73\u201381"},{"key":"1565_CR8","doi-asserted-by":"crossref","unstructured":"Barbareschi M (2016) Implementing hardware decision tree prediction: a scalable approach. In: 2016 30th International Conference on Advanced Information Networking and Applications Workshops (WAINA), IEEE, pp 87\u201392","DOI":"10.1109\/WAINA.2016.171"},{"issue":"11","key":"1565_CR9","doi-asserted-by":"publisher","first-page":"3046","DOI":"10.1109\/TPDS.2017.2714661","volume":"28","author":"D Tong","year":"2017","unstructured":"Tong D, Qu YR, Prasanna VK (2017) Accelerating decision tree based traffic classification on fpga and multicore platforms. IEEE Trans Parallel Distrib Syst 28(11):3046\u20133059","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1565_CR10","doi-asserted-by":"crossref","unstructured":"Barbareschi M, Del Prete S, Gargiulo F, Mazzeo A, Sansone C (2015) Decision tree-based multiple classifier systems: An fpga perspective. International Workshop on Multiple Classifier Systems. Springer, Cham, pp 194\u2013205","DOI":"10.1007\/978-3-319-20248-8_17"},{"issue":"3","key":"1565_CR11","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1007\/s10115-014-0808-1","volume":"45","author":"HL Nguyen","year":"2015","unstructured":"Nguyen HL, Woon YK, Ng WK (2015) A survey on data stream clustering and classification. Knowl inf syst 45(3):535\u2013569","journal-title":"Knowl inf syst"},{"key":"1565_CR12","doi-asserted-by":"crossref","unstructured":"O\u2019donovan P, Gallagher C, Bruton K, O\u2019Sullivan DT, (2018) A fog computing industrial cyber-physical system for embedded low-latency machine learning industry 4.0 applications. Manufacturing Letters 15:139\u2013142","DOI":"10.1016\/j.mfglet.2018.01.005"},{"key":"1565_CR13","unstructured":"(2014) The data mining group. http:\/\/dmg.org\/"},{"key":"1565_CR14","doi-asserted-by":"crossref","unstructured":"Barbareschi M, Papa C, Sansone C (2017) Approximate Decision Tree-Based Multiple Classifier Systems. Springer Proceedings in Mathematics and Statistics 217:39\u201347","DOI":"10.1007\/978-3-319-67308-0_5"},{"key":"1565_CR15","doi-asserted-by":"crossref","unstructured":"Xu Q, Mytkowicz T, Kim NS (2015) Approximate computing: A survey. IEEE Design & Test 33(1):8\u201322","DOI":"10.1109\/MDAT.2015.2505723"},{"issue":"4","key":"1565_CR16","doi-asserted-by":"publisher","first-page":"62:1","DOI":"10.1145\/2893356","volume":"48","author":"S Mittal","year":"2016","unstructured":"Mittal S (2016) A survey of techniques for approximate computing. ACM Comput Surv 48(4):62:1\u201362:33. https:\/\/doi.org\/10.1145\/2893356","journal-title":"ACM Comput Surv"},{"key":"1565_CR17","doi-asserted-by":"crossref","unstructured":"Sidiroglou-Douskos S, Misailovic S, Hoffmann H, Rinard M (2011) Managing performance vs. accuracy trade-offs with loop perforation. In: Proceedings of the 19th ACM SIGSOFT symposium and the 13th European conference on Foundations of software engineering, ACM, pp 124\u2013134","DOI":"10.1145\/2025113.2025133"},{"key":"1565_CR18","unstructured":"Keramidas G, Kokkala C, Stamoulis I (2015) Clumsy value cache: An approximate memoization technique for mobile gpu fragment shaders. In: Workshop on Approximate Computing (WAPCO\u201915)"},{"issue":"3","key":"1565_CR19","first-page":"273","volume":"8","author":"JYF Tong","year":"2000","unstructured":"Tong JYF, Nagle D, Rutenbar R (2000) Reducing power by optimizing the necessary precision\/range of floating-point arithmetic. Very Large Scale Integration (VLSI) Systems. IEEE Trans 8(3):273\u2013286","journal-title":"IEEE Trans"},{"key":"1565_CR20","doi-asserted-by":"crossref","unstructured":"Fang F, Chen T, Rutenbar R, et\u00a0al. (2002) Floating-point bit-width optimization for low-power signal processing applications. In: Acoustics, Speech, and Signal Processing (ICASSP), 2002 IEEE International Conference on, IEEE, vol\u00a03, pp III\u20133208","DOI":"10.1109\/ICASSP.2002.5745332"},{"key":"1565_CR21","doi-asserted-by":"crossref","unstructured":"Yeh T, Faloutsos P, Ercegovac M, Patel S, Reinman G (2007) The art of deception: Adaptive precision reduction for area efficient physics acceleration. In: 40th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO 2007), IEEE, pp 394\u2013406","DOI":"10.1109\/MICRO.2007.9"},{"key":"1565_CR22","doi-asserted-by":"crossref","unstructured":"Osborne WG, Coutinho J, Luk W, Mencer O (2008) Power-aware and branch-aware word-length optimization. In: Field-Programmable Custom Computing Machines, 2008. FCCM\u201908. 16th International Symposium on, IEEE, pp 129\u2013138","DOI":"10.1109\/FCCM.2008.39"},{"key":"1565_CR23","doi-asserted-by":"crossref","unstructured":"Rubio-Gonz\u00e1lez C, Nguyen C, Nguyen HD, Demmel J, Kahan W, Sen K, Bailey DH, Iancu C, Hough D (2013) Precimonious: Tuning assistant for floating-point precision. In: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, ACM, p\u00a027","DOI":"10.1145\/2503210.2503296"},{"key":"1565_CR24","doi-asserted-by":"crossref","unstructured":"Chippa VK, Chakradhar ST, Roy K, Raghunathan A (2013) Analysis and characterization of inherent application resilience for approximate computing. In: Proceedings of the 50th Annual Design Automation Conference, ACM, p 113","DOI":"10.1145\/2463209.2488873"},{"key":"1565_CR25","doi-asserted-by":"publisher","unstructured":"Traiola M, Savino A, Barbareschi M, Di Carlo S, Bosio A (2018) Predicting the Impact of Functional Approximation: From Component- to Application-Level. 2018 IEEE 24th International Symposium on On-Line Testing and Robust System Design, IOLTS 2018 (iii):61\u201364, https:\/\/doi.org\/10.1109\/IOLTS.2018.8474072","DOI":"10.1109\/IOLTS.2018.8474072"},{"key":"1565_CR26","doi-asserted-by":"publisher","first-page":"113309","DOI":"10.1016\/j.microrel.2019.06.002","volume":"102","author":"M Traiola","year":"2019","unstructured":"Traiola M, Savino A, Di S (2019) Microelectronics Reliability Probabilistic estimation of the application-level impact of precision scaling in approximate computing applications. Microelectron Reliab 102:113309. https:\/\/doi.org\/10.1016\/j.microrel.2019.06.002","journal-title":"Microelectron Reliab"},{"issue":"1","key":"1565_CR27","first-page":"5","volume":"45","author":"L Breiman","year":"2001","unstructured":"Breiman L (2001) Machine learning. Random forests 45(1):5\u201332","journal-title":"Random forests"},{"issue":"4","key":"1565_CR28","doi-asserted-by":"publisher","first-page":"476","DOI":"10.1109\/TSMCC.2004.843247","volume":"35","author":"L Rokach","year":"2005","unstructured":"Rokach L, Maimon O (2005) Top-down induction of decision trees classifiers-a survey. IEEE Trans Syst, Man, and Cybernetics, Part C (Applications and Reviews) 35(4):476\u2013487","journal-title":"IEEE Trans Syst, Man, and Cybernetics, Part C (Applications and Reviews)"},{"key":"1565_CR29","volume-title":"C4. 5:programs for machine learning","author":"JR Quinlan","year":"2014","unstructured":"Quinlan JR (2014) C4. 5:programs for machine learning. Elsevier, Netherlands"},{"key":"1565_CR30","doi-asserted-by":"publisher","unstructured":"Venkataramani S, Raghunathan A, Liu J, Shoaib M (2015) Scalable-effort classifiers for energy-efficient machine learning. In: Proceedings - Design Automation Conference, Institute of Electrical and Electronics Engineers Inc., vol 2015-June, https:\/\/doi.org\/10.1145\/2744769.2744904","DOI":"10.1145\/2744769.2744904"},{"key":"1565_CR31","doi-asserted-by":"publisher","unstructured":"Nepal K, Li Y, Bahar RI, Reda S (2014) ABACUS: A technique for automated behavioral synthesis of approximate computing circuits. Proceedings -Design, Automation and Test in Europe, DATE pp 1\u20136, https:\/\/doi.org\/10.7873\/DATE2014.374","DOI":"10.7873\/DATE2014.374"},{"key":"1565_CR32","first-page":"917","volume":"25","author":"M Aiserman","year":"1964","unstructured":"Aiserman M, Braverman EM, Rozonoer L (1964) Theoretical foundations of the potential function method in pattern recognition. Avtomat i Telemeh 25:917\u2013936","journal-title":"Avtomat i Telemeh"},{"key":"1565_CR33","unstructured":"Mohri M, Rostamizadeh A (2013) Perceptron mistake bounds. arXiv preprint arXiv:1305.0208"},{"key":"1565_CR34","doi-asserted-by":"publisher","unstructured":"Van Leussen M, Huisken J, Wang L, Jiao H, De Gyvez JP (2017) Reconfigurable Support Vector Machine Classifier with Approximate Computing. Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2017-July:13\u201318, https:\/\/doi.org\/10.1109\/ISVLSI.2017.13","DOI":"10.1109\/ISVLSI.2017.13"},{"key":"1565_CR35","doi-asserted-by":"publisher","unstructured":"Zhou Y, Lin J, Wang Z (2018) Energy efficient SVM classifier using approximate computing. Proceedings of International Conference on ASIC 2017-Octob:1045\u20131048, https:\/\/doi.org\/10.1109\/ASICON.2017.8252658","DOI":"10.1109\/ASICON.2017.8252658"},{"issue":"3","key":"1565_CR36","first-page":"273","volume":"20","author":"C Cortes","year":"1995","unstructured":"Cortes C, Vapnik V (1995) Machine learning. Support-vector networks 20(3):273\u2013297","journal-title":"Support-vector networks"},{"key":"1565_CR37","doi-asserted-by":"crossref","unstructured":"Kulkarni P, Gupta P, Ercegovac M (2011) Trading accuracy for power with an underdesigned multiplier architecture. In: 2011 24th Internatioal Conference on VLSI Design, IEEE, pp 346\u2013351","DOI":"10.1109\/VLSID.2011.51"},{"key":"1565_CR38","unstructured":"(2007) Knime. https:\/\/www.knime.com\/"},{"key":"1565_CR39","doi-asserted-by":"crossref","unstructured":"Palesi M, Givargis T (2002) Multi-objective design space exploration using genetic algorithms. In: Proceedings of the tenth international symposium on Hardware\/software codesign, ACM, pp 67\u201372","DOI":"10.1145\/774789.774804"},{"issue":"9","key":"1565_CR40","doi-asserted-by":"publisher","first-page":"992","DOI":"10.1016\/j.ress.2005.11.018","volume":"91","author":"A Konak","year":"2006","unstructured":"Konak A, Coit DW, Smith AE (2006) Multi-objective optimization using genetic algorithms: A tutorial. Reliab Eng Syst Safe 91(9):992\u20131007","journal-title":"Reliab Eng Syst Safe"},{"issue":"3","key":"1565_CR41","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1109\/TEVC.2005.860766","volume":"10","author":"C Erbas","year":"2006","unstructured":"Erbas C, Cerav-Erbas S, Pimentel AD (2006) Multiobjective optimization and evolutionary algorithms for the application mapping problem in multiprocessor system-on-chip design. IEEE Trans Evolut Comput 10(3):358\u2013374","journal-title":"IEEE Trans Evolut Comput"},{"issue":"2","key":"1565_CR42","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1162\/106365600568158","volume":"8","author":"DA Van Veldhuizen","year":"2000","unstructured":"Van Veldhuizen DA, Lamont GB (2000) Multiobjective evolutionary algorithms: Analyzing the state-of-the-art. Evolut comput 8(2):125\u2013147","journal-title":"Evolut comput"},{"key":"1565_CR43","unstructured":"(2014) Paradiseo. http:\/\/paradiseo.gforge.inria.fr"},{"key":"1565_CR44","doi-asserted-by":"crossref","unstructured":"Barbareschi M, Iannucci F, Mazzeo A (2016a) An extendible design exploration tool for supporting approximate computing techniques. In: 2016 International Conference on Design and Technology of Integrated Systems in Nanoscale Era (DTIS), IEEE, pp 1\u20136","DOI":"10.1109\/DTIS.2016.7483888"},{"key":"1565_CR45","unstructured":"(1998) Spambase. https:\/\/archive.ics.uci.edu\/ml\/datasets\/Spambase"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-021-01565-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10115-021-01565-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-021-01565-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,24]],"date-time":"2021-05-24T05:07:48Z","timestamp":1621832868000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10115-021-01565-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,12]]},"references-count":45,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["1565"],"URL":"https:\/\/doi.org\/10.1007\/s10115-021-01565-5","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,12]]},"assertion":[{"value":"24 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 March 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 March 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 April 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}