Energy modeling of Hoeffding tree ensembles
2021 (English)In: Intelligent Data Analysis, ISSN 1088-467X, E-ISSN 1571-4128, Vol. 25, no 1, p. 81-104Article in journal (Refereed) Published
Sustainable development
Sustainable Development
Abstract [en]
Energy consumption reduction has been an increasing trend in machine learning over the past few years due to its socio-ecological importance. In new challenging areas such as edge computing, energy consumption and predictive accuracy are key variables during algorithm design and implementation. State-of-the-art ensemble stream mining algorithms are able to create highly accurate predictions at a substantial energy cost. This paper introduces the nmin adaptation method to ensembles of Hoeffding tree algorithms, to further reduce their energy consumption without sacrificing accuracy. We also present extensive theoretical energy models of such algorithms, detailing their energy patterns and how nmin adaptation affects their energy consumption. We have evaluated the energy efficiency and accuracy of the nmin adaptation method on five different ensembles of Hoeffding trees under 11 publicly available datasets. The results show that we are able to reduce the energy consumption significantly, by 21% on average, affecting accuracy by less than one percent on average.
Place, publisher, year, edition, pages
IOS Press, 2021. Vol. 25, no 1, p. 81-104
Keywords [en]
Data stream mining, Energy efficiency, Ensembles, GreenAI, Hoeffding trees, Energy utilization, Forestry, Adaptation methods, Algorithm design, Energy patterns, Predictive accuracy, Socio-ecological, State of the art, Substantial energy, Tree algorithms, Green computing
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:hj:diva-51923DOI: 10.3233/IDA-194890ISI: 000618065600006Scopus ID: 2-s2.0-85100592979Local ID: GOA;intsam;1530365OAI: oai:DiVA.org:hj-51923DiVA, id: diva2:1530365
2021-02-222021-02-222021-03-25Bibliographically approved