{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T18:36:03Z","timestamp":1770748563103,"version":"3.50.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2024,7,17]],"date-time":"2024-07-17T00:00:00Z","timestamp":1721174400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,7,17]],"date-time":"2024-07-17T00:00:00Z","timestamp":1721174400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Frederick University"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2024,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This study builds upon our previous work by introducing a refined Inductive Conformal Martingale (ICM) approach for addressing Concept Drift. Specifically, we enhance our previously proposed CAUTIOUS betting function to incorporate multiple density estimators for improving detection ability. We also combine this betting function with two base estimators that have not been previously utilized within the ICM framework: the Interpolated Histogram and Nearest Neighbor Density Estimators. We assess these extensions using both a single ICM and an ensemble of ICMs. For the latter, we conduct a comprehensive experimental investigation into the influence of the ensemble size on prediction accuracy and the number of available predictions. Our experimental results on four benchmark datasets demonstrate that the proposed approach surpasses our previous methodology in terms of performance while matching or in many cases exceeding that of three contemporary state-of-the-art techniques.<\/jats:p>","DOI":"10.1007\/s10994-024-06593-0","type":"journal-article","created":{"date-parts":[[2024,7,17]],"date-time":"2024-07-17T17:02:01Z","timestamp":1721235721000},"page":"6911-6944","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["ICM ensemble with novel betting functions for concept drift"],"prefix":"10.1007","volume":"113","author":[{"given":"Charalambos","family":"Eliades","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Harris","family":"Papadopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,7,17]]},"reference":[{"issue":"4","key":"6593_CR1","doi-asserted-by":"publisher","first-page":"63","DOI":"10.14738\/tmlai.84.8579","volume":"8","author":"S Bagui","year":"2020","unstructured":"Bagui, S., & Jin, K. (2020). A survey of challenges facing streaming data. Transactions on Machine Learning and Artificial Intelligence, 8(4), 63\u201373. https:\/\/doi.org\/10.14738\/tmlai.84.8579","journal-title":"Transactions on Machine Learning and Artificial Intelligence"},{"issue":"12","key":"6593_CR2","doi-asserted-by":"publisher","first-page":"2346","DOI":"10.1109\/TKDE.2018.2876857","volume":"31","author":"J Lu","year":"2019","unstructured":"Lu, J., Liu, A., Dong, F., Gu, F., Gama, J., & Zhang, G. (2019). Learning under concept drift: A review. IEEE Transactions on Knowledge and Data Engineering, 31(12), 2346\u20132363. https:\/\/doi.org\/10.1109\/TKDE.2018.2876857","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"6593_CR3","doi-asserted-by":"publisher","unstructured":"Vovk, V., Gammerman, A., & Shafer, G. (2005). Algorithmic Learning in a Random World. https:\/\/doi.org\/10.1007\/b106715","DOI":"10.1007\/b106715"},{"key":"6593_CR4","unstructured":"Volkhonskiy, D., Burnaev, E., Nouretdinov, I., Gammerman, A., & Vovk, V. (2017) Inductive conformal martingales for change-point detection. In: Gammerman, A., Vovk, V., Luo, Z., Papadopoulos, H. (eds.) Proceedings of the Sixth Workshop on Conformal and Probabilistic Prediction and Applications. Proceedings of Machine Learning Research, vol. 60, pp. 132\u2013153. PMLR, Stockholm, Sweden . http:\/\/proceedings.mlr.press\/v60\/volkhonskiy17a.html"},{"key":"6593_CR5","doi-asserted-by":"publisher","unstructured":"Manokhin, V. Awesome Conformal Prediction. https:\/\/doi.org\/10.5281\/zenodo.6467205","DOI":"10.5281\/zenodo.6467205"},{"key":"6593_CR6","unstructured":"Eliades, C., & Papadopoulos, H. (2022) A betting function for addressing concept drift with conformal martingales. In: Johansson, U., Bostr\u00f6m, H., An\u00a0Nguyen, K., Luo, Z., Carlsson, L. (eds.) Proceedings of the Eleventh Symposium on Conformal and Probabilistic Prediction with Applications. Proceedings of Machine Learning Research, vol. 179, pp. 219\u2013238 . https:\/\/proceedings.mlr.press\/v179\/eliades22a.html"},{"key":"6593_CR7","unstructured":"Eliades, C., & Papadopoulos, H. (2023) A conformal martingales ensemble approach for addressing concept drift. In: Papadopoulos, H., Nguyen, K.A., Bostr\u00f6m, H., Carlsson, L. (eds.) Proceedings of the Twelfth Symposium on Conformal and Probabilistic Prediction with Applications. Proceedings of Machine Learning Research, vol. 204, pp. 328\u2013346 . https:\/\/proceedings.mlr.press\/v204\/eliades23a.html"},{"key":"6593_CR8","doi-asserted-by":"publisher","unstructured":"Wang, H., Fan, W., Yu, P.S., & Han, J. (2003) Mining concept-drifting data streams using ensemble classifiers. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. KDD \u201903, pp. 226\u2013235. Association for Computing Machinery, New York, NY, USA. https:\/\/doi.org\/10.1145\/956750.956778","DOI":"10.1145\/956750.956778"},{"key":"6593_CR9","doi-asserted-by":"publisher","unstructured":"Liao, J.-W., & Dai, B.-R (2014) An ensemble learning approach for concept drift. In: 2014 International Conference on Information Science & Applications (ICISA), pp. 1\u20134. https:\/\/doi.org\/10.1109\/ICISA.2014.6847357","DOI":"10.1109\/ICISA.2014.6847357"},{"key":"6593_CR10","first-page":"2755","volume":"8","author":"JZ Kolter","year":"2007","unstructured":"Kolter, J. Z., & Maloof, M. A. (2007). Dynamic weighted majority: An ensemble method for drifting concepts. Journal of Machine Learning Research, 8, 2755\u20132790.","journal-title":"Journal of Machine Learning Research"},{"issue":"10","key":"6593_CR11","doi-asserted-by":"publisher","first-page":"1517","DOI":"10.1109\/TNN.2011.2160459","volume":"22","author":"R Elwell","year":"2011","unstructured":"Elwell, R., & Polikar, R. (2011). Incremental learning of concept drift in nonstationary environments. IEEE Transactions on Neural Networks, 22(10), 1517\u20131531. https:\/\/doi.org\/10.1109\/TNN.2011.2160459","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"2","key":"6593_CR12","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1111\/coin.12071","volume":"33","author":"R Fok","year":"2017","unstructured":"Fok, R., An, A., & Wang, X. (2017). Mining evolving data streams with particle filters. Computational Intelligence, 33(2), 147\u2013180. https:\/\/doi.org\/10.1111\/coin.12071","journal-title":"Computational Intelligence"},{"key":"6593_CR13","doi-asserted-by":"publisher","first-page":"1469","DOI":"10.1007\/s10994-017-5642-8","volume":"106","author":"HM Gomes","year":"2017","unstructured":"Gomes, H. M., Bifet, A., Read, J., Barddal, J. P., Enembreck, F., Pfharinger, B., Holmes, G., & Abdessalem, T. (2017). Adaptive random forests for evolving data stream classification. Machine Learning, 106, 1469\u20131495.","journal-title":"Machine Learning"},{"key":"6593_CR14","doi-asserted-by":"publisher","first-page":"e459","DOI":"10.7717\/peerj-cs.459","volume":"7","author":"M Sarnovsky","year":"2021","unstructured":"Sarnovsky, M., & Kolarik, M. (2021). Classification of the drifting data streams using heterogeneous diversified dynamic class-weighted ensemble. PeerJ Computer Science, 7, e459. https:\/\/doi.org\/10.7717\/peerj-cs.459","journal-title":"PeerJ Computer Science"},{"key":"6593_CR15","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/j.neucom.2015.04.024","volume":"166","author":"P Li","year":"2015","unstructured":"Li, P., Wu, X., Hu, X., & Wang, H. (2015). Learning concept-drifting data streams with random ensemble decision trees. Neurocomputing, 166, 68\u201383. https:\/\/doi.org\/10.1016\/j.neucom.2015.04.024","journal-title":"Neurocomputing"},{"key":"6593_CR16","doi-asserted-by":"publisher","unstructured":"Liu, A., Song, Y., Zhang, G., & Lu, J. (2017) Regional concept drift detection and density synchronized drift adaptation, pp. 2280\u20132286 . https:\/\/doi.org\/10.24963\/ijcai.2017\/317","DOI":"10.24963\/ijcai.2017\/317"},{"issue":"10","key":"6593_CR17","doi-asserted-by":"publisher","first-page":"2714","DOI":"10.1109\/TSMC.2017.2682502","volume":"47","author":"L Bu","year":"2017","unstructured":"Bu, L., Zhao, D., & Alippi, C. (2017). An incremental change detection test based on density difference estimation. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 47(10), 2714\u20132726. https:\/\/doi.org\/10.1109\/TSMC.2017.2682502","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics: Systems"},{"key":"6593_CR18","unstructured":"Eliades, C., & Papadopoulos, H. (2021) Using inductive conformal martingales for addressing concept drift in data stream classification. In: Carlsson, L., Luo, Z., Cherubin, G., An\u00a0Nguyen, K. (eds.) Proceedings of the Tenth Symposium on Conformal and Probabilistic Prediction and Applications. Proceedings of Machine Learning Research, vol. 152, pp. 171\u2013190 . https:\/\/proceedings.mlr.press\/v152\/eliades21a.html"},{"issue":"7","key":"6593_CR19","doi-asserted-by":"publisher","first-page":"1145","DOI":"10.1109\/TNN.2008.2000082","volume":"19","author":"C Alippi","year":"2008","unstructured":"Alippi, C., & Roveri, M. (2008). Just-in-time adaptive classifiers-part i: Detecting nonstationary changes. IEEE Transactions on Neural Networks, 19(7), 1145\u20131153. https:\/\/doi.org\/10.1109\/TNN.2008.2000082","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"2","key":"6593_CR20","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1109\/TNNLS.2015.2512714","volume":"28","author":"C Alippi","year":"2017","unstructured":"Alippi, C., Boracchi, G., & Roveri, M. (2017). Hierarchical change-detection tests. IEEE Transactions on Neural Networks and Learning Systems, 28(2), 246\u2013258. https:\/\/doi.org\/10.1109\/TNNLS.2015.2512714","journal-title":"IEEE Transactions on Neural Networks and Learning Systems"},{"key":"6593_CR21","unstructured":"Vovk, V., Nouretdinov, I., & Gammerman, A. (2003) Testing exchangeability on-line. In: Fawcett, T., Mishra, N. (eds.) Proceedings of the Twentieth International Conference on Machine Learning, pp. 768\u2013775. AAAI Press, ???"},{"key":"6593_CR22","doi-asserted-by":"publisher","unstructured":"Ho, S.-S. (2005) A martingale framework for concept change detection in time-varying data streams. In: Proceedings of the 22nd International Conference on Machine Learning. ICML 05, pp. 321\u2013327. Association for Computing Machinery, New York, NY, USA . https:\/\/doi.org\/10.1145\/1102351.1102392","DOI":"10.1145\/1102351.1102392"},{"key":"6593_CR23","unstructured":"Fedorova, V., Gammerman, A., Nouretdinov, I., & Vovk, V. (2012) Plug-in martingales for testing exchangeability on-line. In: Proceedings of the 29th International Coference on International Conference on Machine Learning. ICML\u201912, pp. 923\u2013930. Omnipress, Madison, WI, USA"},{"key":"6593_CR24","unstructured":"Ho, S., & Wechsler, H. (2012) On the detection of concept changes in time-varying data stream by testing exchangeability. CoRR abs\/1207.1379 1207.1379"},{"key":"6593_CR25","doi-asserted-by":"publisher","unstructured":"Ho, S.-S., Schofield, M., Sun, B., Snouffer, J., & Kirschner, J. (2019) A martingale-based approach for flight behavior anomaly detection. In: 2019 20th IEEE International Conference on Mobile Data Management (MDM), pp. 43\u201352 . https:\/\/doi.org\/10.1109\/MDM.2019.00-75","DOI":"10.1109\/MDM.2019.00-75"},{"key":"6593_CR26","doi-asserted-by":"crossref","unstructured":"Schervish, M.J. (1995) Theory of Statistics","DOI":"10.1007\/978-1-4612-4250-5"},{"key":"6593_CR27","doi-asserted-by":"publisher","unstructured":"Ville, J. (1939) \u00c9tude critique de la notion de collectif. by j. ville. pp. 144. 75 francs. 1939. monographies des probabilit\u00e9s, calcul des probabilit\u00e9s et ses applications, publi\u00e9es sous la direction de m. \u00c9mile borel, fascicule iii. (gauthier-villars, paris). The Mathematical Gazette 23(257), 490\u2013491 https:\/\/doi.org\/10.2307\/3607027","DOI":"10.2307\/3607027"},{"issue":"12","key":"6593_CR28","doi-asserted-by":"publisher","first-page":"7971","DOI":"10.1109\/TIT.2022.3195870","volume":"68","author":"P Zhao","year":"2022","unstructured":"Zhao, P., & Lai, L. (2022). Analysis of Knn density estimation. IEEE Transactions on Information Theory, 68(12), 7971\u20137995. https:\/\/doi.org\/10.1109\/TIT.2022.3195870","journal-title":"IEEE Transactions on Information Theory"},{"issue":"3","key":"6593_CR29","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1023\/A:1022810614389","volume":"1","author":"JC Schlimmer","year":"1986","unstructured":"Schlimmer, J. C., & Granger, R. H. (1986). Incremental learning from noisy data. Machine Learning, 1(3), 317\u2013354. https:\/\/doi.org\/10.1023\/A:1022810614389","journal-title":"Machine Learning"},{"key":"6593_CR30","doi-asserted-by":"publisher","unstructured":"Street, W.N., & Kim, Y. (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. KDD \u201901, pp. 377\u2013382. Association for Computing Machinery, New York, NY, USA . https:\/\/doi.org\/10.1145\/502512.502568","DOI":"10.1145\/502512.502568"},{"key":"6593_CR31","unstructured":"Harries, M., Nsw-cse-tr, U., & Wales, N.S. (1999) Splice-2 comparative evaluation: Electricity pricing. Technical report"},{"key":"6593_CR32","first-page":"128","volume":"23","author":"E Ikonomovska","year":"2010","unstructured":"Ikonomovska, E., & Gama, D. S. (2010). J data mining and knowledge discovery. Learning model trees from evolving data streams., 23, 128\u2013168.","journal-title":"Learning model trees from evolving data streams."},{"key":"6593_CR33","doi-asserted-by":"publisher","first-page":"e459","DOI":"10.7717\/peerj-cs.459","volume":"7","author":"M Sarnovsky","year":"2021","unstructured":"Sarnovsky, M., & Kolarik, M. (2021). Classification of the drifting data streams using heterogeneous diversified dynamic class-weighted ensemble. PeerJ Computer Science, 7, e459. https:\/\/doi.org\/10.7717\/peerj-cs.459","journal-title":"PeerJ Computer Science"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-024-06593-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10994-024-06593-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-024-06593-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T17:42:33Z","timestamp":1723052553000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10994-024-06593-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,17]]},"references-count":33,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["6593"],"URL":"https:\/\/doi.org\/10.1007\/s10994-024-06593-0","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,17]]},"assertion":[{"value":"7 January 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 May 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 July 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 July 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}},{"value":"Not applicable","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}},{"value":"Not applicable.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to participate"}},{"value":"Not applicable.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}}]}}