Causal Discovery and Forecasting in Nonstationary Environments with - PowerPoint PPT Presentation

Jun 15, 2023 •224 likes •322 views

Causal Discovery and Forecasting in Nonstationary Environments with State - Space Models Biwei Huang 1 , Kun Zhang 1 , Mingming Gong 1,2 , Clark Glymour 1 1. Department of Philosophy, Carnegie Mellon University 2. Department of Biomedical

Causal Discovery and Forecasting in Nonstationary Environments with State - Space Models Biwei Huang 1 , Kun Zhang 1 , Mingming Gong 1,2 , Clark Glymour 1 1. Department of Philosophy, Carnegie Mellon University 2. Department of Biomedical Informatics, University of Pittsburgh 1
Two tasks: GDP 1. Identify time - varying Inflation causal relations Economic growth Unemployment 2. Forecast the values of variables of interest • Forecasting benefits from causal knowledge ‣ Each causal module changes independently ‣ Causal knowledge makes the forecasts more interpretable
Time - varying causal model: with • and change over time where 3
Causal Model, Identifiability, and Estimation • Goal : Find time - varying causal relations & make prediction • Causal relations change over time • Model : causal coe ffi cients modeled by autoregressive models • Identifiability : The causal model identifiable if the underlying causal structure is acyclic • Model Estimation : A specific nonlinear state - space model • Estimated by Stochastic approximation EM with Conditional particle filter
Forecasting with time - varying causal model ‣ T reat forecasting as a Bayesian inference problem in the causal model ‣ Metropolis - Hastings to forecast 5
Ours Causal discovery: LiNGAM 0.9 0.9 IB MC F1 score F1 score CD-NOD 0.7 0.7 0.5 0.5 Ours: highest F1 score! 0.3 0.3 500 1000 1500 2000 500 1000 1500 2000 Sample size Sample size (b) Both b and 2 change (a) Only b changes Forecasting: 0.8 1.8 Ours Lasso 0.7 1.6 Window Kalman SSM(CPF) 0.6 1.4 RMSE RMSE GP Ours: lowest RMSE! 0.5 1.2 0.4 1 0.3 0.8 500 1000 1500 2000 500 1000 1500 2000 Sample size Sample size (a) Only b changes (b) Both b and 2 change 6
Macroeconomics data (quarterly data, 1965-2017, USA) GDP Inflation Economic growth Unemployment RMSE of the forecasts on inflation (2007 - 2017).
Poster #73 Conclusion ‣ A unified framework for causal discovery and forecasting ‣ Establish the identifiability results, even when data is conditional Gaussian Future work ‣ Improve the scalability ‣ Nonlinear causal relationships, partially observable processes, and causal models with instantaneous cycles… 8

Recommend

Foundations of Causal Discovery Frederick Eberhardt KDD Causality Workshop 2016 Causal Discovery

Foundations of Causal Discovery Frederick Eberhardt KDD Causality Workshop 2016 Causal Discovery data sample x y z w samples 2 Causal Discovery assumptions, e.g. causal Markov causal faithfulness functional form etc.

1.66k views • 144 slides

CAUSAL DISCOVERY CAUSAL DISCOVERY Beware of the DAG! Beware of the DAG! Philip Dawid

CAUSAL DISCOVERY CAUSAL DISCOVERY Beware of the DAG! Beware of the DAG! Philip Dawid University of Cambridge Seeing and Doing Seeing and Doing Causality is about the effects of interventions To discover these we really should

640 views • 15 slides

Benchmarks, wikis, and open-source causal discovery Patrik O. Hoyer Univ. of Helsinki Finland

Benchmarks, wikis, and open-source causal discovery Patrik O. Hoyer Univ. of Helsinki Finland NIPS*08 workshop on causality Dec 12, 2008 Beware! Not a technical talk! The causal discovery problem Unknown data-generating (causal)

297 views • 10 slides

