Online causal discovery
Kui Yu, Xindong Wu, Hao Wang · 2010
The standard causal discovery assumes that all variables are available from the beginning. In this paper, we consider an untouched scenario in which not all variables are available in advance. We call this scenario online causal discovery which assumes that the target of interest is given in advance while the other variables are unknown. With this situation, an online algorithm is presented which consists of two phases: online growing and online shrinking phase. Experimental results validate our algorithms compared with a state-of-the-art standard algorithm of causal discovery.