Causal Graph Discovery from Self and Mutually Exciting Time Series
We present a generalized linear structural causal model, coupled with a novel data-adaptive linear regularization, to recover causal directed acyclic graphs (DAGs) from time series. By leveraging a recently developed stochastic monotone Variational Inequality (VI) formulation, we cast the causal dis...
Gespeichert in:
Veröffentlicht in: | arXiv.org 2023-09 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | |
---|---|
container_issue | |
container_start_page | |
container_title | arXiv.org |
container_volume | |
creator | Song, Wei Xie, Yao Josef, Christopher S Kamaleswaran, Rishikesan |
description | We present a generalized linear structural causal model, coupled with a novel data-adaptive linear regularization, to recover causal directed acyclic graphs (DAGs) from time series. By leveraging a recently developed stochastic monotone Variational Inequality (VI) formulation, we cast the causal discovery problem as a general convex optimization. Furthermore, we develop a non-asymptotic recovery guarantee and quantifiable uncertainty by solving a linear program to establish confidence intervals for a wide range of non-linear monotone link functions. We validate our theoretical results and show the competitive performance of our method via extensive numerical experiments. Most importantly, we demonstrate the effectiveness of our approach in recovering highly interpretable causal DAGs over Sepsis Associated Derangements (SADs) while achieving comparable prediction performance to powerful ``black-box'' models such as XGBoost. Thus, the future adoption of our proposed method to conduct continuous surveillance of high-risk patients by clinicians is much more likely. |
format | Article |
fullrecord | <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_journals_2537858489</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2537858489</sourcerecordid><originalsourceid>FETCH-proquest_journals_25378584893</originalsourceid><addsrcrecordid>eNqNyrEOgjAUQNHGxESi_MNLnEmwpVJXEXVxkp00ULSkUOyjRv5eBj_A6Q7nLkhAGdtFIqF0RULENo5juk8p5ywgx0x6lAYuTg5POGms7Fu5CRpnO7gr04Dsa7j50UtjJsg_lR51_4BCd2p2pxVuyLKRBlX465psz3mRXaPB2ZdXOJat9a6fqaScpYKLRBzYf9cXdWQ5Yw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2537858489</pqid></control><display><type>article</type><title>Causal Graph Discovery from Self and Mutually Exciting Time Series</title><source>Freely Accessible Journals</source><creator>Song, Wei ; Xie, Yao ; Josef, Christopher S ; Kamaleswaran, Rishikesan</creator><creatorcontrib>Song, Wei ; Xie, Yao ; Josef, Christopher S ; Kamaleswaran, Rishikesan</creatorcontrib><description>We present a generalized linear structural causal model, coupled with a novel data-adaptive linear regularization, to recover causal directed acyclic graphs (DAGs) from time series. By leveraging a recently developed stochastic monotone Variational Inequality (VI) formulation, we cast the causal discovery problem as a general convex optimization. Furthermore, we develop a non-asymptotic recovery guarantee and quantifiable uncertainty by solving a linear program to establish confidence intervals for a wide range of non-linear monotone link functions. We validate our theoretical results and show the competitive performance of our method via extensive numerical experiments. Most importantly, we demonstrate the effectiveness of our approach in recovering highly interpretable causal DAGs over Sepsis Associated Derangements (SADs) while achieving comparable prediction performance to powerful ``black-box'' models such as XGBoost. Thus, the future adoption of our proposed method to conduct continuous surveillance of high-risk patients by clinicians is much more likely.</description><identifier>EISSN: 2331-8422</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Environment models ; Generalized linear models ; Machine learning ; Sepsis ; Situational awareness ; Statistical models ; Surveillance systems ; Time series ; Upper bounds</subject><ispartof>arXiv.org, 2023-09</ispartof><rights>2023. This work is published under http://creativecommons.org/licenses/by-nc-nd/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>781,785</link.rule.ids></links><search><creatorcontrib>Song, Wei</creatorcontrib><creatorcontrib>Xie, Yao</creatorcontrib><creatorcontrib>Josef, Christopher S</creatorcontrib><creatorcontrib>Kamaleswaran, Rishikesan</creatorcontrib><title>Causal Graph Discovery from Self and Mutually Exciting Time Series</title><title>arXiv.org</title><description>We present a generalized linear structural causal model, coupled with a novel data-adaptive linear regularization, to recover causal directed acyclic graphs (DAGs) from time series. By leveraging a recently developed stochastic monotone Variational Inequality (VI) formulation, we cast the causal discovery problem as a general convex optimization. Furthermore, we develop a non-asymptotic recovery guarantee and quantifiable uncertainty by solving a linear program to establish confidence intervals for a wide range of non-linear monotone link functions. We validate our theoretical results and show the competitive performance of our method via extensive numerical experiments. Most importantly, we demonstrate the effectiveness of our approach in recovering highly interpretable causal DAGs over Sepsis Associated Derangements (SADs) while achieving comparable prediction performance to powerful ``black-box'' models such as XGBoost. Thus, the future adoption of our proposed method to conduct continuous surveillance of high-risk patients by clinicians is much more likely.</description><subject>Environment models</subject><subject>Generalized linear models</subject><subject>Machine learning</subject><subject>Sepsis</subject><subject>Situational awareness</subject><subject>Statistical models</subject><subject>Surveillance systems</subject><subject>Time series</subject><subject>Upper bounds</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><recordid>eNqNyrEOgjAUQNHGxESi_MNLnEmwpVJXEXVxkp00ULSkUOyjRv5eBj_A6Q7nLkhAGdtFIqF0RULENo5juk8p5ywgx0x6lAYuTg5POGms7Fu5CRpnO7gr04Dsa7j50UtjJsg_lR51_4BCd2p2pxVuyLKRBlX465psz3mRXaPB2ZdXOJat9a6fqaScpYKLRBzYf9cXdWQ5Yw</recordid><startdate>20230926</startdate><enddate>20230926</enddate><creator>Song, Wei</creator><creator>Xie, Yao</creator><creator>Josef, Christopher S</creator><creator>Kamaleswaran, Rishikesan</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope></search><sort><creationdate>20230926</creationdate><title>Causal Graph Discovery from Self and Mutually Exciting Time Series</title><author>Song, Wei ; Xie, Yao ; Josef, Christopher S ; Kamaleswaran, Rishikesan</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-proquest_journals_25378584893</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Environment models</topic><topic>Generalized linear models</topic><topic>Machine learning</topic><topic>Sepsis</topic><topic>Situational awareness</topic><topic>Statistical models</topic><topic>Surveillance systems</topic><topic>Time series</topic><topic>Upper bounds</topic><toplevel>online_resources</toplevel><creatorcontrib>Song, Wei</creatorcontrib><creatorcontrib>Xie, Yao</creatorcontrib><creatorcontrib>Josef, Christopher S</creatorcontrib><creatorcontrib>Kamaleswaran, Rishikesan</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Access via ProQuest (Open Access)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Song, Wei</au><au>Xie, Yao</au><au>Josef, Christopher S</au><au>Kamaleswaran, Rishikesan</au><format>book</format><genre>document</genre><ristype>GEN</ristype><atitle>Causal Graph Discovery from Self and Mutually Exciting Time Series</atitle><jtitle>arXiv.org</jtitle><date>2023-09-26</date><risdate>2023</risdate><eissn>2331-8422</eissn><abstract>We present a generalized linear structural causal model, coupled with a novel data-adaptive linear regularization, to recover causal directed acyclic graphs (DAGs) from time series. By leveraging a recently developed stochastic monotone Variational Inequality (VI) formulation, we cast the causal discovery problem as a general convex optimization. Furthermore, we develop a non-asymptotic recovery guarantee and quantifiable uncertainty by solving a linear program to establish confidence intervals for a wide range of non-linear monotone link functions. We validate our theoretical results and show the competitive performance of our method via extensive numerical experiments. Most importantly, we demonstrate the effectiveness of our approach in recovering highly interpretable causal DAGs over Sepsis Associated Derangements (SADs) while achieving comparable prediction performance to powerful ``black-box'' models such as XGBoost. Thus, the future adoption of our proposed method to conduct continuous surveillance of high-risk patients by clinicians is much more likely.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><oa>free_for_read</oa></addata></record> |
fulltext | fulltext |
identifier | EISSN: 2331-8422 |
ispartof | arXiv.org, 2023-09 |
issn | 2331-8422 |
language | eng |
recordid | cdi_proquest_journals_2537858489 |
source | Freely Accessible Journals |
subjects | Environment models Generalized linear models Machine learning Sepsis Situational awareness Statistical models Surveillance systems Time series Upper bounds |
title | Causal Graph Discovery from Self and Mutually Exciting Time Series |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-14T06%3A13%3A33IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=document&rft.atitle=Causal%20Graph%20Discovery%20from%20Self%20and%20Mutually%20Exciting%20Time%20Series&rft.jtitle=arXiv.org&rft.au=Song,%20Wei&rft.date=2023-09-26&rft.eissn=2331-8422&rft_id=info:doi/&rft_dat=%3Cproquest%3E2537858489%3C/proquest%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2537858489&rft_id=info:pmid/&rfr_iscdi=true |