Statistics > Machine Learning
Title:NOTREKS: Marginal Independence in Score-based Structure Learning
Abstract:Score-based structure learning estimates causal graphs by optimizing a data-dependent objective over structural equation models. We study how prior knowledge that selected pairs of variables are marginally independent can be incorporated into such causal discovery methods. Under faithfulness, marginally independent pairs cannot be connected by a trek, so the knowledge becomes a graphical no-trek constraint, which we call NOTREKS information. We introduce a power-series trek (PSTrek) penalty for gradient-based optimization and a trek constraint for order-based search, and we analyze why such information helps in finite samples and how it restricts the search space. Our numerical experiments illustrate to what extent NOTREKS information helps in causal discovery. In particular, using synthetic benchmarks with oracle NOTREKS information, we show that these constraints can improve both structural recovery and adjustment-based effect identification.
| Subjects: | Machine Learning (stat.ML) ; Machine Learning (cs.LG); Methodology (stat.ME) |
|---|---|
| MSC classes: | 62H22, 62D20, 68T05, 62H12 |
| ACM classes: | I.2.6; G.3; G.2.2 |
| Cite as: | arXiv:2611.24015 [stat.ML] |
| (or arXiv:2611.24015v1 [stat.ML] for this version) | |
| https://doi.org/10.48550/arXiv.2611.24015 arXiv-issued DOI via DataCite (pending registration) |
Submission history
Access Paper:
Current browse context:
References & Citations
- Google Scholar
- Semantic Scholar
BibTeX formatted citation
Bookmark
Bibliographic and Citation Tools
Code, Data and Media Associated with this Article
Demos
Recommenders and Search Tools
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.