Overlapping decomposition for causal graphical modeling
Causal graphical models are developed to detect the dependence relationships between random variables and provide intuitive explanations for the relationships in complex systems. Most of existing work focuses on learning a single graphical model for all the variables. However, a single graphical mod...
Saved in:
Main Authors: | , , , |
---|---|
Other Authors: | |
Format: | Conference or Workshop Item |
Language: | English |
Published: |
2013
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/98826 http://hdl.handle.net/10220/12631 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-98826 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-988262020-05-28T07:18:26Z Overlapping decomposition for causal graphical modeling Han, Lei Song, Guojie Cong, Gao Xie, Kunqing School of Computer Engineering International conference on Knowledge discovery and data mining (18th : 2012 : Beijing, China) DRNTU::Engineering::Computer science and engineering Causal graphical models are developed to detect the dependence relationships between random variables and provide intuitive explanations for the relationships in complex systems. Most of existing work focuses on learning a single graphical model for all the variables. However, a single graphical model cannot accurately characterize the complicated causal relationships for a relatively large graph. In this paper, we propose the problem of estimating an overlapping decomposition for Gaussian graphical models of a large scale to generate overlapping sub-graphical models. Specifically, we formulate an objective function for the overlapping decomposition problem and propose an approximate algorithm for it. A key theory of the algorithm is that the problem of solving a k + 1 node graphical model can be reduced to the problem of solving a one-step regularization based on a solved k node graphical model. Based on this theory, a greedy expansion algorithm is proposed to generate the overlapping subgraphs. We evaluate the effectiveness of our model on both synthetic datasets and real traffic dataset, and the experimental results show the superiority of our method. 2013-07-31T06:48:21Z 2019-12-06T20:00:02Z 2013-07-31T06:48:21Z 2019-12-06T20:00:02Z 2012 2012 Conference Paper Han, L., Song, G., Cong, G., & Xie, K. (2012). Overlapping decomposition for causal graphical modeling. Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '12, 114-122. https://hdl.handle.net/10356/98826 http://hdl.handle.net/10220/12631 10.1145/2339530.2339551 en |
institution |
Nanyang Technological University |
building |
NTU Library |
country |
Singapore |
collection |
DR-NTU |
language |
English |
topic |
DRNTU::Engineering::Computer science and engineering |
spellingShingle |
DRNTU::Engineering::Computer science and engineering Han, Lei Song, Guojie Cong, Gao Xie, Kunqing Overlapping decomposition for causal graphical modeling |
description |
Causal graphical models are developed to detect the dependence relationships between random variables and provide intuitive explanations for the relationships in complex systems. Most of existing work focuses on learning a single graphical model for all the variables. However, a single graphical model cannot accurately characterize the complicated causal relationships for a relatively large graph. In this paper, we propose the problem of estimating an overlapping decomposition for Gaussian graphical models of a large scale to generate overlapping sub-graphical models. Specifically, we formulate an objective function for the overlapping decomposition problem and propose an approximate algorithm for it. A key theory of the algorithm is that the problem of solving a k + 1 node graphical model can be reduced to the problem of solving a one-step regularization based on a solved k node graphical model. Based on this theory, a greedy expansion algorithm is proposed to generate the overlapping subgraphs. We evaluate the effectiveness of our model on both synthetic datasets and real traffic dataset, and the experimental results show the superiority of our method. |
author2 |
School of Computer Engineering |
author_facet |
School of Computer Engineering Han, Lei Song, Guojie Cong, Gao Xie, Kunqing |
format |
Conference or Workshop Item |
author |
Han, Lei Song, Guojie Cong, Gao Xie, Kunqing |
author_sort |
Han, Lei |
title |
Overlapping decomposition for causal graphical modeling |
title_short |
Overlapping decomposition for causal graphical modeling |
title_full |
Overlapping decomposition for causal graphical modeling |
title_fullStr |
Overlapping decomposition for causal graphical modeling |
title_full_unstemmed |
Overlapping decomposition for causal graphical modeling |
title_sort |
overlapping decomposition for causal graphical modeling |
publishDate |
2013 |
url |
https://hdl.handle.net/10356/98826 http://hdl.handle.net/10220/12631 |
_version_ |
1681058115807608832 |