{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T16:50:10Z","timestamp":1771606210585,"version":"3.50.1"},"reference-count":22,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2022,11,29]],"date-time":"2022-11-29T00:00:00Z","timestamp":1669680000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGKDD Explor. Newsl."],"published-print":{"date-parts":[[2022,11,29]]},"abstract":"<jats:p>More and more applications require early decisions, i.e. taken as soon as possible from partially observed data. However, the later a decision is made, the more its accuracy tends to improve, since the description of the problem to hand is enriched over time. Such a compromise between the earliness and the accuracy of decisions has been particularly studied in the field of Early Time Series Classification. This paper introduces a more general problem, called Machine Learning based Early Decision Making (ML-EDM), which consists in optimizing the decision times of models in a wide range of settings where data is collected over time. After defining the ML-EDM problem, ten challenges are identified and proposed to the scientific community to further research in this area. These challenges open important application perspectives, discussed in this paper.<\/jats:p>","DOI":"10.1145\/3575637.3575643","type":"journal-article","created":{"date-parts":[[2022,12,8]],"date-time":"2022-12-08T14:14:48Z","timestamp":1670508888000},"page":"12-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Open challenges for Machine Learning based Early Decision-Making research"],"prefix":"10.1145","volume":"24","author":[{"given":"Alexis","family":"Bondu","sequence":"first","affiliation":[{"name":"Orange Labs, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Youssef","family":"Achenchabe","sequence":"additional","affiliation":[{"name":"Orange Labs, France &amp; Paris-Saclay University, Agroparistech, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Albert","family":"Bifet","sequence":"additional","affiliation":[{"name":"IPP, T\u00b4el\u00b4ecom Paristech, France &amp; University of Waikato, New Zealand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabrice","family":"Clerot","sequence":"additional","affiliation":[{"name":"Orange Labs, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antoine","family":"Cornuejols","sequence":"additional","affiliation":[{"name":"Paris-Saclay University, Agroparistech, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joao","family":"Gama","sequence":"additional","affiliation":[{"name":"University of Porto, Portugal"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Georges","family":"Hebrail","sequence":"additional","affiliation":[{"name":"IPP, Telecom Paristech, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent","family":"Lemaire","sequence":"additional","affiliation":[{"name":"Orange Labs, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre-Francois","family":"Marteau","sequence":"additional","affiliation":[{"name":"Bretagne-Sud University, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,12,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-009-2191-8"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-021-05974-z"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN55064.2022.9892391"},{"key":"e_1_2_1_4_1","volume-title":"Ecots: Early classification in open time series. arXiv preprint arXiv:2204.00392","author":"Achenchabe Y.","year":"2022","unstructured":"Y. Achenchabe , A. Bondu , A. Cornu\u00b4ejols , and V. Lemaire . Ecots: Early classification in open time series. arXiv preprint arXiv:2204.00392 , 2022 . Y. Achenchabe, A. Bondu, A. Cornu\u00b4ejols, and V. Lemaire. Ecots: Early classification in open time series. arXiv preprint arXiv:2204.00392, 2022."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2019.8683170"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-018-9734-5"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/CNS.2019.8802721"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/IDAP.2018.8620830"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1015957476"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/10654.001.0001"},{"key":"e_1_2_1_11_1","volume-title":"End to end learning for self-driving cars. arXiv preprint arXiv:1604.07316","author":"Bojarski M.","year":"2016","unstructured":"M. Bojarski , D. Del Testa , D. Dworakowski , B. Firner , B. Flepp , P. Goyal , L. D. Jackel , M. Monfort , U. Muller , J. Zhang , End to end learning for self-driving cars. arXiv preprint arXiv:1604.07316 , 2016 . M. Bojarski, D. Del Testa, D. Dworakowski, B. Firner, B. Flepp, P. Goyal, L. D. Jackel, M. Monfort, U. Muller, J. Zhang, et al. End to end learning for self-driving cars. arXiv preprint arXiv:1604.07316, 2016."},{"key":"e_1_2_1_12_1","volume-title":"Explaining how a deep neural network trained with end-to-end learning steers a car. arXiv preprint arXiv:1704.07911","author":"Bojarski M.","year":"2017","unstructured":"M. Bojarski , P. Yeres , A. Choromanska , K. Choromanski , B. Firner , L. Jackel , and U. Muller . Explaining how a deep neural network trained with end-to-end learning steers a car. arXiv preprint arXiv:1704.07911 , 2017 . M. Bojarski, P. Yeres, A. Choromanska, K. Choromanski, B. Firner, L. Jackel, and U. Muller. Explaining how a deep neural network trained with end-to-end learning steers a car. arXiv preprint arXiv:1704.07911, 2017."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380204"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2019.106024"},{"key":"e_1_2_1_15_1","volume-title":"Suicide risk assessment using machine learning and social networks: A scoping review. Journal of medical systems, 44(12):1--15","author":"Castillo-S\u00b4anchez G.","year":"2020","unstructured":"G. Castillo-S\u00b4anchez , G. Marques , E. Dorronzoro , O. Rivera-Romero , M. Franco-Mart\u00b4n , and I. De la Torre-D\u00b4ez . Suicide risk assessment using machine learning and social networks: A scoping review. Journal of medical systems, 44(12):1--15 , 2020 . G. Castillo-S\u00b4anchez, G. Marques, E. Dorronzoro, O. Rivera-Romero, M. Franco-Mart\u00b4n, and I. De la Torre-D\u00b4ez. Suicide risk assessment using machine learning and social networks: A scoping review. Journal of medical systems, 44(12):1--15, 2020."},{"key":"e_1_2_1_16_1","volume-title":"CRC press","author":"Chatfield C.","year":"2000","unstructured":"C. Chatfield . Time-series forecasting. CRC press , 2000 . C. Chatfield. Time-series forecasting. CRC press, 2000."},{"key":"e_1_2_1_17_1","first-page":"18","volume-title":"Real- Stream2013 (ECML)","author":"Dachraoui A.","year":"2013","unstructured":"A. Dachraoui , A. Bondu , and A. Cornuejols . Early classification of individual electricity consumptions . Real- Stream2013 (ECML) , pages 18 -- 21 , 2013 . A. Dachraoui, A. Bondu, and A. Cornuejols. Early classification of individual electricity consumptions. Real- Stream2013 (ECML), pages 18--21, 2013."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-23528-8_27"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-09823-4_46"},{"key":"e_1_2_1_20_1","first-page":"973","volume-title":"International joint conference on artificial intelligence","author":"Elkan C.","year":"2001","unstructured":"C. Elkan . The foundations of cost-sensitive learning. In International joint conference on artificial intelligence , volume 17 , pages 973 -- 978 . Lawrence Erlbaum Associates Ltd , 2001 . C. Elkan. The foundations of cost-sensitive learning. In International joint conference on artificial intelligence, volume 17, pages 973--978. Lawrence Erlbaum Associates Ltd, 2001."},{"key":"e_1_2_1_21_1","first-page":"30","volume-title":"The Proceedings of the Third International Conference on Smart City Applications","author":"Elyusufi Y.","year":"2019","unstructured":"Y. Elyusufi , Z. Elyusufi , Social networks fake profiles detection using machine learning algorithms . In The Proceedings of the Third International Conference on Smart City Applications , pages 30 -- 40 . Springer , 2019 . Y. Elyusufi, Z. Elyusufi, et al. Social networks fake profiles detection using machine learning algorithms. In The Proceedings of the Third International Conference on Smart City Applications, pages 30--40. Springer, 2019."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tra.2015.04.003"}],"container-title":["ACM SIGKDD Explorations Newsletter"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3575637.3575643","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3575637.3575643","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:43:52Z","timestamp":1750272232000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3575637.3575643"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,29]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,11,29]]}},"alternative-id":["10.1145\/3575637.3575643"],"URL":"https:\/\/doi.org\/10.1145\/3575637.3575643","relation":{},"ISSN":["1931-0145","1931-0153"],"issn-type":[{"value":"1931-0145","type":"print"},{"value":"1931-0153","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,29]]},"assertion":[{"value":"2022-12-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}