Learning Discrete Latent Variable Structures with Tensor Rank Conditions
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866929381207703552 |
|---|---|
| author | Chen, Zhengming Cai, Ruichu Xie, Feng Qiao, Jie Wu, Anpeng Li, Zijian Hao, Zhifeng Zhang, Kun |
| author_facet | Chen, Zhengming Cai, Ruichu Xie, Feng Qiao, Jie Wu, Anpeng Li, Zijian Hao, Zhifeng Zhang, Kun |
| contents | Unobserved discrete data are ubiquitous in many scientific disciplines, and how to learn the causal structure of these latent variables is crucial for uncovering data patterns. Most studies focus on the linear latent variable model or impose strict constraints on latent structures, which fail to address cases in discrete data involving non-linear relationships or complex latent structures. To achieve this, we explore a tensor rank condition on contingency tables for an observed variable set $\mathbf{X}_p$, showing that the rank is determined by the minimum support of a specific conditional set (not necessary in $\mathbf{X}_p$) that d-separates all variables in $\mathbf{X}_p$. By this, one can locate the latent variable through probing the rank on different observed variables set, and further identify the latent causal structure under some structure assumptions. We present the corresponding identification algorithm and conduct simulated experiments to verify the effectiveness of our method. In general, our results elegantly extend the identification boundary for causal discovery with discrete latent variables and expand the application scope of causal discovery with latent variables. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_07020 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Learning Discrete Latent Variable Structures with Tensor Rank Conditions Chen, Zhengming Cai, Ruichu Xie, Feng Qiao, Jie Wu, Anpeng Li, Zijian Hao, Zhifeng Zhang, Kun Machine Learning Unobserved discrete data are ubiquitous in many scientific disciplines, and how to learn the causal structure of these latent variables is crucial for uncovering data patterns. Most studies focus on the linear latent variable model or impose strict constraints on latent structures, which fail to address cases in discrete data involving non-linear relationships or complex latent structures. To achieve this, we explore a tensor rank condition on contingency tables for an observed variable set $\mathbf{X}_p$, showing that the rank is determined by the minimum support of a specific conditional set (not necessary in $\mathbf{X}_p$) that d-separates all variables in $\mathbf{X}_p$. By this, one can locate the latent variable through probing the rank on different observed variables set, and further identify the latent causal structure under some structure assumptions. We present the corresponding identification algorithm and conduct simulated experiments to verify the effectiveness of our method. In general, our results elegantly extend the identification boundary for causal discovery with discrete latent variables and expand the application scope of causal discovery with latent variables. |
| title | Learning Discrete Latent Variable Structures with Tensor Rank Conditions |
| topic | Machine Learning |
| url | https://arxiv.org/abs/2406.07020 |