Learning Certifiably Optimal Rule Lists for Categorical Data
Open accessAbstract
We present the design and implementation of a custom discrete optimization technique for building rule lists over a categorical feature space. Our algorithm produces rule lists with optimal training performance, according to the regularized empirical risk, with a certificate of optimality. By leveraging algorithmic bounds, efficient data structures, and computational reuse, we achieve several orders of magnitude speedup in time and a massive reduction of memory consumption. We demonstrate that our approach produces optimal rule lists on practical problems in seconds. Our results indicate that it is possible to construct optimal sparse rule lists that are approximately as accurate as the COMPAS proprietary risk prediction tool on data from Broward County, Florida, but that are completely interpretable. This framework is a novel alternative to CART and other decision tree methods for interpretable modeling.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
A simple model relying on age, gender, and prior criminal record was just as predictable as the COMPAS algorithm.
“For example, researchers found that a simple model relying on age, gender, and prior criminal record was just as predictable as the COMPAS algorithm, which is proprietary and could rely on up to 137 inputs (32).”
From Interpretable algorithmic forensics (2023) · cites this paper as [32]
Cites
Classification and Regression Trees.
Ryzin, J. V., Breiman, L., Friedman, J. H., Olshen, R. A., & Stone, C. J. (1986) · Journal of the American Statistical Association · doi:10.2307/2288003 · Cited by 21,028 · see citing works
Cohen, W. W. (1995) · Elsevier eBooks · doi:10.1016/b978-1-55860-377-6.50023-2 · Cited by 3,890 · see citing works
Clark, P. A., & Niblett, T. (1989) · Machine Learning · doi:10.1023/a:1022641700528 · Cited by 2,267 · see citing works
European Union Regulations on Algorithmic Decision Making and a “Right to Explanation”
Goodman, B., & Flaxman, S. (2017) · AI Magazine · doi:10.1609/aimag.v38i3.2741 · Cited by 2,131 · see citing works
The robust beauty of improper linear models in decision making.
Dawes, R. M. (1979) · American Psychologist · doi:10.1037/0003-066x.34.7.571 · Cited by 1,970 · see citing works
Very Simple Classification Rules Perform Well on Most Commonly Used Datasets
Holte, R. C. (1993) · Machine Learning · doi:10.1023/a:1022631118932 · Cited by 1,800 · see citing works
Generating Accurate Rule Sets Without Global Optimization
Frank, E., & Witten, I. H. (1998) · Research Commons (University of Waikato) · doi:10.5555/645527.657305 · Cited by 1,276 · see citing works
The accuracy, fairness, and limits of predicting recidivism
Dressel, J., & Farid, H. (2018) · Science Advances · doi:10.1126/sciadv.aao5580 · Cited by 1,071 · see citing works
Rivest, R. L. (1987) · Machine Learning · doi:10.1023/a:1022607331053 · Cited by 894 · see citing works
BART: Bayesian Additive Regression Trees
Chipman, H., George, E. I., & McCulloch, R. E. (2006) · ScholarlyCommons (University of Pennsylvania) · Cited by 889 · see citing works
CPAR: Classification based on Predictive Association Rules
Yin, X., & Han, J. (2003) · Proceedings of the 2003 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972733.40 · Cited by 833 · see citing works
Letham, B., Rudin, C., McCormick, T. H., & Madigan, D. (2015) · The Annals of Applied Statistics · doi:10.1214/15-aoas848 · Cited by 766 · see citing works
Self-citationChipman, H., George, E. I., & McCulloch, R. E. (1998) · Journal of the American Statistical Association · doi:10.1080/01621459.1998.10473750 · Cited by 738 · see citing works
Comprehensible classification models
Freitas, A. A. (2014) · ACM SIGKDD Explorations Newsletter · doi:10.1145/2594473.2594475 · Cited by 575 · see citing works
Li, O., Liu, H., Chen, C., & Rudin, C. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11771 · Cited by 541 · see citing works
Self-citationHuysmans, J., Dejaeger, K., Mues, C., Vanthienen, J., & Baesens, B. (2011) · Decision Support Systems · doi:10.1016/j.dss.2010.12.003 · Cited by 425 · see citing works
Supersparse linear integer models for optimized medical scoring systems
Ustun, B., & Rudin, C. D. (2015) · Machine Learning · doi:10.1007/s10994-015-5528-6 · Cited by 316 · see citing works
Self-citationPrecinct or prejudice? Understanding racial disparities in New York City’s stop-and-frisk policy
Goel, S., Rao, J. M., & Shroff, R. (2016) · The Annals of Applied Statistics · doi:10.1214/15-aoas897 · Cited by 285 · see citing works
(2012) · Cited by 253 · see citing works
Interpretable classification models for recidivism prediction
Zeng, J., Ustun, B., & Rudin, C. (2017) · Journal of the Royal Statistical Society Series A: Statistics in Society · doi:10.1111/rssa.12227 · Cited by 220 · see citing works
Self-citationChipman, H., George, E. I., & McCulloch, R. E. (2002) · Machine Learning · doi:10.1023/a:1013916107446 · Cited by 177 · see citing works
(2015) · International Conference on Artificial Intelligence and Statistics · Cited by 162 · see citing works
Self-citationScalable Bayesian Rule ListsPreprint
Yang, H., Rudin, C. D., & Seltzer, M. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1602.08610 · Cited by 138 · see citing works
Self-citationTollenaar, N., & van der Heijden, P. G. M. (2012) · Journal of the Royal Statistical Society Series A (Statistics in Society) · doi:10.1111/j.1467-985x.2012.01056.x · Cited by 129 · see citing works
Stefan Rüping, A. (2006) · Technische Universität Dortmund Eldorado (Technische Universität Dortmund) · doi:10.17877/de290r-8863 · Cited by 69 · see citing works
Learning Certifiably Optimal Rule Lists for Categorical Data
Angelino, E. L., Larus-Stone, N., Alabi, D., Seltzer, M., & Rudin, C. D. (2018) · Journal of Machine Learning Research · Cited by 57 · see citing works
Self-citationUstun, B., & Rudin, C. D. (2017) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3097983.3098161 · Cited by 47 · see citing works
Self-citationWang, T., Rudin, C., Doshi-Velez, F., Liu, Y.-M., Klampfl, E., & MacNeille, P. (2015) · arXiv.org · doi:10.48550/arxiv.1504.07614 · Cited by 41 · see citing works
Self-citationBox drawings for learning with imbalanced data
Goh, S. T., & Rudin, C. D. (2014) · ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2623330.2623648 · Cited by 37 · see citing works
Self-citationEfficient algorithms for constructing decision trees with constraints
Garofalakis, M., Hyun, D.-J., Rastogi, R. R., & Shim, K. (2000) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/347090.347163 · Cited by 37 · see citing works
Is There Any Logic to Using Logit
Bushway, S. D. (2013) · Criminology & Public Policy · doi:10.1111/1745-9133.12059 · Cited by 20 · see citing works
Structure of association rule classifiers: a review
Vanhoof, K., & Depaire, B. (2010) · IEEE International Conference on Intelligent Systems and Knowledge Engineering · doi:10.1109/iske.2010.5680784 · Cited by 16 · see citing works
Causal Falling Rule ListsPreprint
Wang, F., & Rudin, C. D. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1510.05189 · Cited by 15 · see citing works
Self-citationAn Optimization Approach to Learning Falling Rule ListsPreprint
Chen, C., & Rudin, C. D. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1710.02572 · Cited by 9 · see citing works
Self-citationA Fast Way to Produce Optimal Fixed-Depth Decision Trees.
Farhangfar, A., Greiner, R., & Zinkevich, M. (2008) · Cited by 7 · see citing works
Hybrid Decision Making: When Interpretable Models Collaborate With Black-Box Models.Preprint
Wang, T. (2018) · arXiv (Cornell University) · Cited by 6 · see citing works
A Minimax Surrogate Loss Approach to Conditional Difference EstimationPreprint
Goh, S. T., & Rudin, C. D. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1803.03769 · Cited by 2 · see citing works
Self-citation
Flagged first, then by citations
1 of the 38 references couldn’t be matched to a known paper.
Cited by
Sorted by citations
Ali, S., Abuhmed, T., El-Sappagh, S., Muhammad, K., Alonso-Moral, J. M., Confalonieri, R., Guidotti, R., Del Ser, J., Díaz-Rodríguez, N., & Herrera, F. (2023) · Information Fusion · doi:10.1016/j.inffus.2023.101805 · Cited by 1,762 · see citing works
The accuracy, fairness, and limits of predicting recidivism
Dressel, J., & Farid, H. (2018) · Science Advances · doi:10.1126/sciadv.aao5580 · Cited by 1,071 · see citing works
Opening the black box: the promise and limitations of explainable machine learning in cardiology
Petch, J., Di, S., & Nelson, W. (2022) · Canadian Journal of Cardiology · doi:10.1016/j.cjca.2021.09.004 · Cited by 552 · see citing works
Rudin, C., & Radin, J. (2019) · Harvard Data Science Review · doi:10.1162/99608f92.5a8a3a3d · Cited by 432 · see citing works
Self-citationLo Piano, S. (2020) · Humanities and Social Sciences Communications · doi:10.1057/s41599-020-0501-9 · Cited by 229 · see citing works
“These exercises (Rudin, 2019; Angelino et al., 2018) showed that it is possible to implement interpretable classification algorithms that lead to a similar accuracy as COMPAS.”
MethodResultThe Rhetoric and Reality of Anthropomorphism in Artificial Intelligence
Watson, D. (2019) · Minds and Machines · doi:10.1007/s11023-019-09506-6 · Cited by 148 · see citing works
FairSight: Visual Analytics for Fairness in Decision Making
Ahn, Y., & Lin, Y.-R. (2019) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2019.2934262 · Cited by 126 · see citing works
(2017) · doi:10.1145/3097983.3098047 · Cited by 104 · see citing works
Self-citationInterpretable models for extrapolation in scientific machine learning
Muckley, E. S., Saal, J. E., Meredig, B., Roper, C. S., & Martin, J. H. (2023) · Digital Discovery · doi:10.1039/d3dd00082f · Cited by 111 · see citing works
FairLens: Auditing black-box clinical decision support systems
Panigutti, C., Perotti, A., Panisson, A., Bajardi, P., & Pedreschi, D. (2021) · Information Processing & Management · doi:10.1016/j.ipm.2021.102657 · Cited by 86 · see citing works
Measurable Counterfactual Local Explanations for Any Classifier
Adam, W., & Artur, D. G. (2020) · Frontiers in artificial intelligence and applications · doi:10.3233/faia200387 · Cited by 73 · see citing works
The explanation game: a formal framework for interpretable machine learning
Watson, D., & Floridi, L. (2020) · Synthese · doi:10.1007/s11229-020-02629-9 · Cited by 72 · see citing works
SIRUS: Stable and Interpretable RUle Set for classification
Bénard, C., Gérard Biau, A., da Veiga, S., & Scornet, E. (2021) · Electronic Journal of Statistics · doi:10.1214/20-ejs1792 · Cited by 72 · see citing works
Entropy-Based Logic Explanations of Neural Networks
Barbiero, P., Ciravegna, G., Giannini, F., Lió, P., Gori, M., & Melacci, S. (2022) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v36i6.20551 · Cited by 69 · see citing works
Algorithmic Risk Assessment in the Hands of Humans
Stevenson, M., & Doleac, J. L. (2019) · doi:10.2139/ssrn.3489440 · Cited by 60 · see citing works
Explaining Data-Driven Decisions made by AI Systems: The Counterfactual Approach
Fernández-Loría, C., Provost, F. J., & Han, X. (2022) · MIS Quarterly · doi:10.25300/misq/2022/16749 · Cited by 115 · see citing works
Murray, J. D., Lange, J. J., Bennett-Lenane, H., Holm, R., Kuentz, M., O’Dwyer, P. J., & Griffin, B. T. (2023) · European Journal of Pharmaceutical Sciences · doi:10.1016/j.ejps.2023.106562 · Cited by 52 · see citing works
Interpretable algorithmic forensics
Garrett, B. L., & Rudin, C. (2023) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2301842120 · Cited by 46 · see citing works
“In fact, quite a lot of effort has been made by scientists to understand how COMPAS depends on important variables like race and age, without a lot of success (59, 60).”
BackgroundSelf-citationConstraint Enforcement on Decision Trees: A Survey
Nanfack, G., Temple, P., & Frénay, B. (2022) · ACM Computing Surveys · doi:10.1145/3506734 · Cited by 47 · see citing works
Algorithmic Risk Assessment in the Hands of Humans
Stevenson, M., & Doleac, J. L. (2020) · doi:10.2139/ssrn.3513695 · Cited by 42 · see citing works
Predicting Recidivism Risk Meets AI Act
DIJCK, G. V. (2022) · European Journal on Criminal Policy and Research · doi:10.1007/s10610-022-09516-8 · Cited by 35 · see citing works
Vulnerabilities of Connectionist AI Applications: Evaluation and Defense
Berghoff, C., Neu, M., & von Twickel, A. (2020) · Frontiers in Big Data · doi:10.3389/fdata.2020.00023 · Cited by 33 · see citing works
Fast Sparse Decision Tree Optimization via Reference Ensembles
McTavish, H., Zhong, C., Achermann, R., Karimalis, I., Chen, J., Rudin, C. D., & Seltzer, M. (2022) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v36i9.21194 · Cited by 33 · see citing works
Self-citationLearning Optimal Decision Sets and Lists with SAT
Yu, J., Ignatiev, A., Stuckey, P. J., & Bodic, P. L. (2021) · Journal of Artificial Intelligence Research · doi:10.1613/jair.1.12719 · Cited by 30 · see citing works
On the Intersection of Explainable and Reliable AI for Physical Fatigue Prediction
Narteni, S., Orani, V., Cambiaso, E., Rucco, M., & Mongelli, M. (2022) · IEEE Access · doi:10.1109/access.2022.3191907 · Cited by 26 · see citing works
Learning Interpretable Rules for Scalable Data Representation and Classification
Wang, Z., Zhang, W., Liu, N., & Wang, J. (2023) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2023.3328881 · Cited by 25 · see citing works
A United States Fair Lending Perspective on Machine Learning
Hall, P., Cox, B., Dickerson, S., Kannan, A. R., Kulkarni, R., & Schmidt, N. (2021) · Frontiers in Artificial Intelligence · doi:10.3389/frai.2021.695301 · Cited by 25 · see citing works
Deep support vector neural networks
Díaz–Vico, D., Prada, J., Omari, A., & Dorronsoro, J. R. (2020) · Integrated Computer-Aided Engineering · doi:10.3233/ica-200635 · Cited by 23 · see citing works
Learning Customised Decision Trees for Domain-knowledge Constraints
Nanfack, G., Temple, P., & Frénay, B. (2023) · Pattern Recognition · doi:10.1016/j.patcog.2023.109610 · Cited by 23 · see citing works
The Dangers of Risk Prediction in the Criminal Justice System
Dressel, J., & Farid, H. (2021) · doi:10.21428/2c646de5.f5896f9f · Cited by 19 · see citing works
Improving fairness generalization through a sample-robust optimization method
Ferry, J., Aïvodji, U., Gambs, S., Huguet, M., & Siala, M. (2022) · Machine Learning · doi:10.1007/s10994-022-06191-y · Cited by 19 · see citing works
StrategyAtlas: Strategy Analysis for Machine Learning Interpretability
Collaris, D., & van Wijk, J. J. (2022) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2022.3146806 · Cited by 18 · see citing works
Why was this cited? Explainable machine learning applied to COVID-19 research literature
Beranová, L., Joachimiak, M. P., Kliegr, T., Rabby, G., & Sklenák, V. (2022) · Scientometrics · doi:10.1007/s11192-022-04314-9 · Cited by 20 · see citing works
MonoNet: enhancing interpretability in neural networks via monotonic features
Nguyen, A.-P., Moreno, D. L., Le-Bel, N., & Martínez, M. R. (2023) · Bioinformatics Advances · doi:10.1093/bioadv/vbad016 · Cited by 18 · see citing works
Socially intelligent machines that learn from humans and help humans learn
Hyowon Gweon, C., Fan, J. E., & Kim, B. (2023) · Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences · doi:10.1098/rsta.2022.0048 · Cited by 19 · see citing works
Evolutionary Algorithm for Improving Decision Tree with Global Discretization in Manufacturing
Jun, S. (2021) · Sensors · doi:10.3390/s21082849 · Cited by 17 · see citing works
Explainable Optimal Random Forest model with conversational interface
Caroline Mary, M., Jennath, H. S., & Asharaf, S. (2025) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2025.110134 · Cited by 20 · see citing works
Efficient Learning of Interpretable Classification Rules
Ghosh, B., Malioutov, D., & Meel, K. S. (2022) · Journal of Artificial Intelligence Research · doi:10.1613/jair.1.13482 · Cited by 16 · see citing works
Reasoning-Based Learning of Interpretable ML Models
Ignatiev, A., Marques-Silva, J. P., Narodytska, N., & Stuckey, P. J. (2021) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2021/608 · Cited by 16 · see citing works
Learning Interpretable, High-Performing Policies for Autonomous Driving
Paleja, R., Niu, Y., Silva, A., Ritchie, C., Choi, S., & Gombolay, M. (2022) · Robotics: Science and Systems · doi:10.15607/rss.2022.xviii.068 · Cited by 15 · see citing works
Peering inside the black box of AI
Ornes, S. (2023) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2307432120 · Cited by 14 · see citing works
Bayesian Pyramids: identifiable multilayer discrete latent structure models for discrete data
Gu, Y., & Dunson, D. B. (2023) · Journal of the Royal Statistical Society Series B (Statistical Methodology) · doi:10.1093/jrsssb/qkad010 · Cited by 13 · see citing works
Synergies between machine learning and reasoning - An introduction by the Kay R. Amel group
Baaj, I., Bouraoui, Z., Cornuéjols, A., Denœux, T., Destercke, S., Didier Dubois, A., Lesot, M., Marques-Silva, J. P., Mengin, J., Prade, H. M., et al. (2024) · International Journal of Approximate Reasoning · doi:10.1016/j.ijar.2024.109206 · Cited by 13 · see citing works
Learning Medical Risk Scores for Pediatric Appendicitis
Aparicio, P. R., Marcinkevičs, R., Wolfertstetter, P. R., Wellmann, S. M., Knorr, C., & Vogt, J. E. (2021) · International Conference on Machine Learning and Applications · doi:10.1109/icmla52953.2021.00243 · Cited by 13 · see citing works
Optimizing Binary Decision Diagrams with MaxSAT for Classification
Hu, H., Huguet, M., & Siala, M. (2022) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v36i4.20291 · Cited by 12 · see citing works
Discovering Top-k Rules using Subjective and Objective Criteria
Fan, W., Han, Z., Wang, Y., & Xie, M. (2023) · Proceedings of the ACM on Management of Data · doi:10.1145/3588924 · Cited by 11 · see citing works
Constraint-Driven Explanations for Black-Box ML Models
Shrotri, A. A., Narodytska, N., Ignatiev, A., Meel, K. S., Marques-Silva, J. P., & Vardi, M. Y. (2022) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v36i8.20805 · Cited by 11 · see citing works
Active Sampling for Learning Interpretable Surrogate Machine Learning Models
Saadallah, A., & Morik, K. J. (2020) · IEEE International Conference on Data Science and Advanced Analytics (DSAA) · doi:10.1109/dsaa49011.2020.00039 · Cited by 10 · see citing works
Machine Learning Can Predict Shooting Victimization Well Enough to Help Prevent It
Heller, S., Jakubowski, B., Jelveh, Z., & Kapustin, M. (2022) · National Bureau of Economic Research · doi:10.3386/w30170 · Cited by 9 · see citing works
A Framework for Democratizing AIPreprint
Ahmed, S., Mula, R., & Dhavala, S. S. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2001.00818 · Cited by 9 · see citing works
Algorithmic Behavioral Science: Machine Learning as a Tool for Scientific DiscoveryPreprint
Ludwig, J., & Mullainathan, S. (2022) · SSRN Electronic Journal · doi:10.2139/ssrn.4164272 · Cited by 9 · see citing works
Approximate and Exact Enumeration of Rule Models
Hara, S., & Ishihata, M. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11637 · Cited by 8 · see citing works
Kliegr, T., & Ebroul Izquierdo, M. (2023) · Applied Intelligence · doi:10.1007/s10489-022-04370-x · Cited by 8 · see citing works
Optimal Sparse Regression Trees
Zhang, R., Xin, R., Seltzer, M., & Rudin, C. D. (2023) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v37i9.26334 · Cited by 8 · see citing works
Self-citationSentencing and the Conflict between Algorithmic Accuracy and Transparency
Ryberg, J., & Petersen, T. S. (2022) · Oxford University Press eBooks · doi:10.1093/oso/9780197539538.003.0004 · Cited by 8 · see citing works
Landmarks in Case-Based Reasoning: From Theory to Data
van Woerkom, W., Grossi, D., Prakken, H., & Bart Verheij, A. (2022) · Frontiers in artificial intelligence and applications · doi:10.3233/faia220200 · Cited by 8 · see citing works
How to Open a Black Box Classifier for Tabular Data
Walters, B., Ortega‐Martorell, S., Olier, I., & Lisboa, P. J. G. (2023) · Algorithms · doi:10.3390/a16040181 · Cited by 8 · see citing works
Recommender Systems and Autonomy: A Role for Regulation of Design, Rights, and Transparency
Djeffal, C., Hitrova, C., & Magrani, E. (2021) · Indian Journal of Law and Technology · doi:10.55496/jgdn9214 · Cited by 8 · see citing works
Learning Optimal Fair Scoring Systems for Multi-Class Classification
Rouzot, J., Ferry, J., & Huguet, M. (2022) · IEEE International Conference on Tools with Artificial Intelligence (ICTAI) · doi:10.1109/ictai56018.2022.00036 · Cited by 7 · see citing works
Fu, T., Gao, T., Xiao, C., Ma, T., & Sun, J. (2019) · ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB) · doi:10.1145/3307339.3342159 · Cited by 8 · see citing works
The Explanation Game: A Formal Framework for Interpretable Machine LearningPreprint
Watson, D., & Floridi, L. (2020) · SSRN Electronic Journal · doi:10.2139/ssrn.3509737 · Cited by 7 · see citing works
From Myths to Norms: Demystifying Data Mining Models with Instance-Based Transparency
Alufaisan, Y., Zhou, Y., Kantarcıoğlu, M., & Thuraisingham, B. M. (2017) · IEEE International Conference on Collaboration and Internet Computing (CIC) · doi:10.1109/cic.2017.00042 · Cited by 6 · see citing works
Interpretable Machine Learning for GenomicsPreprint
Watson, D. (2021) · Research Square · doi:10.21203/rs.3.rs-448572/v1 · Cited by 6 · see citing works
Neural Network-Based Rule Models with Truth Tables
Benamira, A., Guérand, T., Peyrin, T., & Soegeng, H. F. (2023) · Frontiers in artificial intelligence and applications · doi:10.3233/faia230274 · Cited by 5 · see citing works
Machine Learning in Public Policy: The Perils and the Promise of Interpretability
Peet, E. D., Vegetabile, B., Cefalu, M. S., Pane, J., & Damberg, C. L. (2022) · RAND Corporation eBooks · doi:10.7249/pea828-1 · Cited by 5 · see citing works
CODEC: Cost-Effective Duration Prediction System for Deadline Scheduling in the Cloud
Li, H., Ma, M., Liu, Y., Qin, S., Qiao, B., Yao, R., Chaturvedi, H., Tran, T., Chintalapati, M., Rajmohan, S., et al. (2023) · Proceedings/Proceedings - International Symposium on Software Reliability Engineering · doi:10.1109/issre59848.2023.00069 · Cited by 5 · see citing works
Outlier Summarization via Human Interpretable Rules
Deng, Y., Wang, Y., Cao, L., Qiao, L., Wang, Y., Xu, J., Yan, Y., & Madden, S. R. (2024) · Proceedings of the VLDB Endowment · doi:10.14778/3654621.3654627 · Cited by 5 · see citing works
Algorithmic Fairness Criteria as EvidencePreprint
Fleisher, W. (2021) · SSRN Electronic Journal · doi:10.2139/ssrn.3974963 · Cited by 5 · see citing works
Learning Hybrid Interpretable Models: Theory, Taxonomy, and MethodsPreprint
Ferry, J., Laberge, G., & Aïvodji, U. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2303.04437 · Cited by 5 · see citing works
PyAerial: Scalable association rule mining from tabular data
Karabulut, E., Groth, P., & Degeler, V. (2025) · SoftwareX · doi:10.1016/j.softx.2025.102341 · Cited by 5 · see citing works
Porębski, A. (2023) · Research Handbook on Law and Technology · doi:10.4337/9781803921327.00037 · Cited by 4 · see citing works
An Empirical Investigation Into Deep and Shallow Rule Learning
Beck, F., & Fürnkranz, J. (2021) · Frontiers in Artificial Intelligence · doi:10.3389/frai.2021.689398 · Cited by 4 · see citing works
Visualizing the Implicit Model Selection Tradeoff
He, Z., & Shaposhnik, Y. (2023) · Journal of Artificial Intelligence Research · doi:10.1613/jair.1.13764 · Cited by 4 · see citing works
Schonlau, M. (2023) · Statisctics and computing/Statistics and computing · doi:10.1007/978-3-031-33390-3_9 · Cited by 4 · see citing works
Fragile Algorithms and Fallible Decision-Makers: Lessons from the Justice System
Ludwig, J., & Mullainathan, S. (2021) · National Bureau of Economic Research · doi:10.3386/w29267 · Cited by 4 · see citing works
Scalable Rule Lists Learning with Sampling
Pellegrina, L., & Vandin, F. (2024) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3637528.3671989 · Cited by 3 · see citing works
SAT-based optimal classification trees for non-binary data
Shati, P., Cohen, E., & McIlraith, S. A. (2023) · Constraints · doi:10.1007/s10601-023-09348-1 · Cited by 3 · see citing works
An algorithm for training a class of polynomial models
Popescu, M. C., Grama, L., & Rusu, C. (2023) · Digital Signal Processing · doi:10.1016/j.dsp.2023.104168 · Cited by 3 · see citing works
Improving rule-based classifiers by Bayes point aggregation
Bergamin, L., Polato, M., & Aiolli, F. (2024) · Neurocomputing · doi:10.1016/j.neucom.2024.128699 · Cited by 3 · see citing works
Rao, A. S. R. S. (2023) · Handbook of statistics · doi:10.1016/bs.host.2022.11.001 · Cited by 3 · see citing works
Learning Interpretable Relational Structures of Hinge-loss Markov Random Fields
Zhang, Y., & Ramesh, A. (2019) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2019/838 · Cited by 3 · see citing works
Simple Rules for Predicting Congestion Risk in Queueing Systems: Application to ICUsPreprint
Bravo, F., Rudin, C. D., Shaposhnik, Y., & Yuan, Y. (2019) · SSRN Electronic Journal · doi:10.2139/ssrn.3384148 · Cited by 3 · see citing works
Self-citationIn Defense of Sociotechnical Pragmatism
Watson, D., & Mökander, J. (2023) · Digital ethics lab yearbook · doi:10.1007/978-3-031-28678-0_10 · Cited by 2 · see citing works
The Parameterized Complexity of Finding Concise Local Explanations
Ordyniak, S., Paesani, G., & Szeider, S. (2023) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2023/369 · Cited by 2 · see citing works
Discovering Top-k Relevant and Diversified Rules
Fan, W., Han, Z., Xie, M., & Zhang, G. (2024) · Proceedings of the ACM on Management of Data · doi:10.1145/3677131 · Cited by 2 · see citing works
CauseRuDi: Explaining Behavior Sequence Models by Causal Statistics Generation and Rule Distillation
Zhang, Y., Xiong, Y., Sun, Y., Jin, Y., Shan, C., Lu, T., Song, H., & Sun, S. (2024) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2024.3487625 · Cited by 2 · see citing works
Incremental Rule Discovery in Response to Parameter Updates
Chen, H., Fan, W., & Zheng, J. (2025) · Proceedings of the ACM on Management of Data · doi:10.1145/3725312 · Cited by 2 · see citing works
A confidence machine for sparse high‐order interaction model
Das, D., Ndiaye, E., & Takeuchi, I. (2024) · Stat · doi:10.1002/sta4.633 · Cited by 2 · see citing works
Recommender Systems and Autonomy: A Role for Regulation of Design, Rights, and Transparency
Djeffal, C., & Hitrova, C. (2020) · Indian Journal of Law and Technology · doi:10.55496/jfsp9105 · Cited by 2 · see citing works
Visualizing image content to explain novel image discovery
Lee, J., & Wagstaff, K. L. (2020) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-020-00700-0 · Cited by 2 · see citing works
Pyaerial: Scalable Association Rule Mining from Tabular DataPreprint
Karabulut, E., Groth, P., & Degeler, V. (2025) · SSRN Electronic Journal · doi:10.2139/ssrn.5356320 · Cited by 2 · see citing works
Malik, M. S. I., Nazarova, A., & Jamjoom, M. M. (2025) · Intelligent Data Analysis · doi:10.1177/1088467x251330977 · Cited by 1 · see citing works
Probabilistic Dataset Reconstruction from Interpretable Models
Ferry, J., Aïvodji, U., Gambs, S., Huguet, M., & Siala, M. (2024) · IEEE Conference on Secure and Trustworthy Machine Learning (SaTML) · doi:10.1109/satml59370.2024.00009 · Cited by 1 · see citing works
Application of A Question Recognition Strategy for Small Data Sets in Medical Insurance QA Systems
Zhang, S., Fu, W., Hu, Y., & Chen, H. (2024) · International Conference on Frontiers of Artificial Intelligence and Machine Learning (FAIML) · doi:10.1145/3653644.3665180 · Cited by 1 · see citing works
Predictive models with end user preference
Zhao, Y., Xian, Y., Bolnykh, C., Harenberg, S., Korchiev, N., Yerramsetty, S. R., Vellanki, B. P., Kodumagulla, R., & Samatova, N. F. (2021) · Statistical Analysis and Data Mining The ASA Data Science Journal · doi:10.1002/sam.11545 · Cited by 1 · see citing works
Thirteen Simple Steps for Creating An R Package with an External C++ LibraryPreprint
Eddelbüttel, D. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1911.06416
A Primer on Risk Assessment for Legal DecisionmakersPreprint
Slobogin, C. (2021) · SSRN Electronic Journal · doi:10.2139/ssrn.3826351
Human Strategic Decision Making in Parametrized Games
Ganzfried, S. (2022) · Mathematics · doi:10.3390/math10071147
Piecewise Simplification Approach for Accurate and Understandable Model
Namba, H., & Egi, M. (2021) · IEEE Symposium Series on Computational Intelligence (SSCI) · doi:10.1109/ssci50451.2021.9659892
Chatterjee, S., & Simonoff, J. S. (2020) · Wiley series in probability and statistics · doi:10.1002/9781119392491.biblio
- Authors
- Angelino, E., Larus-Stone, N., Alabi, D., Seltzer, M., & Rudin, C.
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2017
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 1704.01701
- OpenAlex
- W2606882704
- Cited by
- 108
- References
- 38
- Citations by year
- 2026: 1 · 2025: 7 · 2024: 9 · 2023: 26 · 2022: 23 · 2021: 18 · 2020: 11 · 2019: 8 · 2018: 3 · 2017: 2
- Type
- posted content
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Explainable Artificial Intelligence (XAI)
- Physical Sciences › Computer Science › Information Systems › Data Mining Algorithms and Applications
- Physical Sciences › Computer Science › Artificial Intelligence › Machine Learning and Data Classification
- Keywords
- categorical data, discrete optimization, optimality certificates, model interpretability, decision tree, Broward County
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review