Timezone: »
We focus on the discovery and identification of direct causes and effects of a target variable in a causal network. State-of-the-art algorithms generally need to find the global causal structures in the form of complete partial directed acyclic graphs in order to identify the direct causes and effects of a target variable. While these algorithms are effective, it is often unnecessary and wasteful to find the global structures when we are only interested in one target variable (such as class labels). We propose a new local causal discovery algorithm, called Causal Markov Blanket (CMB), to identify the direct causes and effects of a target variable based on Markov Blanket Discovery. CMB is designed to conduct causal discovery among multiple variables, but focuses only on finding causal relationships between a specific target variable and other variables. Under standard assumptions, we show both theoretically and experimentally that the proposed local causal discovery algorithm can obtain the comparable identification accuracy as global methods but significantly improve their efficiency, often by more than one order of magnitude.
Author Information
Tian Gao (Rensselaer Polytechnic Institute)
Qiang Ji (Rensselaer Polytechnic Institute)
More from the Same Authors
-
2020 Poster: Knowledge Augmented Deep Neural Networks for Joint Facial Expression and Action Unit Recognition »
Zijun Cui · Tengfei Song · Yuru Wang · Qiang Ji -
2019 Poster: Deep Structured Prediction for Facial Landmark Detection »
Lisha Chen · Hui Su · Qiang Ji -
2014 Poster: Advances in Learning Bayesian Networks of Bounded Treewidth »
Siqi Nie · Denis Maua · Cassio P de Campos · Qiang Ji -
2014 Spotlight: Advances in Learning Bayesian Networks of Bounded Treewidth »
Siqi Nie · Denis Maua · Cassio P de Campos · Qiang Ji -
2012 Poster: Learning with Target Prior »
Zuoguan Wang · Siwei Lyu · Gerwin Schalk · Qiang Ji -
2011 Poster: Decoding of Finger Flexion from Electrocorticographic Signals Using Switching Non-Parametric Dynamic Systems »
Zuoguan Wang · Gerwin Schalk · Qiang Ji -
2011 Spotlight: Decoding of Finger Flexion from Electrocorticographic Signals Using Switching Non-Parametric Dynamic Systems »
Zuoguan Wang · Gerwin Schalk · Qiang Ji