Nonstationary time series forecasting and functional clustering using wavelets Application to

Nonstationary time series forecasting and functional clustering using wavelets Application to electricity demand Jean-Michel POGGI Univ. Paris Sud, Lab. Maths. Orsay (LMO), France and Univ. Paris Descartes, France bENBIS Energy Demand

455 views • 44 slides

Box-Jenkins Forecasting

Department of Logistics Management Box-Jenkins Forecasting Trend, seasonal factors, causal forecasting

355 views • 24 slides

Weakening Faithfulness: Some Heuristic Causal Discovery Algorithms Zhalama 1 Jiji Zhang 2

Weakening Faithfulness: Some Heuristic Causal Discovery Algorithms Zhalama 1 Jiji Zhang 2 Wolfgang Mayer 1 1 University of South Australia 2 Lingnan University Causa Ca sal DAG Causal DAG = , Each edge

547 views • 17 slides

Very high dimensional causal structure and Markov boundary discovery: key algorithmic

Very high dimensional causal structure and Markov boundary discovery: key algorithmic developments and the insights gained about the R&D process Constantin F. Aliferis MD, PhD, FACMI Professor of Medicine, Chief Research Informatics Officer,

2.03k views • 148 slides

Gradient-Based Neural DAG Learning for Causal Discovery Sbastien Lachapelle 1 Philippe

Background GraN-DAG Experiments Conclusion Gradient-Based Neural DAG Learning for Causal Discovery Sbastien Lachapelle 1 Philippe Brouillard 1 Tristan Deleu 1 Simon Lacoste-Julien 1 , 2 1Mila, Universit de Montral 2Canada CIFAR AI Chair

573 views • 30 slides

Causal Discovery Richard Scheines Peter Spirtes, Clark Glymour, and many others Dept. of

Causal Discovery Richard Scheines Peter Spirtes, Clark Glymour, and many others Dept. of Philosophy & CALD Carnegie Mellon Graphical Models --11/30/05 1 Outline 1. Motivation 2. Representation 3. Connecting Causation to Probability

559 views • 53 slides

Causal Discovery from Observational Data Brady Neal causalcourse.com What if we dont have

Causal Discovery from Observational Data Brady Neal causalcourse.com What if we dont have the causal graph? Brady Neal 2 / 45 What if we dont have the causal graph? Causal discovery: data causal graph Brady Neal 2 / 45

1.86k views • 150 slides

On Causal Analysis for Heterogeneous Networks Katerina Marazopoulou, David Arbour, David Jensen

University of Massachusetts Amherst College of Information and Computer Sciences On Causal Analysis for Heterogeneous Networks Katerina Marazopoulou, David Arbour, David Jensen KDD Workshop on Causal Discovery August 2017 Causal inference in

690 views • 34 slides

Handling hybrid and missing data in constraint-based causal discovery to study the etiology of

Handling hybrid and missing data in constraint-based causal discovery to study the etiology of ADHD Elena Sokolova, Daniel von Rhein, Jilly Naaijen, Perry Groot, Tom Claassen, Jan Buitelaar and Tom Heskes Radboud University, Nijmegen The

532 views • 30 slides

Linear Non-Gaussian Acyclic Model for Causal Discovery Aapo Hyv arinen Dept of Computer

Abstract Structural equation models Applications in brain imaging Extensions Conclusion Linear Non-Gaussian Acyclic Model for Causal Discovery Aapo Hyv arinen Dept of Computer Science University of Helsinki, Finland with Patrik Hoyer,

581 views • 29 slides

Causal Phenotype Discovery via Deep Networks Dave Kale 1 , 2 , Zhengping Che 1 M. Taha Bahadori 1 ,

Causal Phenotype Discovery via Deep Networks Dave Kale 1 , 2 , Zhengping Che 1 M. Taha Bahadori 1 , Wenzhe Li 1 , Yan Liu 1 Randall Wetzel 2 1 University of Southern California, Computer Science 2 Laura P. and Leland K. Whittier VPICU, Childrens

