EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Fast Rashomon Sets of Sparse Rule Sets

Cristina Molero-Río, Boxuan Li, Tong Wang, Cynthia Rudin

Machine Learning · 2026-07 · 115 (7)

DOI: 10.1007/s10994-026-07108-9 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Machine Learning, online erschienen am 02.07.2026. Verfasst von Cristina Molero-Río und 3 weiteren Autor:innen. Die Arbeit nennt 63 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Universidad de Sevilla.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A sparse rule set (SRS) is a small predictive model that is a disjunctive normal form – an “OR of ANDs”. SRS models are understandable to human experts and robust to outliers. Constructing an SRS efficiently has always been one of the fundamental problems of interpretable machine learning. However, the practical challenge goes beyond simply optimizing for a single sparse SRS; the first interpretable model an algorithm finds often has flaws that need to be fixed. Thus, constructing a model for practical use involves human interaction with an algorithm. If we work within the Rashomon set paradigm, we would generate many models that a human can explore; this simplifies the interaction, but requires generating a large pool of models, which is computationally demanding. This work presents FastSRS, an efficient algorithm for generating a large quantity of high quality SRS models. Its key advantage is a set of theoretical bounds that efficiently reduces the size of the search space to enable fast computation. FastSRS produces models on the accuracy vs. sparsity frontier more consistently and efficiently than previous approaches, scales better to larger datasets, and sets a new state of the art for generating Rashomon sets for SRSs.

Förderung

  • Universidad de Sevilla

Zitieren

APA

Molero-Río, C., Li, B., Wang, T., & Rudin, C. (2026). Fast Rashomon Sets of Sparse Rule Sets. Machine Learning, 115(7). https://doi.org/10.1007/s10994-026-07108-9

Vancouver

Molero-Río C, Li B, Wang T, Rudin C. Fast Rashomon Sets of Sparse Rule Sets. Machine Learning. 2026;115(7). doi:10.1007/s10994-026-07108-9

BibTeX
@article{MoleroRo2026,
  author = {Molero-Río, Cristina and Li, Boxuan and Wang, Tong and Rudin, Cynthia},
  title = {Fast Rashomon Sets of Sparse Rule Sets},
  journal = {Machine Learning},
  year = {2026},
  volume = {115},
  number = {7},
  doi = {10.1007/s10994-026-07108-9}
}
Kostenlos starten →