Iterative Rule Extension for Logic Analysis of Data: An MILP-Based Heuristic to Derive Interpretable Binary Classifiers from Large Data Sets

References

• 1000 Genomes Project Consortium (2015) A global reference for human genetic variation. Nature 526(7571):68–74.Crossref, Google Scholar
• Bayat A, Piotr S, O’Brian AR, Dunne R, Hosking B, Jain Y, Hosking C, Luo OJ, Twine N, Bauer DC (2020) Variantspark: Cloud-based machine learning for association study of complex phenotype and large-scale genomic data. GigaScience Database 9(8):giaa077.Google Scholar
• Boros E, Hammer PL, Ibaraki T, Kogan A (1997) Logical analysis of numerical data. Math. Programming 79(1):163–190.Crossref, Google Scholar
• Bshouty NH (1996) A subexponential exact learning algorithm for DNF using equivalence queries. Inform. Processing Lett. 59(1):37–39.Crossref, Google Scholar
• Chang A, Bertsimas D, Rudin C (2012) An integer optimization approach to associative classification. Adv. Neural Inform. Processing Systems, 269–277.Google Scholar
• Daniely A, Shalev-Shwartz S (2016) Complexity theoretic limitations on learning DNF’s. Conf. Learn. Theory, 815–830.Google Scholar
• Dash S, Gunluk O, Wei D (2018) Boolean decision rules via column generation. Adv. Neural Inform. Processing Systems, 4655–4665.Google Scholar
• Doshi-Velez F, Kim B (2017) Toward a rigorous science of interpretable machine learning. Preprint, submitted February 28, https://arxiv.org/abs/1702.08608.Google Scholar
• Hammer PL, Bonates TO (2006) Logical analysis of data-an overview: From combinatorial optimization to medical applications. Ann. Oper. Res. 148(1):203–225.Crossref, Google Scholar
• Hauser JR, Toubia O, Evgeniou T, Befurt R, Dzyabura D (2010) Disjunctions of conjunctions, cognitive simplicity, and consideration sets. J. Marketing Res. 47(3):485–496.Crossref, Google Scholar
• Klivans AR, Servedio RA (2004) Learning DNF in time 2O(n1/3). J. Comput. System Sci. 68(2):303–318.Crossref, Google Scholar
• Knijnenburg TA, Klau GW, Iorio F, Garnett MJ, McDermott U, Shmulevich I, Wessels LF (2016) Logic models to predict continuous outputs based on binary inputs with an application to personalized cancer therapy. Sci. Rep. 6(1):36812.Crossref, Google Scholar
• Lakkaraju H, Bach SH, Leskovec J (2016) Interpretable decision sets: A joint framework for description and prediction. Proc. 22nd ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (ACM, New York), 1675–1684.Google Scholar
• Malioutov D, Varshney K (2013) Exact rule learning via Boolean compressed sensing. Internat. Conf. Machine Learn. (PMLR, New York), 765–773.Google Scholar
• Molnar C (2020) Interpretable machine learning, First edition (Leanpub, Victoria, Canada).Google Scholar
• Parliament of the European Union (2016) Article 22 of the EU GDPR. Accessed March 21, 2021, https://www.privacy-regulation.eu/en/article-22-automated-individual-decision-making-including-profiling-GDPR.htm.Google Scholar
• Tarui J, Tsukiji T (1999) Learning DNF by approximating inclusion-exclusion formulae. Proc. 14th Annual IEEE Conf. Comput. Complexity (IEEE, Piscataway, NJ), 215–220.Google Scholar
• Valiant LG (1984) A theory of the learnable. Comm. ACM 27(11):1134–1142.Crossref, Google Scholar
• Wang T, Rudin C (2015) Learning optimized OR’s of AND’s. Preprint, submitted November 6, https://arxiv.org/abs/1511.02210.Google Scholar