{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T00:35:32Z","timestamp":1776213332125,"version":"3.50.1"},"reference-count":154,"publisher":"Association for Computing Machinery (ACM)","issue":"10s","license":[{"start":{"date-parts":[[2022,1,31]],"date-time":"2022-01-31T00:00:00Z","timestamp":1643587200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"EOS-VeriLearn","award":["30992574"],"award-info":[{"award-number":["30992574"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2022,1,31]]},"abstract":"<jats:p>Decision trees have the particularity of being machine learning models that are visually easy to interpret and understand. Therefore, they are primarily suited for sensitive domains like medical diagnosis, where decisions need to be explainable. However, if used on complex problems, then decision trees can become large, making them hard to grasp. In addition to this aspect, when learning decision trees, it may be necessary to consider a broader class of constraints, such as the fact that two variables should not be used in a single branch of the tree. This motivates the need to enforce constraints in learning algorithms of decision trees. We propose a survey of works that attempted to solve the problem of learning decision trees under constraints. Our contributions are fourfold. First, to the best of our knowledge, this is the first survey that deals with constraints on decision trees. Second, we define a flexible taxonomy of constraints applied to decision trees and methods for their treatment in the literature. Third, we benchmark state-of-the art depth-constrained decision tree learners with respect to predictive accuracy and computational time. Fourth, we discuss potential future research directions that would be of interest for researchers who wish to conduct research in this field.<\/jats:p>","DOI":"10.1145\/3506734","type":"journal-article","created":{"date-parts":[[2022,1,6]],"date-time":"2022-01-06T16:22:00Z","timestamp":1641486120000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":30,"title":["Constraint Enforcement on Decision Trees: A Survey"],"prefix":"10.1145","volume":"54","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2485-5292","authenticated-orcid":false,"given":"G\u00e9raldin","family":"Nanfack","sequence":"first","affiliation":[{"name":"University of Namur, Rue Grandgagnage, Namur, Belgium"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8276-0593","authenticated-orcid":false,"given":"Paul","family":"Temple","sequence":"additional","affiliation":[{"name":"University of Namur, Rue Grandgagnage, Namur, Belgium"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7859-2750","authenticated-orcid":false,"given":"Beno\u00eet","family":"Fr\u00e9nay","sequence":"additional","affiliation":[{"name":"University of Namur, Rue Grandgagnage, Namur, Belgium"}]}],"member":"320","published-online":{"date-parts":[[2022,9,13]]},"reference":[{"key":"e_1_3_3_2_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33011418"},{"key":"e_1_3_3_3_1","article-title":"Strong optimal classification trees","author":"Aghaei Sina","year":"2021","unstructured":"Sina Aghaei, Andr\u00e9s G\u00f3mez, and Phebe Vayanos. 2021. Strong optimal classification trees. arXiv preprint arXiv:2103.15965 (2021).","journal-title":"arXiv preprint arXiv:2103.15965"},{"key":"e_1_3_3_4_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5711"},{"key":"e_1_3_3_5_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2020\/750"},{"issue":"234","key":"e_1_3_3_6_1","first-page":"1","article-title":"Learning certifiably optimal rule lists for categorical data","volume":"18","author":"Angelino Elaine","year":"2018","unstructured":"Elaine Angelino, Nicholas Larus-Stone, Daniel Alabi, Margo Seltzer, and Cynthia Rudin. 2018. Learning certifiably optimal rule lists for categorical data. J. Mach. Learn. Res. 18, 234 (2018), 1\u201378.","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_3_3_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/1642293.1642396"},{"key":"e_1_3_3_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102354"},{"key":"e_1_3_3_9_1","unstructured":"Nicos Angelopoulos and James Cussens. 2016. BIMS: Bayesian inference of model structure. Retrieved from http:\/\/stoics.org.uk\/nicos\/sware\/bims\/."},{"key":"e_1_3_3_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-1-55860-377-6.50012-8"},{"key":"e_1_3_3_11_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5717"},{"key":"e_1_3_3_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.inffus.2019.12.012"},{"key":"e_1_3_3_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2011.2157494"},{"key":"e_1_3_3_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-14231-9"},{"key":"e_1_3_3_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/3157382.3157391"},{"key":"e_1_3_3_16_1","doi-asserted-by":"publisher","DOI":"10.1023\/a:1022655006810"},{"key":"e_1_3_3_17_1","volume-title":"Optimal Decision Trees","author":"Bennett Kristin P.","year":"1996","unstructured":"Kristin P. Bennett and Jennifer A. Blue. 1996. Optimal Decision Trees. Technical Report. R.P.I. Math Report No. 214, Rensselaer Polytechnic Institute."},{"key":"e_1_3_3_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.1998.687237"},{"key":"e_1_3_3_19_1","doi-asserted-by":"publisher","DOI":"10.1080\/10556789208805504"},{"key":"e_1_3_3_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-017-5633-9"},{"key":"e_1_3_3_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1788994.1789013"},{"key":"e_1_3_3_22_1","first-page":"77","volume-title":"Proceedings of the 24th European Symposium on Artificial Neural Networks (ESANN\u201916)","author":"Bibal Adrien","year":"2016","unstructured":"Adrien Bibal and Beno\u00eet Fr\u00e9nay. 2016. Interpretability of machine learning models and representations: An introduction. In Proceedings of the 24th European Symposium on Artificial Neural Networks (ESANN\u201916). 77\u201382."},{"key":"e_1_3_3_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2018.07.023"},{"key":"e_1_3_3_24_1","first-page":"55","volume-title":"Proceedings of the 15th International Conference on Machine Learning (ICML\u201998)","author":"Blockeel Hendrik","year":"1998","unstructured":"Hendrik Blockeel, Luc De Raedt, and Jan Ramon. 1998. Top-down induction of clustering trees. In Proceedings of the 15th International Conference on Machine Learning (ICML\u201998). Morgan Kaufmann Publishers Inc., San Francisco, CA, 55\u201363."},{"key":"e_1_3_3_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775113"},{"key":"e_1_3_3_26_1","volume-title":"Classification and Regression Trees","author":"Breiman Leo","year":"1984","unstructured":"Leo Breiman, Jerome Friedman, Charles J. Stone, and R. A. Olshen. 1984. Classification and Regression Trees. Wadsworth and Brooks, Monterey, CA."},{"key":"e_1_3_3_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00144-X"},{"key":"e_1_3_3_28_1","first-page":"108","volume-title":"Proceedings of the ECML PKDD Workshop: Languages for Data Mining and Machine Learning","author":"Buitinck Lars","year":"2013","unstructured":"Lars Buitinck, Gilles Louppe, Mathieu Blondel, Fabian Pedregosa, Andreas Mueller, Olivier Grisel, Vlad Niculae, Peter Prettenhofer, Alexandre Gramfort, Jaques Grobler, Robert Layton, Jake VanderPlas, Arnaud Joly, Brian Holt, and Ga\u00ebl Varoquaux. 2013. API design for machine learning software: Experiences from the Scikit-learn project. In Proceedings of the ECML PKDD Workshop: Languages for Data Mining and Machine Learning. 108\u2013122."},{"key":"e_1_3_3_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01889584"},{"key":"e_1_3_3_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357384.3358149"},{"key":"e_1_3_3_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-020-00694-9"},{"key":"e_1_3_3_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICMLA.2010.18"},{"key":"e_1_3_3_33_1","unstructured":"Hongge Chen. 2019. Robust Decision Trees Against Adversarial Examples. Retrieved from https:\/\/github.com\/chenhongge\/RobustTrees."},{"key":"e_1_3_3_34_1","first-page":"1122","volume-title":"Proceedings of the 36th International Conference on Machine Learning","author":"Chen Hongge","year":"2019","unstructured":"Hongge Chen, Huan Zhang, Duane Boning, and Cho-Jui Hsieh. 2019. Robust decision trees against adversarial examples. In Proceedings of the 36th International Conference on Machine Learning. PMLR, 1122\u20131131."},{"key":"e_1_3_3_35_1","volume-title":"Proceedings of the International Conference on Learning Representation (ICLR\u201919)","author":"Cheng Minhao","year":"2019","unstructured":"Minhao Cheng, Thong Le, Pin-Yu Chen, Huan Zhang, Jinfeng Yi, and Cho-Jui Hsieh. 2019. Query-efficient hard-label black-box attack: An optimization-based approach. In Proceedings of the International Conference on Learning Representation (ICLR\u201919)."},{"key":"e_1_3_3_36_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1998.10473750"},{"key":"e_1_3_3_37_1","first-page":"3512","volume-title":"Proceedings of the 30th International Conference on Neural Information Processing Systems (NIPS\u201916)","author":"Choi Edward","year":"2016","unstructured":"Edward Choi, Mohammad Taha Bahadori, Joshua A. Kulas, Andy Schuetz, Walter F. Stewart, and Jimeng Sun. 2016. RETAIN: An interpretable predictive model for healthcare using reverse time attention mechanism. In Proceedings of the 30th International Conference on Neural Information Processing Systems (NIPS\u201916). Curran Associates Inc., 3512\u20133520."},{"key":"e_1_3_3_38_1","first-page":"24","volume-title":"Proceedings of the 8th International Conference on Neural Information Processing Systems (NIPS\u201995)","author":"Craven Mark W.","year":"1995","unstructured":"Mark W. Craven and Jude W. Shavlik. 1995. Extracting tree-structured representations of trained networks. In Proceedings of the 8th International Conference on Neural Information Processing Systems (NIPS\u201995). The MIT Press, Cambridge, MA, 24\u201330."},{"key":"e_1_3_3_39_1","volume-title":"Derivation of Monotone Decision Models from Non-monotone Data","author":"Dani\u00ebls H. A. M.","year":"2003","unstructured":"H. A. M. Dani\u00ebls and M. V. Velikova. 2003. Derivation of Monotone Decision Models from Non-monotone Data. Technical Report. Tilburg University, Center for Economic Research."},{"key":"e_1_3_3_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(97)00006-0"},{"key":"e_1_3_3_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/11871842_60"},{"key":"e_1_3_3_42_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/85.2.363"},{"key":"e_1_3_3_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/850782.850784"},{"key":"e_1_3_3_44_1","unstructured":"Dheeru Dua and Casey Graff. 2017. UCI Machine Learning Repository. Retrieved from http:\/\/archive.ics.uci.edu\/ml."},{"key":"e_1_3_3_45_1","article-title":"Enforcing interpretability and its statistical impacts: Trade-offs between accuracy and interpretability","volume":"2010","author":"Dziugaite Gintare Karolina","year":"2020","unstructured":"Gintare Karolina Dziugaite, Shai Ben-David, and Daniel M. Roy. 2020. Enforcing interpretability and its statistical impacts: Trade-offs between accuracy and interpretability. arXiv preprint arXiv:2010.13764 abs\/2010.13764 (2020).","journal-title":"arXiv preprint arXiv:2010.13764"},{"key":"e_1_3_3_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015373"},{"key":"e_1_3_3_47_1","first-page":"348","volume-title":"Proceedings of the 21st National Conference on Artificial Intelligence (AAAI\u201906)","author":"Esmeir Saher","year":"2006","unstructured":"Saher Esmeir and Shaul Markovitch. 2006. Any time induction of decision trees: an iterative improvement approach. In Proceedings of the 21st National Conference on Artificial Intelligence (AAAI\u201906). AAAI Press, Boston, Massachusetts, 348\u2013355."},{"key":"e_1_3_3_48_1","first-page":"33","volume-title":"Proceedings of the Workshop de Mineria de Datos y Aprendizaje","author":"Estruch V.","year":"2002","unstructured":"V. Estruch, C. Ferri, J. Hern\u00e1ndez-Orallo, and M. J. Ramirez-Quintana. 2002. Re-designing cost-sensitive decision tree learning. In Proceedings of the Workshop de Mineria de Datos y Aprendizaje. 33\u201342."},{"key":"e_1_3_3_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45231-7_1"},{"key":"e_1_3_3_50_1","first-page":"139","volume-title":"Proceedings of the 19th International Conference on Machine Learning (ICML\u201902)","author":"Ferri C\u00e9sar","year":"2002","unstructured":"C\u00e9sar Ferri, Peter A. Flach, and Jos\u00e9 Hern\u00e1ndez-Orallo. 2002. Learning decision trees using the area under the ROC curve. In Proceedings of the 19th International Conference on Machine Learning (ICML\u201902). Morgan Kaufmann Publishers Inc., San Francisco, CA, 139\u2013146."},{"key":"e_1_3_3_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2019.104866"},{"key":"e_1_3_3_52_1","doi-asserted-by":"publisher","DOI":"10.3390\/e21080741"},{"key":"e_1_3_3_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3337064"},{"key":"e_1_3_3_54_1","doi-asserted-by":"publisher","DOI":"10.5555\/2391952.2391989"},{"key":"e_1_3_3_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2594473.2594475"},{"key":"e_1_3_3_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835868"},{"key":"e_1_3_3_57_1","doi-asserted-by":"publisher","DOI":"10.5555\/3120676.3120696"},{"key":"e_1_3_3_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75549-4_6"},{"issue":"3","key":"e_1_3_3_59_1","first-page":"199","article-title":"Building privacy-preserving C4. 5 decision tree classifier on multi-parties","volume":"1","author":"Gangrade Alka","year":"2009","unstructured":"Alka Gangrade and Ravindra Patel. 2009. Building privacy-preserving C4. 5 decision tree classifier on multi-parties. Int. J. Comput. Sci. Eng. 1, 3 (2009), 199\u2013205.","journal-title":"Int. J. Comput. Sci. Eng."},{"issue":"1","key":"e_1_3_3_60_1","first-page":"77","article-title":"Privacy preserving two-layer decision tree classifier for multiparty databases","volume":"1","author":"Gangrade Alka","year":"2012","unstructured":"Alka Gangrade and Ravindra Patel. 2012. Privacy preserving two-layer decision tree classifier for multiparty databases. Int. J. Comput. Inf. Technol. 1, 1 (2012), 77\u201382.","journal-title":"Int. J. Comput. Inf. Technol."},{"key":"e_1_3_3_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347163"},{"key":"e_1_3_3_62_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022445500761"},{"key":"e_1_3_3_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/304181.304197"},{"key":"e_1_3_3_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSAA.2018.00018"},{"key":"e_1_3_3_65_1","doi-asserted-by":"publisher","DOI":"10.5555\/521753"},{"key":"e_1_3_3_66_1","unstructured":"Sergio Gonz\u00e1lez. 2019. MonDT - Decision Trees for Classification with Monotonicity Constraints. Retrieved from https:\/\/github.com\/sergiogvz\/MonDT."},{"key":"e_1_3_3_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/3236009"},{"key":"e_1_3_3_68_1","doi-asserted-by":"crossref","unstructured":"Mark Hall Eibe Frank Geoffrey Holmes Bernhard Pfahringer Peter Reutemann and Ian H. Witten. 2009. The WEKA Data Mining Software: An Update. SIGKDD Explor. Newsl. 11 1 (2009) 10\u201318.","DOI":"10.1145\/1656274.1656278"},{"key":"e_1_3_3_69_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(95)00259-6"},{"key":"e_1_3_3_70_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2020\/163"},{"key":"e_1_3_3_71_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.149"},{"key":"e_1_3_3_72_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-010-3117-7"},{"key":"e_1_3_3_73_1","first-page":"7265","volume-title":"Advances in Neural Information Processing Systems 32","author":"Hu Xiyang","year":"2019","unstructured":"Xiyang Hu, Cynthia Rudin, and Margo Seltzer. 2019. Optimal sparse decision trees. In Advances in Neural Information Processing Systems 32. Curran Associates, Inc., 7265\u20137273."},{"key":"e_1_3_3_74_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(76)90095-8"},{"key":"e_1_3_3_75_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-34481-7_30"},{"key":"e_1_3_3_76_1","article-title":"Nutrition and health data for cost-sensitive learning","author":"Kachuee Mohammad","year":"2019","unstructured":"Mohammad Kachuee, Kimmo Karkkainen, Orpaz Goldstein, Davina Zamanzadeh, and Majid Sarrafzadeh. 2019. Nutrition and health data for cost-sensitive learning. CoRR (2019). arXiv:1902.07102.","journal-title":"CoRR"},{"key":"e_1_3_3_77_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.50"},{"key":"e_1_3_3_78_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03915-7_35"},{"key":"e_1_3_3_79_1","first-page":"2387","volume-title":"Proceedings of the 33rd International Conference on International Conference on Machine Learning (ICML\u201916)","author":"Kantchelian Alex","year":"2016","unstructured":"Alex Kantchelian, J. D. Tygar, and Anthony D. Joseph. 2016. Evasion and hardening of tree ensemble classifiers. In Proceedings of the 33rd International Conference on International Conference on Machine Learning (ICML\u201916). JMLR Press, New York, NY, 2387\u20132396."},{"key":"e_1_3_3_80_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75549-4_9"},{"key":"e_1_3_3_81_1","doi-asserted-by":"publisher","DOI":"10.1007\/11875604_15"},{"key":"e_1_3_3_82_1","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/978-3-540-45248-5_10","volume-title":"6th International Symposium on Recent Advances in Intrusion Detection (RAID\u201903)","author":"Kruegel Christopher","year":"2003","unstructured":"Christopher Kruegel and Thomas Toth. 2003. Using decision trees to improve signature-based intrusion detection. In 6th International Symposium on Recent Advances in Intrusion Detection (RAID\u201903). Springer-Verlag, Berlin, 173\u2013191."},{"key":"e_1_3_3_83_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5895"},{"key":"e_1_3_3_84_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5422"},{"key":"e_1_3_3_85_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2015.08.012"},{"key":"e_1_3_3_86_1","doi-asserted-by":"publisher","DOI":"10.5555\/3524938.3525509"},{"key":"e_1_3_3_87_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015369"},{"key":"e_1_3_3_88_1","first-page":"1","volume-title":"Proceedings of the 42nd Hawaii International Conference on System Sciences","author":"Liu Li","year":"2009","unstructured":"Li Liu, Murat Kantarcioglu, and Bhavani Thuraisingham. 2009. Privacy preserving decision tree mining from perturbed data. In Proceedings of the 42nd Hawaii International Conference on System Sciences. IEEE, 1\u201310."},{"key":"e_1_3_3_89_1","doi-asserted-by":"publisher","DOI":"10.1145\/2431211.2431215"},{"key":"e_1_3_3_90_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2012.04.073"},{"key":"e_1_3_3_91_1","doi-asserted-by":"publisher","DOI":"10.1109\/CBMS.2007.59"},{"key":"e_1_3_3_92_1","first-page":"3227","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Lorenzi Marco","year":"2018","unstructured":"Marco Lorenzi and Maurizio Filippone. 2018. Constraining the dynamics of deep probabilistic models. In Proceedings of the International Conference on Machine Learning. PMLR, 3227\u20133236."},{"issue":"2","key":"e_1_3_3_93_1","first-page":"233","article-title":"A multi-class SVM classifier utilizing binary decision tree","volume":"33","author":"Madzarov Gjorgji","year":"2009","unstructured":"Gjorgji Madzarov, Dejan Gjorgjevikj, and Ivan Chorbev. 2009. A multi-class SVM classifier utilizing binary decision tree. Informatica 33, 2 (May 2009), 233\u2013241.","journal-title":"Informatica"},{"key":"e_1_3_3_94_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2014.08.045"},{"key":"e_1_3_3_95_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dss.2011.01.013"},{"key":"e_1_3_3_96_1","doi-asserted-by":"publisher","DOI":"10.1007\/11417170_21"},{"key":"e_1_3_3_97_1","article-title":"Optimal generalized decision trees via integer programming","author":"Menickelly Matt","year":"2016","unstructured":"Matt Menickelly, Oktay G\u00fcnl\u00fck, Jayant Kalagnanam, and Katya Scheinberg. 2016. Optimal generalized decision trees via integer programming. CoRR (2016). arXiv:1612.03225.","journal-title":"CoRR"},{"key":"e_1_3_3_98_1","volume-title":"Machine Learning: A Probabilistic Perspective","author":"Murphy Kevin P.","year":"2012","unstructured":"Kevin P. Murphy. 2012. Machine Learning: A Probabilistic Perspective. The MIT Press."},{"key":"e_1_3_3_99_1","unstructured":"Ryan Murray and Kaspar Thommen. 2019. A Bayesian Decision Tree Algorithm. Retrieved from https:\/\/github.com\/UBS-IB\/bayesian_tree."},{"key":"e_1_3_3_100_1","doi-asserted-by":"publisher","DOI":"10.14428\/esann\/2021.ES2021-69"},{"key":"e_1_3_3_101_1","volume-title":"Proceedings of the 37th Conference on Uncertainty in Artificial Intelligence (UAI\u201921)","author":"Nanfack Geraldin","year":"2021","unstructured":"Geraldin Nanfack, Paul Temple, and Beno\u00eet Fr\u00e9nay. 2021b. Global explanations with decision rules: A co-learning approach. In Proceedings of the 37th Conference on Uncertainty in Artificial Intelligence (UAI\u201921)."},{"key":"e_1_3_3_102_1","doi-asserted-by":"publisher","DOI":"10.5555\/3304415.3304608"},{"key":"e_1_3_3_103_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390244"},{"key":"e_1_3_3_104_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281250"},{"key":"e_1_3_3_105_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-010-0174-x"},{"key":"e_1_3_3_106_1","first-page":"1729","volume-title":"Proceedings of the 28th International Conference on Neural Information Processing Systems (NIPS\u201915)","author":"Norouzi Mohammad","year":"2015","unstructured":"Mohammad Norouzi, Maxwell D. Collins, Matthew Johnson, David J. Fleet, and Pushmeet Kohli. 2015. Efficient non-greedy optimization of decision trees. In Proceedings of the 28th International Conference on Neural Information Processing Systems (NIPS\u201915). The MIT Press, Cambridge, MA, 1729\u20131737."},{"key":"e_1_3_3_107_1","first-page":"800","volume-title":"Proceedings of the 11th International Joint Conference on Artificial Intelligence (IJCAI\u201989)","author":"Norton Steven W.","year":"1989","unstructured":"Steven W. Norton. 1989. Generating better decision trees. In Proceedings of the 11th International Joint Conference on Artificial Intelligence (IJCAI\u201989). Morgan Kaufmann Publishers Inc., San Francisco, CA, 800\u2013805."},{"key":"e_1_3_3_108_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022609710832"},{"key":"e_1_3_3_109_1","article-title":"Efficient Bayesian decision tree algorithm","author":"Nuti Giuseppe","year":"2019","unstructured":"Giuseppe Nuti, Llu\u00eds Antoni Jim\u00e9nez Rugama, and Andreea-Ingrid Cross. 2019. Efficient Bayesian decision tree algorithm. Corr (2019). arXiv:1901.03214","journal-title":"Corr"},{"key":"e_1_3_3_110_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32891-6_14"},{"key":"e_1_3_3_111_1","unstructured":"Meng Pan. 2019. Python Optimal Tree. Retrieved from https:\/\/pypi.org\/project\/pyoptree\/."},{"key":"e_1_3_3_112_1","article-title":"Transferability in machine learning: From phenomena to black-box attacks using adversarial samples","author":"Papernot Nicolas","year":"2016","unstructured":"Nicolas Papernot, Patrick D. McDaniel, and Ian J. Goodfellow. 2016. Transferability in machine learning: From phenomena to black-box attacks using adversarial samples. CoRR (2016). arXiv:1605.07277.","journal-title":"CoRR"},{"key":"e_1_3_3_113_1","doi-asserted-by":"publisher","DOI":"10.4159\/harvard.9780674736061"},{"key":"e_1_3_3_114_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-1-55860-335-6.50034-9"},{"key":"e_1_3_3_115_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2016.08.023"},{"key":"e_1_3_3_116_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2016.06.009"},{"key":"e_1_3_3_117_1","doi-asserted-by":"publisher","DOI":"10.1145\/568574.568577"},{"key":"e_1_3_3_118_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2016.12.047"},{"key":"e_1_3_3_119_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022643204877"},{"key":"e_1_3_3_120_1","doi-asserted-by":"publisher","DOI":"10.5555\/152181"},{"key":"e_1_3_3_121_1","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(89)90010-2"},{"key":"e_1_3_3_122_1","doi-asserted-by":"publisher","DOI":"10.1145\/3278721.3278742"},{"key":"e_1_3_3_123_1","volume-title":"Proceedings of the ICML Workshop on Human Interpretability in Machine Learning (WHI\u201916)","author":"Ribeiro Marco Tulio","year":"2016","unstructured":"Marco Tulio Ribeiro, Sameer Singh, and Carlos Guestrin. 2016a. Model-agnostic interpretability of machine learning. In Proceedings of the ICML Workshop on Human Interpretability in Machine Learning (WHI\u201916)."},{"key":"e_1_3_3_124_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939778"},{"key":"e_1_3_3_125_1","unstructured":"Valentin Ro\u015fca. 2019. Decision Tree Constraints. Retrieved from https:\/\/pypi.org\/project\/DecisionTreeConstraints\/."},{"key":"e_1_3_3_126_1","doi-asserted-by":"publisher","DOI":"10.1109\/21.97458"},{"key":"e_1_3_3_127_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2001.938448"},{"key":"e_1_3_3_128_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITB.2006.880553"},{"key":"e_1_3_3_129_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1982.4767278"},{"key":"e_1_3_3_130_1","doi-asserted-by":"publisher","DOI":"10.1007\/11733492_13"},{"key":"e_1_3_3_131_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74958-5_34"},{"key":"e_1_3_3_132_1","unstructured":"Jan Struyf Bernard \u017denko Hendrik Blockeel Celine Vens Matej Petkovi\u0107 Toma\u017e Stepi\u0161nik P. Vanja Mileski Martin Breskvar Jurica Levati\u0107 Dragi Kocev and Sa\u0161o D\u017eeroski. 2017. Clus. Retrieved from www.cs.kuleuven.be\/dtai\/clus."},{"key":"e_1_3_3_133_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218488502001648"},{"key":"e_1_3_3_134_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022679428250"},{"key":"e_1_3_3_135_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71701-0_30"},{"key":"e_1_3_3_136_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45675-9_9"},{"key":"e_1_3_3_137_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098039"},{"key":"e_1_3_3_138_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-18050-7_4"},{"key":"e_1_3_3_139_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.120"},{"key":"e_1_3_3_140_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11634-016-0246-x"},{"key":"e_1_3_3_141_1","doi-asserted-by":"publisher","DOI":"10.5120\/21056-3704"},{"key":"e_1_3_3_142_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409620.1409624"},{"key":"e_1_3_3_143_1","volume-title":"Proceedings of the 25th International Conference on Principles and Practice of Constraint Programming (CP\u201919)","author":"Verhaeghe H\u00e9l\u00e8ne","year":"2019","unstructured":"H\u00e9l\u00e8ne Verhaeghe, Siegfried Nijssen, Gilles Pesant, Claude-Guy Quimper, and Pierre Schaus. 2019. Learning optimal decision trees using constraint programming. In Proceedings of the 25th International Conference on Principles and Practice of Constraint Programming (CP\u201919)."},{"key":"e_1_3_3_144_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-59776-8_8"},{"key":"e_1_3_3_145_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33011624"},{"key":"e_1_3_3_146_1","first-page":"577","volume-title":"Proceedings of the 15th International Conference on Machine Learning (ICML\u201901)","author":"Wagstaff Kiri","year":"2001","unstructured":"Kiri Wagstaff, Claire Cardie, Seth Rogers, and Stefan Schroedl. 2001. Constrained K-means clustering with background knowledge. In Proceedings of the 15th International Conference on Machine Learning (ICML\u201901). Morgan Kaufmann, 577\u2013584."},{"key":"e_1_3_3_147_1","doi-asserted-by":"crossref","unstructured":"Nan Wang Jinbao Li Yong Liu Jinghua Zhu Jiaxuan Su and Cheng Peng. 2018. Accurate decision tree with cost constraints. In Proceedings of the First International Conference on Advanced Hybrid Information Processing (ADHIP\u201917) . Springer 154\u2013165.","DOI":"10.1007\/978-3-319-73317-3_19"},{"key":"e_1_3_3_148_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9469.2010.00719.x"},{"key":"e_1_3_3_149_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-016-0785-z"},{"key":"e_1_3_3_150_1","doi-asserted-by":"publisher","DOI":"10.1198\/106186007X180426"},{"key":"e_1_3_3_151_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCC\/SmartCity\/DSS.2018.00256"},{"key":"e_1_3_3_152_1","doi-asserted-by":"publisher","DOI":"10.5555\/3294996.3295058"},{"key":"e_1_3_3_153_1","first-page":"962","volume-title":"Proceedings of the 20th International Conference on Artificial Intelligence and Statistics","author":"Zafar Muhammad Bilal","year":"2017","unstructured":"Muhammad Bilal Zafar, Isabel Valera, Manuel Gomez Rogriguez, and Krishna P. Gummadi. 2017. Fairness constraints: Mechanisms for fair classification. In Proceedings of the 20th International Conference on Artificial Intelligence and Statistics. PMLR, 962\u2013970."},{"key":"e_1_3_3_154_1","doi-asserted-by":"publisher","DOI":"10.1145\/2948992.2949027"},{"key":"e_1_3_3_155_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46307-0_29"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3506734","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3506734","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:11:50Z","timestamp":1750191110000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3506734"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,31]]},"references-count":154,"journal-issue":{"issue":"10s","published-print":{"date-parts":[[2022,1,31]]}},"alternative-id":["10.1145\/3506734"],"URL":"https:\/\/doi.org\/10.1145\/3506734","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,31]]},"assertion":[{"value":"2019-10-31","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-12-07","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-09-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}