# Discovering Reliable Causal Rules

arXiv: https://arxiv.org/abs/2009.02728 · HTML: https://mlsanity.com/paper/2009.02728/

## Key facts

- Cited by 5 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 6 Sep 2020.

## Built on by (most cited first, 5 of 5)

- [Hierarchical and Density-based Causal Clustering](https://mlsanity.com/paper/2411.01250/) (2024)
- [Robust subgroup discovery](https://mlsanity.com/paper/2103.13686/) (2021)
- [Beyond Discriminant Patterns: On the Robustness of Decision Rule Ensembles](https://mlsanity.com/paper/2109.10432/) (2021)
- [Data is Moody: Discovering Data Modification Rules from Process Event Logs](https://mlsanity.com/paper/2312.14571/) (2023)
- [Causal Rule Forest: Toward Interpretable and Precise Treatment Effect Estimation](https://mlsanity.com/paper/2408.15055/) (2024)

## Abstract (arXiv)

We study the problem of deriving policies, or rules, that when enacted on a complex system, cause a desired outcome. Absent the ability to perform controlled experiments, such rules have to be inferred from past observations of the system's behaviour. This is a challenging problem for two reasons: First, observational effects are often unrepresentative of the underlying causal effect because they are skewed by the presence of confounding factors. Second, naive empirical estimations of a rule's effect have a high variance, and, hence, their maximisation can lead to random results. To address these issues, first we measure the causal effect of a rule from observational data---adjusting for the effect of potential confounders. Importantly, we provide a graphical criteria under which causal rule discovery is possible. Moreover, to discover reliable causal rules from a sample, we propose a conservative and consistent estimator of the causal effect, and derive an efficient and exact algorithm that maximises the estimator. On synthetic data, the proposed estimator converges faster to the ground truth than the naive estimator and recovers relevant causal rules even at small sample sizes. Extensive experiments on a variety of real-world datasets show that the proposed algorithm is efficient and discovers meaningful rules.