{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T19:15:39Z","timestamp":1790709339298,"version":"4.1.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,3,1]],"date-time":"2021-03-01T00:00:00Z","timestamp":1614556800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,3,20]],"date-time":"2021-03-20T00:00:00Z","timestamp":1616198400000},"content-version":"vor","delay-in-days":19,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100003170","name":"Stiftelsen f\u00f6r Kunskaps- och Kompetensutveckling","doi-asserted-by":"crossref","award":["20140032"],"award-info":[{"award-number":["20140032"]}],"id":[{"id":"10.13039\/501100003170","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003170","name":"Stiftelsen f\u00f6r Kunskaps- och Kompetensutveckling","doi-asserted-by":"crossref","award":["20140032"],"award-info":[{"award-number":["20140032"]}],"id":[{"id":"10.13039\/501100003170","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003170","name":"Stiftelsen f\u00f6r Kunskaps- och Kompetensutveckling","doi-asserted-by":"crossref","award":["20140032"],"award-info":[{"award-number":["20140032"]}],"id":[{"id":"10.13039\/501100003170","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003170","name":"Stiftelsen f\u00f6r Kunskaps- och Kompetensutveckling","doi-asserted-by":"crossref","award":["20140032"],"award-info":[{"award-number":["20140032"]}],"id":[{"id":"10.13039\/501100003170","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003170","name":"Stiftelsen f\u00f6r Kunskaps- och Kompetensutveckling","doi-asserted-by":"crossref","award":["20140032"],"award-info":[{"award-number":["20140032"]}],"id":[{"id":"10.13039\/501100003170","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Data Sci Anal"],"published-print":{"date-parts":[[2021,3]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    Recently machine learning researchers are designing algorithms that can run in embedded and mobile devices, which introduces additional constraints compared to traditional algorithm design approaches. One of these constraints is energy consumption, which directly translates to battery capacity for these devices. Streaming algorithms, such as the Very Fast Decision Tree (VFDT), are designed to run in such devices due to their high velocity and low memory requirements. However, they have not been designed with an energy efficiency focus. This paper addresses this challenge by presenting the\n                    <jats:italic>nmin adaptation<\/jats:italic>\n                    method, which reduces the energy consumption of the VFDT algorithm with only minor effects on accuracy.\n                    <jats:italic>nmin adaptation<\/jats:italic>\n                    allows the algorithm to grow faster in those branches where there is more confidence to create a split, and delays the split on the less confident branches. This removes unnecessary computations related to checking for splits but maintains similar levels of accuracy. We have conducted extensive experiments on 29 public datasets, showing that the VFDT with\n                    <jats:italic>nmin adaptation<\/jats:italic>\n                    consumes up to 31% less energy than the original VFDT, and up to 96% less energy than the CVFDT (VFDT adapted for concept drift scenarios), trading off up to 1.7 percent of accuracy.\n                  <\/jats:p>","DOI":"10.1007\/s41060-021-00246-4","type":"journal-article","created":{"date-parts":[[2021,3,19]],"date-time":"2021-03-19T22:02:58Z","timestamp":1616191378000},"page":"105-126","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Energy-aware very fast decision tree"],"prefix":"10.1007","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4973-9255","authenticated-orcid":false,"given":"Eva","family":"Garc\u00eda-Mart\u00edn","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Niklas","family":"Lavesson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"H\u00e5kan","family":"Grahn","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Emiliano","family":"Casalicchio","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Veselka","family":"Boeva","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,3,20]]},"reference":[{"key":"246_CR1","doi-asserted-by":"crossref","unstructured":"Bifet, A., Gavald\u00e0, R.: Adaptive learning from evolving data streams. In: International Symposium on Intelligent Data Analysis, Springer, pp. 249\u2013260 (2009)","DOI":"10.1007\/978-3-642-03915-7_22"},{"key":"246_CR2","first-page":"1601","volume":"11","author":"A Bifet","year":"2010","unstructured":"Bifet, A., Holmes, G., Kirkby, R., Pfahringer, B.: MOA: massive online analysis. J. Mach. Learn. Res. 11, 1601\u20131604 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"246_CR3","doi-asserted-by":"crossref","unstructured":"Bifet, A., Zhang, J., Fan, W., He, C., Zhang, J., Qian, J., Holmes, G., Pfahringer, B.: Extremely fast decision tree mining for evolving data streams. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, pp. 1733\u20131742 (2017)","DOI":"10.1145\/3097983.3098139"},{"key":"246_CR4","doi-asserted-by":"publisher","DOI":"10.1201\/9781315139470","volume-title":"Classification and Regression Trees","author":"L Breiman","year":"2017","unstructured":"Breiman, L.: Classification and Regression Trees. Routledge, Boca Raton (2017)"},{"issue":"4","key":"246_CR5","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/s41060-018-0116-z","volume":"5","author":"F Carcillo","year":"2018","unstructured":"Carcillo, F., Le Borgne, Y.A., Caelen, O., Bontempi, G.: Streaming active learning strategies for real-life credit card fraud detection: assessment and visualization. Int. J. Data Sci. Anal. 5(4), 285\u2013300 (2018). https:\/\/doi.org\/10.1007\/s41060-018-0116-z","journal-title":"Int. J. Data Sci. Anal."},{"key":"246_CR6","unstructured":"Center CRC 876 at Technical University of Dortmund CR: Resource-aware machine learning. (2017). Retrieved from http:\/\/sfb876.tu-dortmund.de\/SPP\/index.html, online; accesed 1 August 2018"},{"key":"246_CR7","doi-asserted-by":"crossref","unstructured":"Chen, Y., Alspaugh, S., Borthakur, D., Katz, R.: Energy efficiency for large-scale mapreduce workloads with significant interactive analysis. In: Proceedings 7th European Conference on Computer Systems, pp. 43\u201356 (2012)","DOI":"10.1145\/2168836.2168842"},{"key":"246_CR8","doi-asserted-by":"publisher","unstructured":"da Costa, V.G.T., de Leon Ferreira de Carvalho, A.C.P., Junior, S.B.: Strict very fast decision tree: a memory conservative algorithm for data stream mining. Pattern Recognit. Lett. 116, 22\u201328 (2018). https:\/\/doi.org\/10.1016\/j.patrec.2018.09.004","DOI":"10.1016\/j.patrec.2018.09.004"},{"key":"246_CR9","doi-asserted-by":"crossref","unstructured":"David, H., Gorbatov, E., Hanebutte, UR., Khanna, R., Le, C.: Rapl: memory power estimation and capping. In: Proceedings of the 16th ACM\/IEEE International Symposium on Low Power Electronics and Design, pp. 189\u2013194 (2010)","DOI":"10.1145\/1840845.1840883"},{"key":"246_CR10","doi-asserted-by":"crossref","unstructured":"Domingos, P., Hulten, G.: Mining high-speed data streams. In: Proceedings of 6th SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 71\u201380 (2000)","DOI":"10.1145\/347090.347107"},{"key":"246_CR11","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139051224","volume-title":"Parallel Computer Organization and Design","author":"M Dubois","year":"2012","unstructured":"Dubois, M., Annavaram, M., Stenstr\u00f6m, P.: Parallel Computer Organization and Design. Cambridge University Press, Cambridge (2012)"},{"key":"246_CR12","unstructured":"Evans, R., Gao, J.: DeepMind Reduces Google Data Centre Cooling Bill by 40%. (2016). Retrieved from https:\/\/deepmind.com\/blog\/deepmind-ai-reduces-google-data-centre-cooling-bill-40\/, online; accessed 1 August (2018)"},{"key":"246_CR13","doi-asserted-by":"crossref","unstructured":"Gaber, MM., Zaslavsky, A., Krishnaswamy, S.: Towards an adaptive approach for mining data streams in resource constrained environments. In: Kambayashi Y, Mohania M, W\u00f6\u00df W (eds) \u201cData Warehousing and Knowl. Discovery: 6th International Conference, Zaragoza, Spain, Sept. 1\u20133.\u201d, Springer, pp. 189\u2013198 (2004)","DOI":"10.1007\/978-3-540-30076-2_19"},{"key":"246_CR14","first-page":"307","volume-title":"On-board Mining of Data Streams in Sensor Networks. Advanced Methods for Knowledge Discovery from Complex Data","author":"MM Gaber","year":"2005","unstructured":"Gaber, M.M., Krishnaswamy, S., Zaslavsky, A.: On-board Mining of Data Streams in Sensor Networks. Advanced Methods for Knowledge Discovery from Complex Data, pp. 307\u2013335. Springer, Berlin (2005)"},{"key":"246_CR15","doi-asserted-by":"crossref","unstructured":"Garcia-Martin, E., Lavesson, N., Grahn, H.: Identification of energy hotspots: a case study of the Very Fast Decision Tree. In: Green, Pervasive, and Cloud Computing: 12th International Conference, GPC 2017, Cetara, Italy, May 11\u201314, 2017, Springer International Publishing, vol. 10232, pp. 267\u2013281 (2017)","DOI":"10.1007\/978-3-319-57186-7_21"},{"key":"246_CR16","doi-asserted-by":"crossref","unstructured":"Garc\u00eda-Mart\u00edn, E., Lavesson, N., Grahn, H., Casalicchio, E., Boeva, V.: Hoeffding trees with nmin adaptation. In: 2018 IEEE 5th International Conference on Data Science and Advanced Analytics (DSAA), IEEE, pp. 70\u201379 (2018)","DOI":"10.1109\/DSAA.2018.00017"},{"key":"246_CR17","unstructured":"Garc\u00eda-Mart\u00edn, E., Lavesson, N., Grahn, H., Casalicchio, E., Boeva, V.: How to measure energy consumption in machine learning algorithms. In: Alzate, C., Monreale, A., Assem, H., Bifet, A., Buda, T.S., Caglayan, B., Drury, B., Garc\u00eda-Mart\u00edn, E., Gavald\u00e0, R., Koprinska, I., Kramer, S., Lavesson, N., Madden, M., Molloy, I., Nicolae, M.I., Sinn, M. (eds.) ECML PKDD 2018 Workshops, pp. 243\u2013255. Springer International Publishing, Cham (2019)"},{"key":"246_CR18","doi-asserted-by":"crossref","unstructured":"Gauen, K., Rangan, R., Mohan, A., Lu, YH., Liu, W., Berg, AC.: Low-power image recognition challenge. In: Design Automation Conference (ASP-DAC), 2017 22nd Asia and South Pacific, IEEE, pp. 99\u2013104 (2017)","DOI":"10.1109\/ASPDAC.2017.7858303"},{"key":"246_CR19","unstructured":"Harries, M.: Splice-2 comparative evaluation: electricity pricing. Technical Report (1999)"},{"issue":"301","key":"246_CR20","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W Hoeffding","year":"1963","unstructured":"Hoeffding, W.: Probability inequalities for sums of bounded random variables. J. Am. Stat. Assoc. 58(301), 13\u201330 (1963)","journal-title":"J. Am. Stat. Assoc."},{"key":"246_CR21","doi-asserted-by":"crossref","unstructured":"Horowitz, M.: 1.1 computing\u2019s energy problem (and what we can do about it). In: Solid-State Circuits Conference Digest of Technical Papers (ISSCC), 2014 IEEE International, IEEE, pp. 10\u201314 (2014)","DOI":"10.1109\/ISSCC.2014.6757323"},{"key":"246_CR22","doi-asserted-by":"crossref","unstructured":"Hulten, G., Spencer, L., Domingos, P.: Mining time-changing data streams. In: Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, pp. 97\u2013106 (2001)","DOI":"10.1145\/502512.502529"},{"key":"246_CR23","unstructured":"Ikonomovska, E.: Datasets. (2013). Retrieved from http:\/\/kt.ijs.si\/elena_ikonomovska\/data.html, online; Accessed 1 August (2018)"},{"key":"246_CR24","unstructured":"Koomey, JG., Berard, S., Sanchez, M., Wong, H.: Assessing trends in the electrical efficiency of computation over time. In: IEEE Annals of the History of Computing 17 (2009)"},{"key":"246_CR25","doi-asserted-by":"crossref","unstructured":"Korb, I., Kotthaus, H., Marwedel, P.: mmapcopy: Efficient memory footprint reduction using application-knowledge. In: SAC 2016 31st ACM Symposium on Applied Computing, pp. 1832\u20131837 (2016)","DOI":"10.1145\/2851613.2851736"},{"key":"246_CR26","doi-asserted-by":"crossref","unstructured":"Kourtellis, N., Morales, GDF., Bifet, A., Murdopo, A.: Vht: Vertical hoeffding tree. In: Big Data (Big Data), 2016 IEEE International Conference on, IEEE, pp. 915\u2013922 (2016)","DOI":"10.1109\/BigData.2016.7840687"},{"key":"246_CR27","doi-asserted-by":"crossref","unstructured":"Losing, V., Hammer, B., Wersing, H.: KNN classifier with self adjusting memory for heterogeneous concept drift. In: IEEE 16th International Conference on Data Mining (ICDM), pp. 291\u2013300 (2016)","DOI":"10.1109\/ICDM.2016.0040"},{"key":"246_CR28","doi-asserted-by":"crossref","unstructured":"Marr\u00f3n, D., Ayguad\u00e9, E., Herrero, JR., Read, J., Bifet, A.: Low-latency multi-threaded ensemble learning for dynamic big data streams. In: Big Data (Big Data), 2017 IEEE International Conference on, IEEE, pp. 223\u2013232 (2017)","DOI":"10.1109\/BigData.2017.8257930"},{"key":"246_CR29","doi-asserted-by":"crossref","unstructured":"Mazouz, A., 0001 DCW, Kuck, DJ., Jalby, W.: (2017) An incremental methodology for energy measurement and modeling. In: ICPE, pp. 15\u201326","DOI":"10.1145\/3030207.3030224"},{"issue":"4","key":"246_CR30","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/s41060-018-0100-7","volume":"6","author":"T Meng","year":"2018","unstructured":"Meng, T., Yuan, B.: Parallel edge-based visual assessment of cluster tendency on gpu. Int. J. Data Sci. Anal. 6(4), 287\u2013295 (2018). https:\/\/doi.org\/10.1007\/s41060-018-0100-7","journal-title":"Int. J. Data Sci. Anal."},{"issue":"3","key":"246_CR31","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/s41060-017-0044-3","volume":"3","author":"N Moniz","year":"2017","unstructured":"Moniz, N., Branco, P., Torgo, L.: Resampling strategies for imbalanced time series forecasting. Int. J. Data Sci. Anal. 3(3), 161\u2013181 (2017). https:\/\/doi.org\/10.1007\/s41060-017-0044-3","journal-title":"Int. J. Data Sci. Anal."},{"key":"246_CR32","unstructured":"Reams, C.: Modelling energy efficiency for computation. PhD thesis, University of Cambridge, Computer Laboratory (2012)"},{"key":"246_CR33","doi-asserted-by":"crossref","unstructured":"Rhoden, B., Klues, K., Zhu, D., Brewer, E.: Improving per-node efficiency in the datacenter with new os abstractions. In: Proceedings of the 2nd ACM Symposium on Cloud Computing, p. 25 (2011)","DOI":"10.1145\/2038916.2038941"},{"key":"246_CR34","doi-asserted-by":"crossref","unstructured":"Rodrigues, C.F., Riley, G., Luj\u00e1n, M.: (2017) Fine-grained energy profiling for deep convolutional neural networks on the jetson tx1. Workload characterization (IISWC). In: IEEE International Symposium on, IEEE, pp. 114\u2013115 (2017)","DOI":"10.1109\/IISWC.2017.8167764"},{"issue":"4","key":"246_CR35","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1109\/MIC.2009.82","volume":"13","author":"S Ruth","year":"2009","unstructured":"Ruth, S.: Green it more than a three percent solution? IEEE Internet Comput. 13(4), 74\u201378 (2009)","journal-title":"IEEE Internet Comput."},{"key":"246_CR36","doi-asserted-by":"crossref","unstructured":"Sharafaldin, I., Lashkari, AH., Ghorbani, AA.: Toward generating a new intrusion detection dataset and intrusion traffic characterization. In: ICISSP, pp. 108\u2013116 (2018)","DOI":"10.5220\/0006639801080116"},{"key":"246_CR37","doi-asserted-by":"crossref","unstructured":"Shehabi, A., Smith, S., Sartor, D., Brown, R., Herrlin, M., Koomey, J., Masanet, E., Horner, N., Azevedo, I., Lintner, W.: United states data center energy usage report. Technical Report, Lawrence Berkeley National Laboratory, Berkeley, California (2016)","DOI":"10.2172\/1372902"},{"key":"246_CR38","doi-asserted-by":"publisher","DOI":"10.1201\/9781420036268","volume-title":"Handbook of Parametric and Nonparametric Statistical Procedures","author":"DJ Sheskin","year":"2003","unstructured":"Sheskin, D.J.: Handbook of Parametric and Nonparametric Statistical Procedures. CRC Press, Boca Raton (2003)"},{"key":"246_CR39","unstructured":"Stolfo, J., Fan, W., Lee, W., Prodromidis, A., Chan, PK.: Cost-based modeling and evaluation for data mining with application to fraud and intrusion detection. In: Results from the JAM Project by Salvatore pp. 1\u201315 (2000)"},{"key":"246_CR40","first-page":"739","volume":"11","author":"N Weste","year":"2005","unstructured":"Weste, N., Harris, D., Banerjee, A.: Cmos vlsi design. Circuits Syst. Perspect. 11, 739 (2005)","journal-title":"Circuits Syst. Perspect."},{"issue":"6","key":"246_CR41","doi-asserted-by":"publisher","first-page":"80","DOI":"10.2307\/3001968","volume":"1","author":"F Wilcoxon","year":"1945","unstructured":"Wilcoxon, F.: Individual comparisons by ranking methods. Biom. Bull. 1(6), 80\u201383 (1945)","journal-title":"Biom. Bull."},{"key":"246_CR42","doi-asserted-by":"crossref","unstructured":"Yang, T.J., Chen, Y.H., Sze, V.: Designing energy-efficient convolutional neural networks using energy-aware pruning. In: CVPR 2017, Conference on Computer Vision and Pattern Recognition, Hawaii Convention Center, July, pp 21\u201326. Honolulu, Hawaii, USA (2017)","DOI":"10.1109\/CVPR.2017.643"}],"container-title":["International Journal of Data Science and Analytics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41060-021-00246-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41060-021-00246-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41060-021-00246-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,16]],"date-time":"2021-06-16T05:23:11Z","timestamp":1623820991000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41060-021-00246-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["246"],"URL":"https:\/\/doi.org\/10.1007\/s41060-021-00246-4","relation":{},"ISSN":["2364-415X","2364-4168"],"issn-type":[{"value":"2364-415X","type":"print"},{"value":"2364-4168","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3]]},"assertion":[{"value":"19 December 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 October 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 March 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 June 2021","order":4,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Update","order":5,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The article was revised due to update in funding note.","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}}]}}