Disjunctive Rule Lists

References

• AbdelWahab ME, Sadaka MS, Elbana EA, Hendy AA (2018) Evaluation of prognostic factors affecting lenght of stay in hospital and mortality rates in acute burn patients. Annals Burns Fire Disasters 31(2):83–88.Google Scholar
• Bagallo G, Haussler D (1990) Boolean feature discovery in empirical learning. Machine Learn. 5(1):71–99.Crossref, Google Scholar
• Bénard C, Biau G, Veiga S, Scornet E (2021) Interpretable random forests via rule extraction. Banerjee A, Fukumizu K, eds. Proc. Internat. Conf. on Artificial Intelligence and Statist., vol. 130 of Proceedings of Machine Learning Research (PMLR, Cambridge, MA), 937–945.Google Scholar
• Bertsimas D, Pauphilet J, Stevens J, Tandon M (2021) Predicting inpatient flow at a major hospital using interpretable analytics. Manufacturing Service Oper. Management, ePub ahead of print June 1, https://doi.org/10.1287/msom.2021.0971.Link, Google Scholar
• Bravo F, Rudin C, Shaposhnik Y, Yuan Y (2019) Simple rules for predicting congestion risk in queueing systems: Application to ICUs. Preprint, submitted May 7, https://dx.doi.org/10.2139/ssrn.3384148.Google Scholar
• Breiman L, Friedman JH, Olshen RA, Stone CJ (1984) Classification and Regression Trees (Wadsworth International Group).Google Scholar
• Chibante R (2010) Simulated Annealing: Theory with Applications (BoD–Books on Demand).Crossref, Google Scholar
• Cohn H, Fielding M (1999) Simulated annealing: Searching for an optimal temperature schedule. SIAM J. Optim. 9(3):779–802.Google Scholar
• Dash S, Gunluk O, Wei D (2018) Boolean decision rules via column generation. Bengio S, Wallach H, Larochelle H, Grauman K, Cesa-Bianchi N, Garnett R, eds. Advances in Neural Information Processing Systems, vol. 31 (Curran Associates), 4660–4670.Google Scholar
• Doshi-Velez F, Kim B (2017) Toward a rigorous science of interpretable machine learning. https://arxiv.org/abs/1702.08608.Google Scholar
• Doyle P (1973) The use of automatic interaction detector and similar search procedures. Oper. Res. Quart. 24(3):465–467.Crossref, Google Scholar
• Dua D, Graff C (2017) UCI machine learning repository. Accessed September 21, 2019, http://archive.ics.uci.edu/ml.Google Scholar
• Friedman JH (1991) Multivariate adaptive regression splines. Ann. Statist. 19(1):1–67.Crossref, Google Scholar
• Friedman JH, Popescu BE (2008) Predictive learning via rule ensembles. Ann. Appl. Statist. 2(3):916–954.Crossref, Google Scholar
• Geman S, Geman D (1984) Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Machine Intelligence 6:721–741.Crossref, Google Scholar
• Grubinger T, Zeileis A, Pfeiffer KP (2014) evtree: Evolutionary learning of globally optimal classification and regression trees in R. J. Statist. Software 61(1):1–29.Crossref, Google Scholar
• Hajek B (1988) Cooling schedules for optimal annealing. Math. Oper. Res. 13(2):311–329.Link, Google Scholar
• Hothorn T, Hornik K, Zeileis A (2006) Unbiased recursive partitioning: A conditional inference framework. J. Comput. Graphical Statist. 15(3):651–674.Crossref, Google Scholar
• Hu X, Rudin C, Seltzer M (2019) Optimal sparse decision trees. Adv. Neural Inform. Processing Systems 32:7267–7275.Google Scholar
• Ikonomovska E, Gama J (2008) Learning model trees from data streams. Jean-Fran JF, Berthold MR, Horvãth T, eds. Discovery Science (Springer, Berlin), 52–63.Crossref, Google Scholar
• Kaggle (2018) House prices advanced regression techniques. Accessed September 21, 2019, https://www.kaggle.com/c/house-prices-advanced-regression-techniques/data.Google Scholar
• Kim B, Rudin C, Shah JA (2014) The bayesian case model: A generative approach for case-based reasoning and prototype classification. Adv. Neural Inform. Processing Systems 1952–1960.Google Scholar
• Kim H, Loh WY (2001) Classification trees with unbiased multiway splits. J. Amer. Statist. Assoc. 96(454):589–604.Crossref, Google Scholar
• Kolyshkina I, Simoff S (2021) Interpretability of machine learning solutions in public healthcare: The CRISP-ML approach. Frontiers Big Data (Basel) 4:18.Google Scholar
• Lakshmanan S, Derin H (1989) Simultaneous parameter estimation and segmentation of Gibbs random fields using simulated annealing. IEEE Trans. Pattern Anal. Machine Intelligence 11(8):799–813.Crossref, Google Scholar
• Lichman M (2013) UCI Machine Learning Repository.Google Scholar
• Loh WY (2009) Improving the precision of classification trees. Annals Appl. Statist. 3(4):1710–1737.Crossref, Google Scholar
• Malerba D, Esposito F, Ceci M, Appice A (2004) Top-down induction of model trees with regression and splitting nodes. IEEE Trans. Pattern Anal. Machine Intelligence 26(5):612–625.Crossref, Google Scholar
• Meinshausen N (2010) Node harvest. Annals Appl. Statist. 4(4):2049–2072.Crossref, Google Scholar
• Mitra D, Romeo F, Sangiovanni-Vincentelli A (1986) Convergence and finite-time behavior of simulated annealing. Adv. Appl. Probability 18(3):747–771.Crossref, Google Scholar
• Molinaro AM, Lostritto K, Laan MVD (2010) partDSA: Deletion/substitution/addition algorithm for partitioning the covariate space in prediction. Bioinformatics 26(10):1357–1363.Crossref, Google Scholar
• Moore L, Stelfox HT, Turgeon AF, Nathens A, Bourgeois G, Lapointe J, Gagné M, et al. (2014) Hospital length of stay after admission for traumatic injury in Canada: A multicenter cohort study. Annals Surgery 260(1):179–187.Crossref, Google Scholar
• Ozgur A, Tan PN, Kumar V (2004) RBA: An integrated framework for regression based on association rules. Berry MW, Dayal U, Kamath C, Skillicorn DB, eds. Proc. SIAM Internat. Conf. on Data Mining (SIAM, Philadelphia), 210–221.Google Scholar
• Parliament and Council of the European Union (2018) 2018 reform of EU data protection rules. European Commission. Accessed June 17, 2019, https://ec.europa.eu/commission/sites/beta-political/files/data-protection-factsheet-changes_en.pdf.Google Scholar
• Phillips M (2018) International data-sharing norms: From the OECD to the general data protection regulation (GDPR). Human Genetics 137(8):575–582.Crossref, Google Scholar
• Quinlan JR (1992) Learning with continuous classes. Proc. 5th Australian Joint Conf. on Artificial Intelligence, vol. 92 (World Scientific), 343–348.Google Scholar
• Quinlan JR (1993) Combining instance-based and model-based learning. Proc. 10th Internat. Conf. on Machine Learn. (Morgan Kaufmann Publishers Inc., Amherst, MA), 236–243.Google Scholar
• Ragodos R, Wang T (2022) Disjunctive rule lists. Accessed August 9, 2022, https://github.com/INFORMSJoC/2021.0009.Google Scholar
• Rajkomar A, Oren E, Chen K, Dai AM, Hajaj N, Hardt M, Liu PJ, et al. (2018) Scalable and accurate deep learning with electronic health records. NPJ Digital Medicine 1(1):1–10.Crossref, Google Scholar
• Rudin C (2019) Stop explaining black box machine learning models for high stakes decisions and use interpretable models instead. Nature Machine Intelligence 1(5):206–215.Crossref, Google Scholar
• Sarkar T (2019) Synthetic data set generation. Accessed December 28, 2020, https://github.com/tirthajyoti/Machine-Learning-with-Python/tree/master/Synthetic_data_generation.Google Scholar
• Schlosser L, Hothorn T, Zeileis A (2019) The power of unbiased recursive partitioning: A unifying view of CTree, MOB, and GUIDE. https://arxiv.org/abs/1906.10179.Google Scholar
• Stiglic G, Kocbek P, Fijacko N, Zitnik M, Verbert K, Cilar L (2020) Interpretability of machine learning-based prediction models in healthcare. Wiley Interdisciplinary Rev. Data Mining Knowledge Discovery 10(5):e1379.Crossref, Google Scholar
• Ustun B, Rudin C (2016) Supersparse linear integer models for optimized medical scoring systems. Machine Learn. 102(3):349–391.Crossref, Google Scholar
• Van Laarhoven PJ, Aarts EH (1987) Simulated annealing. Simulated Annealing: Theory and Applications (Springer, Berlin), 7–15.Crossref, Google Scholar
• Vens C, Blockeel H (2006) A simple regression based heuristic for learning model trees. Intelligent Data Anal. 10(3):215–236.Crossref, Google Scholar
• Vojíř S, Kliegr T (2020) Editable machine learning models? A rule-based framework for user studies of explainability. Adv. Data Anal. Classification 14(4):785–799.Crossref, Google Scholar
• Wang F, Rudin C (2015) Falling rule lists. Lebanon G, Vishwanathan SVN, eds. Artificial Intelligence and Statistics (PMLR, Cambridge, MA), 1013–1022.Google Scholar
• Wang T (2018) Multi-value rule sets for interpretable classification with feature-efficient representations. Adv. Neural Inform. Processing Systems 31:10858–10868.Google Scholar
• Wang T, Rudin C (2021) Causal rule sets for identifying subgroups with enhanced treatment effect. J. Machine Learn. Res. 18(70):1–37.Google Scholar
• Wang T, Rudin C, Doshi-Velez F, Liu Y, Klampfl E, MacNeille P (2017) A Bayesian framework for learning rule sets for interpretable classification. J. Machine Learn. Res. 18(1):2357–2393.Google Scholar
• Wang T, Rudin C, Velez-Doshi F, Liu Y, Klampfl E, MacNeille P (2016) Bayesian rule sets for interpretable classification. Proc. IEEE 16th Internat. Conf. on Data Mining (IEEE, Los Alamitos, CA), 1269–1274.Google Scholar
• Wang Y, Witten I (1997) Inducing model trees for continuous classes. Proc. 9th Eur. Conf. on Machine Learn.Google Scholar
• Wiens J, Saria S, Sendak M, Ghassemi M, Liu VX, Doshi-Velez F, Jung K, et al. (2019) Do no harm: A roadmap for responsible machine learning for healthcare. Nature Medicine 25(9):1337–1340.Crossref, Google Scholar
• Williford E, Haley V, Mcnutt LA, Lazariu V (2020) Dealing with highly skewed hospital length of stay distributions: The use of gamma mixture models to study delivery hospitalizations. Plos One 15(4):0231825.Crossref, Google Scholar
• Yang H, Rudin C, Seltzer M (2017) Scalable Bayesian rule lists. Proc. 34th Internat. Conf. on Machine Learn., vol. 70, 3921–3930.Google Scholar