Institutions: Global | Authors |Cars | Courseware |Ekurhuleni Libraries | Joburg Libraries | Startups | Tools |Tshwane Libraries | Math Worksheets | Visual Statistics

MathsGee is Zero-Rated (You do not need data to access) on: Telkom |Dimension Data | Rain | MWEB

0 like 0 dislike
5 views
How is the PC algorithm used for independence-based causal discovery?
| 5 views

0 like 0 dislike
The PC algorithm starts with a complete, undirected graph and deletes recursively edges based on conditional independence decisions.

For example, the edge between $A$ and $B$ is removed if we can find a set $S$ that does not include $A$ and $B$, and when conditioning on $S$, $A$ and $B$ are independent. The PC algorithm has been implemented in various open-source sofware such as TETRAD, pcalg, and bnlearn, and has become a reliable tool for causal explorations.

source: https://arxiv.org/pdf/1502.02454.pdf
by Diamond (62,188 points)

0 like 0 dislike