Name
Abstract | ||
|---|---|---|
Causal discovery from a set of observations is one of the fundamental problems across several disciplines. For continuous variables, recently a number of causal discovery methods have demonstrated their effectiveness in distinguishing the cause from effect by exploring certain properties of the conditional distribution, but causal discovery on categorical data still remains to be a challenging problem, because it is generally not easy to find a compact description of the causal mechanism for the true causal direction. In this paper we make an attempt to find a way to solve this problem by assuming a two-stage causal process: the first stage maps the cause to a hidden variable of a lower cardinality, and the second stage generates the effect from the hidden representation. In this way, the causal mechanism admits a simple yet compact representation. We show that under this model, the causal direction is identifiable under some weak conditions on the true causal mechanism. We also provide an effective solution to recover the above hidden compact representation within the likelihood framework. Empirical studies verify the effectiveness of the proposed approach on both synthetic and real-world data. |
Year | Venue | Keywords |
|---|---|---|
2018 | ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 31 (NIPS 2018) | a set,conditional distribution,empirical studies,second stage,continuous variables,first stage,causal mechanism,categorical data,hidden variable,effective solution,discrete data |
Field | DocType | Volume |
Conditional probability distribution,Computer science,Categorical variable,Cardinality,Theoretical computer science,Continuous variable,Artificial intelligence,Hidden variable theory,Empirical research,Machine learning | Conference | 31 |
ISSN | Citations | PageRank |
1049-5258 | 0 | 0.34 |
References | Authors | |
0 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ruichu Cai | 1 | 241 | 37.07 |
| Qiao, Jie | 2 | 0 | 0.68 |
| Kun Zhang | 3 | 772 | 83.37 |
| Zhenjie Zhang | 4 | 1288 | 61.63 |
| Zhifeng Hao | 5 | 653 | 78.36 |