{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T00:21:15Z","timestamp":1759191675344,"version":"3.44.0"},"publisher-location":"Cham","reference-count":44,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032060778","type":"print"},{"value":"9783032060785","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T00:00:00Z","timestamp":1759190400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T00:00:00Z","timestamp":1759190400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Counterfactual explanations provide an intuitive way to understand model decisions by identifying minimal changes required to alter an outcome. However, applying counterfactual methods to time series models remains challenging due to temporal dependencies, high dimensionality, and the lack of an intuitive human-interpretable representation. We introduce MASCOTS, a method that leverages the Bag-of-Receptive-Fields representation alongside symbolic transformations inspired by Symbolic Aggregate Approximation. By operating in a symbolic feature space, it enhances interpretability while preserving fidelity to the original data and model. Unlike existing approaches that either depend on model structure or autoencoder-based sampling, MASCOTS directly generates meaningful and diverse counterfactual observations in a model-agnostic manner, operating on both univariate and multivariate data. We evaluate MASCOTS on univariate and multivariate benchmark datasets, demonstrating comparable validity, proximity, and plausibility to state-of-the-art methods, while significantly improving interpretability and sparsity. Its symbolic nature allows for explanations that can be expressed visually, in natural language, or through semantic representations, making counterfactual reasoning more accessible and actionable.<\/jats:p>","DOI":"10.1007\/978-3-032-06078-5_6","type":"book-chapter","created":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T18:50:31Z","timestamp":1759171831000},"page":"94-112","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["MASCOTS: Model-Agnostic Symbolic COunterfactual Explanations for\u00a0Time Series"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-2386-7497","authenticated-orcid":false,"given":"Dawid","family":"P\u0142udowski","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3203-6716","authenticated-orcid":false,"given":"Francesco","family":"Spinnato","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0009-8418-3062","authenticated-orcid":false,"given":"Piotr","family":"Wilczy\u0144ski","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2596-6517","authenticated-orcid":false,"given":"Krzysztof","family":"Kotowski","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3403-2863","authenticated-orcid":false,"given":"Evridiki Vasileia","family":"Ntagiou","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2827-7613","authenticated-orcid":false,"given":"Riccardo","family":"Guidotti","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8423-1823","authenticated-orcid":false,"given":"Przemys\u0142aw","family":"Biecek","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,9,30]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Ates, E., Aksar, B., Leung, V.J., Coskun, A.K.: Counterfactual explanations for multivariate time series. In: 2021 International Conference on Applied Artificial Intelligence (ICAPAI), pp.\u00a01\u20138 (2021)","DOI":"10.1109\/ICAPAI49758.2021.9462056"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Bahri, O., Li, P., Boubrahimi, S.F., Hamdi, S.M.: Temporal rule-based counterfactual explanations for multivariate time series. In: 2022 21st IEEE International Conference on Machine Learning and Applications (ICMLA), pp. 1244\u20131249 (2022)","DOI":"10.1109\/ICMLA55696.2022.00200"},{"issue":"6","key":"6_CR3","doi-asserted-by":"publisher","first-page":"3347","DOI":"10.1007\/s10618-024-01028-9","volume":"38","author":"O Bahri","year":"2024","unstructured":"Bahri, O., Li, P., Filali Boubrahimi, S., Hamdi, S.M.: Discord-based counterfactual explanations for time series classification. Data Min. Knowl. Disc. 38(6), 3347\u20133371 (2024)","journal-title":"Data Min. Knowl. Disc."},{"issue":"11","key":"6_CR4","doi-asserted-by":"publisher","first-page":"2796","DOI":"10.1109\/TPAMI.2013.72","volume":"35","author":"MG Baydogan","year":"2013","unstructured":"Baydogan, M.G., Runger, G., Tuv, E.: A bag-of-features framework to classify time series. IEEE Trans. Pattern Anal. Mach. Intell. 35(11), 2796\u20132802 (2013)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Bodria, F., Giannotti, F., Guidotti, R., Naretto, F., Pedreschi, D., Rinzivillo, S.: Benchmarking and survey of explanation methods for black box models. Data Mining Knowl. Dis., 1\u201360 (2023)","DOI":"10.1007\/s10618-023-00933-9"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Chen, Z., Silvestri, F., Wang, J., Zhu, H., Ahn, H., Tolomei, G.: Relax: reinforcement learning agent explainer for arbitrary predictive models. In: Proceedings of the 31st ACM International Conference on Information & Knowledge Management, pp. 252\u2013261 (2022)","DOI":"10.1145\/3511808.3557429"},{"issue":"9","key":"6_CR7","doi-asserted-by":"publisher","first-page":"2785","DOI":"10.1117\/12.210755","volume":"34","author":"BV Dasarathy","year":"1995","unstructured":"Dasarathy, B.V.: Nearest unlike neighbor (nun): an aid to decision confidence estimation. Opt. Eng. 34(9), 2785\u20132792 (1995)","journal-title":"Opt. Eng."},{"issue":"6","key":"6_CR8","doi-asserted-by":"publisher","first-page":"1293","DOI":"10.1109\/JAS.2019.1911747","volume":"6","author":"HA Dau","year":"2019","unstructured":"Dau, H.A., et al.: The ucr time series archive. IEEE\/CAA J. Automatica Sinica 6(6), 1293\u20131305 (2019)","journal-title":"IEEE\/CAA J. Automatica Sinica"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Delaney, E., Greene, D., Keane, M.T.: Instance-based counterfactual explanations for time series classification. In: Case-Based Reasoning Research and Development, pp. 32\u201347 (2021)","DOI":"10.1007\/978-3-030-86957-1_3"},{"issue":"5","key":"6_CR10","doi-asserted-by":"publisher","first-page":"1779","DOI":"10.1007\/s10618-023-00939-3","volume":"37","author":"A Dempster","year":"2023","unstructured":"Dempster, A., Schmidt, D.F., Webb, G.I.: Hydra: competing convolutional kernels for fast and accurate time series classification. Data Min. Knowl. Disc. 37(5), 1779\u20131805 (2023)","journal-title":"Data Min. Knowl. Disc."},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Der, A., et al.: Pupae: intuitive and actionable explanations for time series anomalies. In: Proceedings of the 2024 SIAM International Conference on Data Mining (SDM), pp. 37\u201345 (2024)","DOI":"10.1137\/1.9781611978032.5"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Filali\u00a0Boubrahimi, S., Hamdi, S.M.: On the mining of time series data counterfactual explanations using barycenters. In: Proceedings of the 31st ACM International Conference on Information & Knowledge Management, pp. 3943\u20133947 (2022)","DOI":"10.1145\/3511808.3557663"},{"issue":"2","key":"6_CR13","doi-asserted-by":"publisher","first-page":"689","DOI":"10.3390\/app14020689","volume":"14","author":"A Glenis","year":"2024","unstructured":"Glenis, A., Vouros, G.A.: Scale-boss-mr: scalable time series classification using multiple symbolic representations. Appl. Sci. 14(2), 689 (2024)","journal-title":"Appl. Sci."},{"issue":"5","key":"6_CR14","doi-asserted-by":"publisher","first-page":"2770","DOI":"10.1007\/s10618-022-00831-6","volume":"38","author":"R Guidotti","year":"2024","unstructured":"Guidotti, R.: Counterfactual explanations and how to find them: literature review and benchmarking. Data Min. Knowl. Disc. 38(5), 2770\u20132824 (2024)","journal-title":"Data Min. Knowl. Disc."},{"issue":"6","key":"6_CR15","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1109\/MIS.2019.2957223","volume":"34","author":"R Guidotti","year":"2019","unstructured":"Guidotti, R., Monreale, A., Giannotti, F., Pedreschi, D., Ruggieri, S., Turini, F.: Factual and counterfactual explanations for black box decision making. IEEE Intell. Syst. 34(6), 14\u201323 (2019)","journal-title":"IEEE Intell. Syst."},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"H\u00f6llig, J., Kulbach, C., Thoma, S.: Tsevo: evolutionary counterfactual explanations for time series classification. In: 2022 21st IEEE International Conference on Machine Learning and Applications (ICMLA), pp. 29\u201336 (2022)","DOI":"10.1109\/ICMLA55696.2022.00013"},{"issue":"6","key":"6_CR17","doi-asserted-by":"publisher","first-page":"1936","DOI":"10.1007\/s10618-020-00710-y","volume":"34","author":"H Ismail Fawaz","year":"2020","unstructured":"Ismail Fawaz, H., et al.: Inceptiontime: finding alexnet for time series classification. Data Min. Knowl. Disc. 34(6), 1936\u20131962 (2020)","journal-title":"Data Min. Knowl. Disc."},{"key":"6_CR18","unstructured":"Karimi, A.H., Barthe, G., Balle, B., Valera, I.: Model-agnostic counterfactual explanations for consequential decisions. In: International Conference on Artificial Intelligence and Statistics, pp. 895\u2013905. PMLR (2020)"},{"key":"6_CR19","doi-asserted-by":"publisher","first-page":"1053","DOI":"10.1007\/s10618-016-0473-y","volume":"30","author":"I Karlsson","year":"2016","unstructured":"Karlsson, I., Papapetrou, P., Bostr\u00f6m, H.: Generalized random shapelet forests. Data Min. Knowl. Disc. 30, 1053\u20131085 (2016)","journal-title":"Data Min. Knowl. Disc."},{"issue":"5","key":"6_CR20","doi-asserted-by":"publisher","first-page":"1671","DOI":"10.1007\/s10115-019-01389-4","volume":"62","author":"I Karlsson","year":"2020","unstructured":"Karlsson, I., Rebane, J., Papapetrou, P., Gionis, A.: Locally and globally explainable time series tweaking. Knowl. Inf. Syst. 62(5), 1671\u20131700 (2020)","journal-title":"Knowl. Inf. Syst."},{"key":"6_CR21","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/PL00011669","volume":"3","author":"E Keogh","year":"2001","unstructured":"Keogh, E., Chakrabarti, K., Pazzani, M., Mehrotra, S.: Dimensionality reduction for fast similarity search in large time series databases. Knowl. Inf. Syst. 3, 263\u2013286 (2001)","journal-title":"Knowl. Inf. Syst."},{"key":"6_CR22","unstructured":"Kingma, D.P.: Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014)"},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"Labaien, J., Zugasti, E., De\u00a0Carlos, X.: Contrastive explanations for a deep learning model on time-series data. In: International Conference on Big Data Analytics and Knowledge Discovery, pp. 235\u2013244 (2020)","DOI":"10.1007\/978-3-030-59065-9_19"},{"key":"6_CR24","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.1007\/s10618-019-00633-3","volume":"33","author":"T Le Nguyen","year":"2019","unstructured":"Le Nguyen, T., Gsponer, S., Ilie, I., O\u2019reilly, M., Ifrim, G.: Interpretable time series classification using linear models and multi-resolution multi-domain symbolic representations. Data Min. Knowl. Disc. 33, 1183\u20131222 (2019)","journal-title":"Data Min. Knowl. Disc."},{"key":"6_CR25","doi-asserted-by":"crossref","unstructured":"Li, P., Bahri, O., Boubrahimi, S.F., Hamdi, S.M.: Attention-based counterfactual explanation for multivariate time series. In: International Conference on Big Data Analytics and Knowledge Discovery, pp. 287\u2013293 (2023)","DOI":"10.1007\/978-3-031-39831-5_26"},{"key":"6_CR26","doi-asserted-by":"crossref","unstructured":"Li, P., Bahri, O., Boubrahimi, S.F., Hamdi, S.M.: Cels: counterfactual explanations for time series data via learned saliency maps. In: 2023 IEEE International Conference on Big Data (BigData), pp. 718\u2013727 (2023)","DOI":"10.1109\/BigData59044.2023.10386229"},{"key":"6_CR27","doi-asserted-by":"crossref","unstructured":"Li, P., Bahri, O., Boubrahimi, S.F., Hamdi, S.M.: M-cels: counterfactual explanation for multivariate time series data guided by learned saliency maps. arXiv preprint arXiv:2411.02649 (2024)","DOI":"10.1109\/ICMLA61862.2024.00103"},{"key":"6_CR28","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s10618-007-0064-z","volume":"15","author":"J Lin","year":"2007","unstructured":"Lin, J., Keogh, E., Wei, L., Lonardi, S.: Experiencing sax: a novel symbolic representation of time series. Data Min. Knowl. Disc. 15, 107\u2013144 (2007)","journal-title":"Data Min. Knowl. Disc."},{"key":"6_CR29","doi-asserted-by":"crossref","unstructured":"Liu, F.T., Ting, K.M., Zhou, Z.H.: Isolation forest. In: 2008 Eighth IEEE International Conference on Data Mining, pp. 413\u2013422 (2008)","DOI":"10.1109\/ICDM.2008.17"},{"key":"6_CR30","unstructured":"Lundberg, S.M., Lee, S.I.: A unified approach to interpreting model predictions. Adv. Neural Inform. Process. Syst. 30 (2017)"},{"key":"6_CR31","doi-asserted-by":"crossref","unstructured":"Middlehurst, M., Large, J., Flynn, M., Lines, J., Bostrom, A., Bagnall, A.: Hive-cote 2.0: a new meta ensemble for time series classification. Mac. Learn. 110(11), 3211\u20133243 (2021)","DOI":"10.1007\/s10994-021-06057-9"},{"issue":"4","key":"6_CR32","doi-asserted-by":"publisher","first-page":"1958","DOI":"10.1007\/s10618-024-01022-1","volume":"38","author":"M Middlehurst","year":"2024","unstructured":"Middlehurst, M., Sch\u00e4fer, P., Bagnall, A.: Bake off redux: a review and experimental evaluation of recent time series classification algorithms. Data Min. Knowl. Disc. 38(4), 1958\u20132031 (2024)","journal-title":"Data Min. Knowl. Disc."},{"key":"6_CR33","unstructured":"Nguyen, T.L., Ifrim, G.: Mrsqm: Fast time series classification with symbolic representations. arXiv preprint arXiv:2109.01036 (2021)"},{"key":"6_CR34","doi-asserted-by":"crossref","unstructured":"Refoyo, M., Luengo, D.: Sub-space: subsequence-based sparse counterfactual explanations for time series classification problems. In: World Conference on Explainable Artificial Intelligence, pp. 3\u201317 (2024)","DOI":"10.1007\/978-3-031-63800-8_1"},{"issue":"2","key":"6_CR35","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/s10618-020-00727-3","volume":"35","author":"AP Ruiz","year":"2021","unstructured":"Ruiz, A.P., Flynn, M., Large, J., Middlehurst, M., Bagnall, A.: The great multivariate time series classification bake off: a review and experimental evaluation of recent algorithmic advances. Data Min. Knowl. Disc. 35(2), 401\u2013449 (2021)","journal-title":"Data Min. Knowl. Disc."},{"key":"6_CR36","doi-asserted-by":"publisher","first-page":"137893","DOI":"10.1109\/ACCESS.2024.3464743","volume":"12","author":"F Spinnato","year":"2024","unstructured":"Spinnato, F., Guidotti, R., Monreale, A., Nanni, M.: Fast, interpretable, and deterministic time series classification with a bag-of-receptive-fields. IEEE Access 12, 137893\u2013137912 (2024)","journal-title":"IEEE Access"},{"issue":"2","key":"6_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3624480","volume":"18","author":"F Spinnato","year":"2023","unstructured":"Spinnato, F., Guidotti, R., Monreale, A., Nanni, M., Pedreschi, D., Giannotti, F.: Understanding any time series classifier with a subsequence-based explainer. ACM Trans. Knowl. Discov. Data 18(2), 1\u201334 (2023)","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"6_CR38","unstructured":"Spinnato, F., Landi, C.: Pyrregular: A unified framework for irregular time series, with classification benchmarks. arXiv preprint arXiv:2505.06047 (2025)"},{"key":"6_CR39","doi-asserted-by":"crossref","unstructured":"Theissler, A., Spinnato, F., Schlegel, U., Guidotti, R.: Explainable ai for time series classification: a review, taxonomy and research directions. IEEE Access (2022)","DOI":"10.1109\/ACCESS.2022.3207765"},{"key":"6_CR40","first-page":"841","volume":"31","author":"S Wachter","year":"2017","unstructured":"Wachter, S., Mittelstadt, B., Russell, C.: Counterfactual explanations without opening the black box: automated decisions and the gdpr. Harv. JL & Tech. 31, 841 (2017)","journal-title":"Harv. JL & Tech."},{"key":"6_CR41","doi-asserted-by":"crossref","unstructured":"Wang, Z., Samsten, I., Miliou, I., Mochaourab, R., Papapetrou, P.: Glacier: guided locally constrained counterfactual explanations for time series classification. Mach. Learn., 1\u201331 (2024)","DOI":"10.1007\/s10994-023-06502-x"},{"key":"6_CR42","doi-asserted-by":"crossref","unstructured":"Wang, Z., Samsten, I., Mochaourab, R., Papapetrou, P.: Learning time series counterfactuals via latent space representations. In: Discovery Science: 24th International Conference, DS 2021, pp. 369\u2013384 (2021)","DOI":"10.1007\/978-3-030-88942-5_29"},{"key":"6_CR43","doi-asserted-by":"crossref","unstructured":"Ye, L., Keogh, E.: Time series shapelets: a new primitive for data mining. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 947\u2013956 (2009)","DOI":"10.1145\/1557019.1557122"},{"key":"6_CR44","doi-asserted-by":"crossref","unstructured":"Yeh, C.C.M., et al.: Matrix profile i: all pairs similarity joins for time series: a unifying view that includes motifs, discords and shapelets. In: 2016 IEEE 16th International Conference on Data Mining (ICDM), pp. 1317\u20131322 (2016)","DOI":"10.1109\/ICDM.2016.0179"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases. Research Track"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-06078-5_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T18:50:44Z","timestamp":1759171844000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-06078-5_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,30]]},"ISBN":["9783032060778","9783032060785"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-06078-5_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,30]]},"assertion":[{"value":"30 September 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Porto","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Portugal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 September 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ecmlpkdd.org\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}