838 views • 49 slides

Causal Discovery Richard Scheines Peter Spirtes, Clark Glymour, and many others Dept. of

Causal Discovery Richard Scheines Peter Spirtes, Clark Glymour, and many others Dept. of Philosophy & Machine Learning Carnegie Mellon Graphical Models --11/29/06 1

317 views • 27 slides

Causal Data Science Roman Kern Knowledge Discovery and Data Mining 2 (Version 1.0.4) Roman Kern,

www.tugraz.at > Motivation : With purely observational data we are not able Causal Data Science to answer many questions that one would expect data science to deliver. Taking into the causal perspective , one may (with SCIENCE assumptions, or

464 views • 24 slides

Bayesian Causal Induction Pedro A. Ortega Sensorimotor Learning and Decision-Making Group MPI

Bayesian Causal Induction Pedro A. Ortega Sensorimotor Learning and Decision-Making Group MPI for Biological Cybernetics/Intelligent Systems 17th December 2011 Introduction Causal Induction (AKA Causal Discovery): One of the oldest

643 views • 20 slides

Causal Models for Scientific Discovery Research Challenges and Opportunities David Jensen

Causal Models for Scientific Discovery Research Challenges and Opportunities David Jensen College of Information and Computer Sciences Computational Social Science Institute Center for Data Science University of Massachusetts

733 views • 46 slides

Center for Causal Discovery (CCD) of Biomedical Knowledge from Big Data University of Pittsburgh

Center for Causal Discovery (CCD) of Biomedical Knowledge from Big Data University of Pittsburgh Carnegie Mellon University Pittsburgh Supercomputing Center Yale University PIs: Ivet Bahar, Jeremy Berg, Greg Cooper Outline The U.S. NIH

674 views • 64 slides

Unmasking All Forms of Cancer: Toward Integrated Maps of All Tumor Subtypes Distinguished Lecture

Unmasking All Forms of Cancer: Toward Integrated Maps of All Tumor Subtypes Distinguished Lecture in Causal Discovery Center for Causal Discovery (U. Pitt, Carnegie Mellon, Pitt. SCC, Yale) University of Pittsburgh, PA. Feb 16, 2017 Josh

1.27k views • 123 slides

Welcome to Forecasting Using R Rob Hyndman Author, forecast Forecasting Using R What you will

FORECASTING USING R Welcome to Forecasting Using R Rob Hyndman Author, forecast Forecasting Using R What you will learn Exploring and visualizing time series Simple benchmark methods for forecasting Exponential smoothing and

715 views • 22 slides

Causal Discovery from Interventions Brady Neal causalcourse.com Structural Interventions

Causal Discovery from Interventions Brady Neal causalcourse.com Structural Interventions Single-Node Interventions Multi-Node Interventions Parametric Interventions Interventional Markov Equivalence Miscellaneous Other Settings Brady Neal

1.64k views • 141 slides

Identifiability and Transportability in Dynamic Causal Networks Gilles Blondel, Marta Arias,

Identifiability and Transportability in Dynamic Causal Networks Gilles Blondel, Marta Arias, Ricard Gavald Universitat Politcnica de Catalunya, Barcelona KDD 2016 - Workshop on Causal Discovery San Francisco - August 2016 Contact:

152 views • 13 slides

JOINT PROBABILISTIC INFERENCE OF CAUSAL STRUCTURE Dhanya Sridhar Lise Getoor U.C. Santa Cruz

JOINT PROBABILISTIC INFERENCE OF CAUSAL STRUCTURE Dhanya Sridhar Lise Getoor U.C. Santa Cruz KDD Workshop on Causal Discovery August 14 th , 2016 1 Outline Motivation Problem Formulation Our Approach Preliminary Results 2

496 views • 36 slides