{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,26]],"date-time":"2026-08-26T01:17:36Z","timestamp":1787707056523,"version":"build-2784847793"},"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:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T00:00:00Z","timestamp":1759190400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-06078-5_10","type":"book-chapter","created":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T18:50:08Z","timestamp":1759171808000},"page":"166-184","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On Trustworthy Rule-Based Models and\u00a0Explanations"],"prefix":"10.1007","author":[{"given":"Mohamed","family":"Siala","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jordi","family":"Planes","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joao","family":"Marques-Silva","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,9,30]]},"reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"52138","DOI":"10.1109\/ACCESS.2018.2870052","volume":"6","author":"A Adadi","year":"2018","unstructured":"Adadi, A., Berrada, M.: Peeking inside the black-box: a survey on explainable artificial intelligence (XAI). IEEE Access 6, 52138\u201352160 (2018)","journal-title":"IEEE Access"},{"issue":"5","key":"10_CR2","doi-asserted-by":"publisher","first-page":"2571","DOI":"10.1007\/s10618-024-01041-y","volume":"38","author":"M Atzmueller","year":"2024","unstructured":"Atzmueller, M., F\u00fcrnkranz, J., Kliegr, T., Schmid, U.: Explainable and interpretable machine learning and data mining. Data Min. Knowl. Discov. 38(5), 2571\u20132595 (2024)","journal-title":"Data Min. Knowl. Discov."},{"key":"10_CR3","unstructured":"Audemard, G., Lagniez, J., Marquis, P., Szczepanski, N.: Deriving provably correct explanations for decision trees: the impact of domain theories. In: IJCAI, pp. 3688\u20133696 (2024)"},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Biere, A., Heule, M., van Maaren, H., Walsh, T. (eds.): Handbook of Satisfiability - Second Edition, Frontiers in Artificial Intelligence and Applications, vol.\u00a0336. IOS Press (2021)","DOI":"10.3233\/FAIA336"},{"issue":"3","key":"10_CR5","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1214\/ss\/1009213726","volume":"16","author":"L Breiman","year":"2001","unstructured":"Breiman, L.: Statistical modeling: the two cultures. Stat. Sci. 16(3), 199\u2013231 (2001)","journal-title":"Stat. Sci."},{"key":"10_CR6","unstructured":"Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and Regression Trees. Wadsworth (1984)"},{"issue":"8","key":"10_CR7","doi-asserted-by":"publisher","first-page":"832","DOI":"10.3390\/electronics8080832","volume":"8","author":"DV Carvalho","year":"2019","unstructured":"Carvalho, D.V., Pereira, E.M., Cardoso, J.S.: Machine learning interpretability: a survey on methods and metrics. Electronics 8(8), 832 (2019)","journal-title":"Electronics"},{"issue":"4","key":"10_CR8","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1023\/A:1022641700528","volume":"3","author":"P Clark","year":"1989","unstructured":"Clark, P., Niblett, T.: The CN2 induction algorithm. Mach. Learn. 3(4), 261\u2013283 (1989)","journal-title":"Mach. Learn."},{"issue":"1\u20133","key":"10_CR9","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1023\/A:1013912006537","volume":"48","author":"M Collins","year":"2002","unstructured":"Collins, M., Schapire, R.E., Singer, Y.: Logistic regression, AdaBoost and Bregman distances. Mach. Learn. 48(1\u20133), 253\u2013285 (2002)","journal-title":"Mach. Learn."},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Darwiche, A.: Logic for explainable AI. In: LICS, pp. 1\u201311 (2023)","DOI":"10.1109\/LICS56636.2023.10175757"},{"key":"10_CR11","unstructured":"Demirovic, E., et al.: MurTree: optimal decision trees via dynamic programming and search. J. Mach. Learn. Res. 23, 26:1\u201326:47 (2022)"},{"issue":"1","key":"10_CR12","first-page":"2349","volume":"14","author":"J Demsar","year":"2013","unstructured":"Demsar, J., et al.: Orange: data mining toolbox in python. J. Mach. Learn. Res. 14(1), 2349\u20132353 (2013)","journal-title":"J. Mach. Learn. Res."},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Dwivedi, R., et\u00a0al.: Explainable AI (XAI): core ideas, techniques, and solutions. ACM Comput. Surv. 55(9), 194:1\u2013194:33 (2023)","DOI":"10.1145\/3561048"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"Florio, A.M., Martins, P., Schiffer, M., Serra, T., Vidal, T.: Optimal decision diagrams for classification, pp. 7577\u20137585. AAAI Press (2023)","DOI":"10.1609\/aaai.v37i6.25920"},{"issue":"1","key":"10_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2594473.2594475","volume":"15","author":"AA Freitas","year":"2014","unstructured":"Freitas, A.A.: Comprehensible classification models: a position paper. SIGKDD Explor. Newsl. 15(1), 1\u201310 (2014)","journal-title":"SIGKDD Explor. Newsl."},{"issue":"2","key":"10_CR16","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1006\/inco.1995.1136","volume":"121","author":"Y Freund","year":"1995","unstructured":"Freund, Y.: Boosting a weak learning algorithm by majority. Inf. Comput. 121(2), 256\u2013285 (1995)","journal-title":"Inf. Comput."},{"key":"10_CR17","doi-asserted-by":"crossref","unstructured":"F\u00fcrnkranz, J., Gamberger, D., Lavrac, N.: Foundations of Rule Learning. Cognitive Technologies. Springer (2012)","DOI":"10.1007\/978-3-540-75197-7"},{"key":"10_CR18","doi-asserted-by":"crossref","unstructured":"F\u00fcrnkranz, J., Kliegr, T.: A brief overview of rule learning. In: RuleML, pp. 54\u201369 (2015)","DOI":"10.1007\/978-3-319-21542-6_4"},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"Gorji, N., Rubin, S.: Sufficient reasons for classifier decisions in the presence of domain constraints. In: AAAI, pp. 5660\u20135667 (2022)","DOI":"10.1609\/aaai.v36i5.20507"},{"key":"10_CR20","doi-asserted-by":"crossref","unstructured":"Guidotti, R., Monreale, A., Ruggieri, S., Turini, F., Giannotti, F., Pedreschi, D.: A survey of methods for explaining black box models. ACM Comput. Surv. 51(5), 93:1\u201393:42 (2019)","DOI":"10.1145\/3236009"},{"key":"10_CR21","doi-asserted-by":"crossref","unstructured":"Hu, H., Huguet, M., Siala, M.: Optimizing binary decision diagrams with maxsat for classification. In: AAAI, pp. 3767\u20133775. AAAI Press (2022)","DOI":"10.1609\/aaai.v36i4.20291"},{"key":"10_CR22","doi-asserted-by":"crossref","unstructured":"Hu, H., Siala, M., Hebrard, E., Huguet, M.: Learning optimal decision trees with maxsat and its integration in adaboost. In: IJCAI, pp. 1170\u20131176 (2020)","DOI":"10.24963\/ijcai.2020\/163"},{"key":"10_CR23","doi-asserted-by":"crossref","unstructured":"H\u00fcllermeier, E., F\u00fcrnkranz, J., Menc\u00eda, E.L., Nguyen, V., Rapp, M.: Rule-based multi-label classification: challenges and opportunities. In: RuleML, pp. 3\u201319 (2020)","DOI":"10.1007\/978-3-030-57977-7_1"},{"issue":"1","key":"10_CR24","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/j.dss.2010.12.003","volume":"51","author":"J Huysmans","year":"2011","unstructured":"Huysmans, J., Dejaeger, K., Mues, C., Vanthienen, J., Baesens, B.: An empirical evaluation of the comprehensibility of decision table, tree and rule based predictive models. Decis. Support Syst. 51(1), 141\u2013154 (2011)","journal-title":"Decis. Support Syst."},{"issue":"1","key":"10_CR25","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/0020-0190(76)90095-8","volume":"5","author":"L Hyafil","year":"1976","unstructured":"Hyafil, L., Rivest, R.L.: Constructing optimal binary decision trees is NP-complete. Inf. Process. Lett. 5(1), 15\u201317 (1976)","journal-title":"Inf. Process. Lett."},{"key":"10_CR26","unstructured":"Ignatiev, A., Tan, Z.L., Karamanos, C.: Towards universally accessible SAT technology. In: SAT, pp. 4:1\u20134:11 (2024)"},{"key":"10_CR27","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1613\/jair.1.13575","volume":"75","author":"Y Izza","year":"2022","unstructured":"Izza, Y., Ignatiev, A., Marques-Silva, J.: On tackling explanation redundancy in decision trees. J. Artif. Intell. Res. 75, 261\u2013321 (2022)","journal-title":"J. Artif. Intell. Res."},{"key":"10_CR28","doi-asserted-by":"crossref","unstructured":"Lakkaraju, H., Bach, S.H., Leskovec, J.: Interpretable decision sets: a joint framework for description and prediction. In: KDD, pp. 1675\u20131684 (2016)","DOI":"10.1145\/2939672.2939874"},{"issue":"10","key":"10_CR29","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1145\/3233231","volume":"61","author":"ZC Lipton","year":"2018","unstructured":"Lipton, Z.C.: The mythos of model interpretability. Commun. ACM 61(10), 36\u201343 (2018)","journal-title":"Commun. ACM"},{"key":"10_CR30","unstructured":"Lundberg, S.M., Lee, S.: A unified approach to interpreting model predictions. In: NeurIPS, pp. 4765\u20134774 (2017)"},{"key":"10_CR31","doi-asserted-by":"crossref","unstructured":"Marques-Silva, J., Ignatiev, A.: No silver bullet: interpretable ML models must be explained. Front. Artif. Intell. 6 (2023)","DOI":"10.3389\/frai.2023.1128212"},{"issue":"5","key":"10_CR32","doi-asserted-by":"publisher","first-page":"3503","DOI":"10.1007\/s10462-021-10088-y","volume":"55","author":"D Minh","year":"2022","unstructured":"Minh, D., Wang, H.X., Li, Y.F., Nguyen, T.N.: Explainable artificial intelligence: a comprehensive review. Artif. Intell. Rev. 55(5), 3503\u20133568 (2022)","journal-title":"Artif. Intell. Rev."},{"issue":"3","key":"10_CR33","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/s10601-008-9064-x","volume":"14","author":"O Ohrimenko","year":"2009","unstructured":"Ohrimenko, O., Stuckey, P.J., Codish, M.: Propagation via lazy clause generation. Constraints Int. J. 14(3), 357\u2013391 (2009)","journal-title":"Constraints Int. J."},{"key":"10_CR34","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"Pedregosa, F., et al.: Scikit-learn: machine learning in python. J. Mach. Learn. Res. 12, 2825\u20132830 (2011)","journal-title":"J. Mach. Learn. Res."},{"issue":"4","key":"10_CR35","doi-asserted-by":"publisher","first-page":"851","DOI":"10.1007\/s11634-023-00553-7","volume":"18","author":"M Rapp","year":"2024","unstructured":"Rapp, M., F\u00fcrnkranz, J., H\u00fcllermeier, E.: On the efficient implementation of classification rule learning. Adv. Data Anal. Classif. 18(4), 851\u2013892 (2024)","journal-title":"Adv. Data Anal. Classif."},{"key":"10_CR36","doi-asserted-by":"crossref","unstructured":"Rapp, M., Menc\u00eda, E.L., F\u00fcrnkranz, J., Nguyen, V., H\u00fcllermeier, E.: Learning gradient boosted multi-label classification rules. In: ECML, pp. 124\u2013140 (2020)","DOI":"10.1007\/978-3-030-67664-3_8"},{"key":"10_CR37","doi-asserted-by":"crossref","unstructured":"Ribeiro, M.T., Singh, S., Guestrin, C.: \u201cWhy should I trust you?\u201d: explaining the predictions of any classifier. In: KDD, pp. 1135\u20131144 (2016)","DOI":"10.1145\/2939672.2939778"},{"key":"10_CR38","doi-asserted-by":"crossref","unstructured":"Ribeiro, M.T., Singh, S., Guestrin, C.: Anchors: high-precision model-agnostic explanations. In: AAAI, pp. 1527\u20131535 (2018)","DOI":"10.1609\/aaai.v32i1.11491"},{"issue":"3","key":"10_CR39","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1023\/A:1022607331053","volume":"2","author":"RL Rivest","year":"1987","unstructured":"Rivest, R.L.: Learning decision lists. Mach. Learn. 2(3), 229\u2013246 (1987)","journal-title":"Mach. Learn."},{"issue":"5","key":"10_CR40","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1038\/s42256-019-0048-x","volume":"1","author":"C Rudin","year":"2019","unstructured":"Rudin, C.: Stop explaining black box machine learning models for high stakes decisions and use interpretable models instead. Nat. Mach. Intell. 1(5), 206\u2013215 (2019)","journal-title":"Nat. Mach. Intell."},{"key":"10_CR41","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1214\/21-SS133","volume":"16","author":"C Rudin","year":"2022","unstructured":"Rudin, C., Chen, C., Chen, Z., Huang, H., Semenova, L., Zhong, C.: Interpretable machine learning: fundamental principles and 10 grand challenges. Stat. Surv. 16, 1\u201385 (2022)","journal-title":"Stat. Surv."},{"issue":"5","key":"10_CR42","doi-asserted-by":"publisher","first-page":"3043","DOI":"10.1007\/s10618-022-00867-8","volume":"38","author":"G Schwalbe","year":"2024","unstructured":"Schwalbe, G., Finzel, B.: A comprehensive taxonomy for explainable artificial intelligence: a systematic survey of surveys on methods and concepts. Data Min. Knowl. Discov. 38(5), 3043\u20133101 (2024)","journal-title":"Data Min. Knowl. Discov."},{"issue":"2","key":"10_CR43","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1145\/362515.362518","volume":"14","author":"K Shwayder","year":"1971","unstructured":"Shwayder, K.: Conversion of limited-entry decision tables to computer programs - a proposed modification to Pollack\u2019s algorithm. Commun. ACM 14(2), 69\u201373 (1971)","journal-title":"Commun. ACM"},{"key":"10_CR44","doi-asserted-by":"publisher","first-page":"1251","DOI":"10.1613\/jair.1.12719","volume":"72","author":"J Yu","year":"2021","unstructured":"Yu, J., Ignatiev, A., Stuckey, P.J., Bodic, P.L.: Learning optimal decision sets and lists with SAT. J. Artif. Intell. Res. 72, 1251\u20131279 (2021)","journal-title":"J. Artif. Intell. Res."}],"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_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,26]],"date-time":"2026-08-26T00:18:46Z","timestamp":1787703526000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-06078-5_10"}},"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_10","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":"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"}}]}}