{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T07:02:13Z","timestamp":1760598133020,"version":"3.37.3"},"reference-count":60,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T00:00:00Z","timestamp":1641254400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T00:00:00Z","timestamp":1641254400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2022,3]]},"DOI":"10.1007\/s10618-021-00816-x","type":"journal-article","created":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T07:03:04Z","timestamp":1641279784000},"page":"566-619","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["An eager splitting strategy for online decision trees in ensembles"],"prefix":"10.1007","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3726-075X","authenticated-orcid":false,"given":"Chaitanya","family":"Manapragada","sequence":"first","affiliation":[]},{"given":"Heitor M.","family":"Gomes","sequence":"additional","affiliation":[]},{"given":"Mahsa","family":"Salehi","sequence":"additional","affiliation":[]},{"given":"Albert","family":"Bifet","sequence":"additional","affiliation":[]},{"given":"Geoffrey I.","family":"Webb","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,1,4]]},"reference":[{"key":"816_CR1","unstructured":"Agrawal R, Ghosh S, Imielinski T, Iyer B, Swami A (1992) An interval classifier for database mining applications, pp 560\u2013573"},{"key":"816_CR2","unstructured":"Bhatt R, Dhall A (2012) Skin segmentation dataset: UCI machine learning repository. https:\/\/archive.ics.uci.edu\/ml\/datasets\/skin+segmentation"},{"key":"816_CR3","doi-asserted-by":"crossref","unstructured":"Bifet A, Gavalda R (2007) Learning from time-changing data with adaptive windowing. In: Proceedings of the 2007 SIAM international conference on data mining. SIAM, pp 443\u2013448","DOI":"10.1137\/1.9781611972771.42"},{"key":"816_CR4","unstructured":"Bifet A, Holmes G, Kirkby R, Pfahringer B (2010) Moa: Mas16 sive online analysis. J Mach Learn Res, pp 1601\u20131604"},{"key":"816_CR5","doi-asserted-by":"crossref","unstructured":"Bifet A, Holmes G, Pfahringer B (2010) Leveraging bagging for evolv18 ing data streams. In: Joint European conference on machine learning and knowledge discovery in databases. Springer, pp 135\u2013150","DOI":"10.1007\/978-3-642-15880-3_15"},{"key":"816_CR6","doi-asserted-by":"crossref","unstructured":"Bifet A, Holmes G, Pfahringer B, Kirkby R, Gavald\u00e0 R (2009a) CovPokElec dataset from new ensemble methods for evolving data streams, KDD \u201909. https:\/\/www.openml.org\/d\/149","DOI":"10.1145\/1557019.1557041"},{"key":"816_CR7","doi-asserted-by":"crossref","unstructured":"Bifet A, Holmes G, Pfahringer B, Kirkby R, Gavald\u00e0 R (2009b) New ensemble methods for evolving data streams. In: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 139\u2013148","DOI":"10.1145\/1557019.1557041"},{"key":"816_CR8","unstructured":"Bifet A, Ikonomovska E (2009) Airlines Dataset. https:\/\/www.openml.org\/d\/1169"},{"key":"816_CR9","doi-asserted-by":"crossref","unstructured":"Blackard J, Dean D (1999) Comparative accuracies of artificial neural networks and discriminant analysis in predicting forest cover types from cartographic variable, vol 24, pp 131\u2013151","DOI":"10.1016\/S0168-1699(99)00046-0"},{"issue":"2","key":"816_CR10","first-page":"123","volume":"24","author":"L Breiman","year":"1996","unstructured":"Breiman L (1996) Bagging predictors. Mach Learn 24(2):123\u2013140","journal-title":"Mach Learn"},{"key":"816_CR11","volume-title":"Classification and regression trees","author":"L Breiman","year":"1984","unstructured":"Breiman L, Friedman JH, Olshen RA, Stone CJ (1984) Classification and regression trees. Chapman and Hall, New York"},{"key":"816_CR12","doi-asserted-by":"publisher","unstructured":"Brown G (2017) Ensemble learning. In: Claude S, Webb GI (eds) Encyclopedia of machine learning and data mining. Springer, Boston, MA pp 393\u2013402. https:\/\/doi.org\/10.1007\/978-1-4899-7687-1_252","DOI":"10.1007\/978-1-4899-7687-1_252"},{"key":"816_CR13","doi-asserted-by":"publisher","DOI":"10.1016\/j.aca.2018.01.062","author":"J Burgu\u00e9s","year":"2018","unstructured":"Burgu\u00e9s J, Jim\u00e9nez-Soto JM, Marco S (2018) Estima tion of the limit of detection in semiconductor gas sensors through linearized calibration models. Anal Chim Acta. https:\/\/doi.org\/10.1016\/j.aca.2018.01.062","journal-title":"Anal Chim Acta"},{"key":"816_CR14","doi-asserted-by":"publisher","unstructured":"Burgu\u00e9s J, Marco S (2018) Multivariate estimation of the limit of de tection by orthogonal partial least squares in temperature-modulated MOX sensors. In: Analytica Chimica Acta 1019, pp 49\u201364. https:\/\/doi.org\/10.1016\/j.aca.2018.03.005. http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0003267018303702","DOI":"10.1016\/j.aca.2018.03.005"},{"key":"816_CR15","unstructured":"Chen S-T, Lin H-T, Lu C-J (2012) An online boosting algorithm with theoretical justifications. In: arXiv preprint arXiv:1206.6422"},{"key":"816_CR16","doi-asserted-by":"publisher","unstructured":"de Barros RSM, de Carvalho Santos SGT, Junior PMG (2016) A boosting-like online learning ensemble. In: 2016 international joint conference on neural networks (IJCNN), pp 1871\u20131878. https:\/\/doi.org\/10.1109\/IJCNN.2016.7727427","DOI":"10.1109\/IJCNN.2016.7727427"},{"key":"816_CR17","doi-asserted-by":"publisher","unstructured":"de Carvalho SSGT, Gon\u00e7alves JPM, dos Santos SGD, de Barros RSM (2014) Speeding up recovery from concept drifts. In: Toon C, Floriana E, Eyke H, Rosa M (eds) Machine learning and knowledge discovery in databases: European Conference, ECML PKDD 2014, Nancy, France, September 15-19, 2014. Proceedings, Part III. Springer, Berlin, Heidelberg, pp 179\u2013194. https:\/\/doi.org\/10.1007\/978-3-662-44845-8_12","DOI":"10.1007\/978-3-662-44845-8_12"},{"key":"816_CR18","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/j.eswa.2019.07.012","volume":"137","author":"RF de Mello","year":"2019","unstructured":"de Mello RF, Chaitanya M, Albert B (2019) Measuring the shattering coefficient of decision tree models. Expert Syst Appl 137:443\u2013452","journal-title":"Expert Syst Appl"},{"key":"816_CR19","doi-asserted-by":"crossref","unstructured":"Dietterich TG (2000) Ensemble methods in machine learning. In: International workshop on multiple classifier systems. Springer, pp 1\u201315","DOI":"10.1007\/3-540-45014-9_1"},{"key":"816_CR20","doi-asserted-by":"crossref","unstructured":"Domingos P, Hulten G (2000) Mining high-speed data streams. In: Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 71\u201380","DOI":"10.1145\/347090.347107"},{"key":"816_CR21","unstructured":"Dua D, Graff C (2017) UCI machine learning repository. https:\/\/archive.ics.uci.edu\/ml"},{"issue":"2\u20133","key":"816_CR22","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1023\/A:1009839829793","volume":"4","author":"J Gehrke","year":"2000","unstructured":"Gehrke J, Ramakrishnan R, Ganti V (2000) RainForest\u2013a framework for fast decision tree construction of large datasets. Data Min Knowl Discov 4(2\u20133):127\u2013162","journal-title":"Data Min Knowl Discov"},{"key":"816_CR23","doi-asserted-by":"publisher","unstructured":"Gehrke J, Ganti V, Ramakrishnan R, Loh W-Y (1999) BOAT\u2014optimistic decision tree construction. In: Proceedings of the 1999 ACM SIG- MOD international conference on management of data. SIGMOD \u201999. ACM, Philadelphia, Pennsylvania, pp 169\u2013180. https:\/\/doi.org\/10.1145\/304182.304197","DOI":"10.1145\/304182.304197"},{"key":"816_CR24","doi-asserted-by":"publisher","unstructured":"Gomes HM, Read J, Bifet A (2019) Streaming random patches for evolving data stream classification. In: Jianyong W, Kyuseok S, Xindong W (eds) 2019 IEEE International conference on data mining, ICDM 2019, Beijing, China, 2019. IEEE, pp 240\u2013249. https:\/\/doi.org\/10.1109\/ICDM.2019.00034","DOI":"10.1109\/ICDM.2019.00034"},{"issue":"9\u201310","key":"816_CR25","doi-asserted-by":"publisher","first-page":"1469","DOI":"10.1007\/s10994-017-5642-8","volume":"106","author":"HM Gomes","year":"2017","unstructured":"Gomes HM, Bifet A, Read J, Barddal JP, Enembreck F, Pfahringer B, Holmes G, Abdessalem T (2017) Adaptive random forests for evolving data stream classification. Mach Learn 106(9\u201310):1469\u20131495","journal-title":"Mach Learn"},{"issue":"2","key":"816_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3054925","volume":"50","author":"HM Gomes","year":"2017","unstructured":"Gomes HM, Barddal JP, Enembreck F, Bifet A (2017) A survey on ensemble learning for data stream classification. ACM Comput Surv 50(2):1\u201336","journal-title":"ACM Comput Surv"},{"key":"816_CR27","unstructured":"Harries M, Gama J, Bifet A (2009) NSW Electricity dataset. https:\/\/www.openml.org\/d\/151"},{"key":"816_CR28","doi-asserted-by":"crossref","unstructured":"Heidrich-Meisner V, Igel C (2009) Hoeffding and Bernstein races for selecting policies in evolutionary direct policy search. In: Proceedings of the 26th annual international conference on machine learning, pp 401\u2013408","DOI":"10.1145\/1553374.1553426"},{"issue":"301","key":"816_CR29","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W Hoeffding","year":"1963","unstructured":"Hoeffding W (1963) Probability inequalities for sums of bounded random variables. J Am Stat Assoc 58(301):13\u201330","journal-title":"J Am Stat Assoc"},{"key":"816_CR30","doi-asserted-by":"crossref","unstructured":"Hulten G, Spencer L, Domingos P (2001) Mining time-changing data streams. In: Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 97\u2013106","DOI":"10.1145\/502512.502529"},{"key":"816_CR31","unstructured":"Hunt EB, Marin J, Stone PJ (1966) Experiments in induction. Academic Press. https:\/\/books.google.com.au\/books?id=60NDAAAAIAAJ"},{"key":"816_CR32","first-page":"496","volume":"86","author":"S Jeffrey","year":"1986","unstructured":"Jeffrey S, Douglas F (1986) A case study of incremental concept induction. AAAI 86:496\u2013501","journal-title":"AAAI"},{"key":"816_CR33","doi-asserted-by":"publisher","unstructured":"Kaluza B, Mirchevska V, Dovgan E, Lustrek M, Gams M (2010) An agent-based approach to care in independent living, pp. 177\u2013186. https:\/\/doi.org\/10.1007\/978-3-642-16917-5_18","DOI":"10.1007\/978-3-642-16917-5_18"},{"key":"816_CR34","doi-asserted-by":"crossref","unstructured":"Kuncheva LI (2003) That elusive diversity in classifier ensembles. In: Iberian conference on pattern recognition and image analysis. Springer, pp 1126\u20131138","DOI":"10.1007\/978-3-540-44871-6_130"},{"key":"816_CR35","unstructured":"Kwapisz JR, Weiss GM, Moore SA (2010) Activity recognition using cell phone accelerometers. In: Proceedings of the fourth international workshop on knowledge discovery from sensor data, pp 10\u201318"},{"key":"816_CR36","unstructured":"Larry Wasserman (n.d.). Lecture Notes 3 \u2014 Review: Bounded Random Variables - Hoeffd- ing\u2019s bound. https:\/\/www.stat.cmu.edu\/~larry\/=stat705\/Lecture3.pdf"},{"key":"816_CR37","unstructured":"Lyman R (2016) Character font images data set: UCI machine learning repository. https:\/\/archive.ics.uci.edu\/ml\/datasets\/Character+Font+Images"},{"key":"816_CR38","doi-asserted-by":"crossref","unstructured":"Manapragada C, Webb GI, Salehi M (2018) Extremely fast decision tree. In: Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining. ACM, pp 1953\u20131962","DOI":"10.1145\/3219819.3220005"},{"key":"816_CR39","unstructured":"Manapragada C, Webb GI, Salehi M, Bifet A (2020). Emergent and unspecified behaviors in streaming decision trees. arXiv:2010.08199 [cs.LG]"},{"key":"816_CR40","doi-asserted-by":"crossref","unstructured":"Oza NC (2005) Online bagging and boosting. In: Jamshidi M (ed) International conference on systems, man, and cybernetics, special session on ensemble methods for extreme environments. Institute for Electrical and Electronics Engineers, New Jersey, pp 2340\u20132345","DOI":"10.1109\/ICSMC.2005.1571498"},{"key":"816_CR41","unstructured":"Quinlan JR (1979) Discovering rules by induction from large collections of exam ples. In: Expert systems in the micro electronics age"},{"key":"816_CR42","doi-asserted-by":"crossref","unstructured":"Quinlan JR (1983) Learning efficient classification procedures and their application to chess end games. Mach Learn, pp 463\u2013482","DOI":"10.1016\/B978-0-08-051054-5.50019-4"},{"key":"816_CR43","unstructured":"Quinlan JR (1992) C4.5: programs for machine learning. Morgan Kaufmann, San Mateo. http:\/\/cds.cern.ch\/record\/2031749"},{"key":"816_CR44","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/j.chemolab.2016.07.004","volume":"157","author":"H Ramon","year":"2016","unstructured":"Ramon H, Thiago M, Jordi F, Nikolai R (2016) Online decorrelation of humidity and temperature in chemical sensors for continuous monitoring. Chemom Intell Lab Syst 157:169\u2013176","journal-title":"Chemom Intell Lab Syst"},{"key":"816_CR45","doi-asserted-by":"crossref","unstructured":"Reiss A, Stricker D (2012) Introducing a new benchmarked dataset for ac tivity monitoring. In: 2012 16th international symposium on wearable computers (ISWC). IEEE, pp 108\u2013109","DOI":"10.1109\/ISWC.2012.13"},{"key":"816_CR46","doi-asserted-by":"publisher","unstructured":"Roe B, Yang H, Zhu J, Liu Y, Stancu I, McGregor G (2004) Boosted decision trees as an alternative to artificial neural networks for particle identification. In: Nuclear instruments and methods in physics research A 543. https:\/\/doi.org\/10.1016\/j.nima.2004.12.018","DOI":"10.1016\/j.nima.2004.12.018"},{"issue":"2","key":"816_CR47","first-page":"197","volume":"5","author":"RE Schapire","year":"1990","unstructured":"Schapire RE (1990) The strength of weak learnability. Mach Learn 5(2):197\u2013227","journal-title":"Mach Learn"},{"issue":"3","key":"816_CR48","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/BF00116895","volume":"1","author":"J Schlimmer","year":"1986","unstructured":"Schlimmer J, Granger R (1986) Incremental learning from noisy data. Mach Learn 1(3):317\u2013354. https:\/\/doi.org\/10.1007\/BF00116895","journal-title":"Mach Learn"},{"key":"816_CR49","first-page":"633","volume":"4","author":"A Servedio Rocco","year":"2003","unstructured":"Servedio Rocco A (2003) Smooth boosting and learning with malicious noise. J Mach Learn Res 4:633\u2013648","journal-title":"J Mach Learn Res"},{"key":"816_CR50","unstructured":"SIGKDD (2015) 2015 KDD Test of Time Award Winners. https:\/\/www.kdd.org\/ awards\/view\/2015-kdd-test-of-time (visited on 12\/10\/2019)"},{"key":"816_CR51","doi-asserted-by":"crossref","unstructured":"Stisen A, Blunck H, Bhattacharya S, Prentow T, Kjaergaard M, Dey A, Sonne T, Jensen M (2015) Smart devices are different: assessing and mitigating mobile sensing heterogeneities for activity recognition. In: Proceedings of the 13th ACM conference on embedded networked sensor systems. SenSys \u201915. ACM, Seoul, pp 127\u2013140","DOI":"10.1145\/2809695.2809718"},{"key":"816_CR52","doi-asserted-by":"crossref","unstructured":"Street WN, Kim YS (2001) A streaming ensemble algorithm (SEA) for large-scale classification. In: Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 377\u2013382","DOI":"10.1145\/502512.502568"},{"key":"816_CR53","doi-asserted-by":"publisher","unstructured":"Ugulino W, Cardador D, Vega K, Velloso E, Milidiu R, Fuks H (2012) Wearable computing: accelerometers\u2019 data classification of body postures and movements. https:\/\/doi.org\/10.1007\/978-3-642-34459-6_6","DOI":"10.1007\/978-3-642-34459-6_6"},{"issue":"2","key":"816_CR54","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1023\/A:1022699900025","volume":"4","author":"PE Utgoff","year":"1989","unstructured":"Utgoff PE (1989) Incremental induction of decision trees. Mach Learn 4(2):161\u2013186","journal-title":"Mach Learn"},{"key":"816_CR55","unstructured":"Visser B, Gouk H (2018) AWS dataset. https:\/\/www.openml.org\/ d\/41424"},{"issue":"4","key":"816_CR56","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1007\/s10618-015-0448-4","volume":"30","author":"GI Webb","year":"2016","unstructured":"Webb GI, Hyde R, Cao H, Nguyen HL, Petitjean F (2016) Characterizing concept drift. Data Min Knowl Discov 30(4):964\u2013994","journal-title":"Data Min Knowl Discov"},{"issue":"7","key":"816_CR57","doi-asserted-by":"publisher","first-page":"1341","DOI":"10.1162\/neco.1996.8.7.1341","volume":"8","author":"DH Wolpert","year":"1996","unstructured":"Wolpert DH (1996) The lack of a priori distinctions between learning algorithms. Neural Comput 8(7):1341\u20131390. https:\/\/doi.org\/10.1162\/neco.1996.8.7.1341","journal-title":"Neural Comput"},{"issue":"1","key":"816_CR58","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1109\/4235.585893","volume":"1","author":"DH Wolpert","year":"1997","unstructured":"Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evolut Comput 1(1):67","journal-title":"IEEE Trans Evolut Comput"},{"issue":"6","key":"816_CR59","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1109\/TEVC.2005.856205","volume":"9","author":"DH Wolpert","year":"2005","unstructured":"Wolpert DH, Macready WG (2005) Coevolutionary free lunches. IEEE Trans Evolut Comput 9(6):721\u2013735","journal-title":"IEEE Trans Evolut Comput"},{"key":"816_CR60","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1109\/MPRV.2018.03367731","volume":"17","author":"M Yair","year":"2018","unstructured":"Yair M, Michael B, Yael M, Yisroel M, Asaf S, Dominik B, Yuval E (2018) N-BaIoT\u2013Network-based detection of iot botnet attacks using deep autoencoders. IEEE Pervasive Comput 17:12\u201322. https:\/\/doi.org\/10.1109\/MPRV.2018.03367731","journal-title":"IEEE Pervasive Comput"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-021-00816-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10618-021-00816-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-021-00816-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T10:01:16Z","timestamp":1648548076000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10618-021-00816-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,4]]},"references-count":60,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["816"],"URL":"https:\/\/doi.org\/10.1007\/s10618-021-00816-x","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"type":"print","value":"1384-5810"},{"type":"electronic","value":"1573-756X"}],"subject":[],"published":{"date-parts":[[2022,1,4]]},"assertion":[{"value":"20 October 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 November 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 January 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}