Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1557019.1557085acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

Grouped graphical Granger modeling methods for temporal causal modeling

Published: 28 June 2009 Publication History

Abstract

We develop and evaluate an approach to causal modeling based on time series data, collectively referred to as "grouped graphical Granger modeling methods." Graphical Granger modeling uses graphical modeling techniques on time series data and invokes the notion of "Granger causality" to make assertions on causality among a potentially large number of time series variables through inference on time-lagged effects. The present paper proposes a novel enhancement to the graphical Granger methodology by developing and applying families of regression methods that are sensitive to group information among variables, to leverage the group structure present in the lagged temporal variables according to the time series they belong to. Additionally, we propose a new family of algorithms we call group boosting, as an improved component of grouped graphical Granger modeling over the existing regression methods with grouped variable selection in the literature (e.g group Lasso). The introduction of group boosting methods is primarily motivated by the need to deal with non-linearity in the data. We perform empirical evaluation to confirm the advantage of the grouped graphical Granger methods over the standard (non-grouped) methods, as well as that specific to the methods based on group boosting. This advantage is also demonstrated for the real world application of gene regulatory network discovery from time-course microarray data.

Supplementary Material

JPG File (p577-lozano.jpg)
MP4 File (p577-lozano.mp4)

References

[1]
Arnold, A., Liu, Y. and Abe, N. (2007), Temporal causal modeling with Graphical Granger methods. Proc. of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
[2]
Bach, F. (2008). Consistency of the group Lasso and multiple kernel learning, Technical report HAL-00164735, to appear in Journal of Machine Learning Research.
[3]
Buhlmann, P. and Yu, B. (2006). Sparse Boosing Journal of Machine Learning Research. 7, 1001--1024.
[4]
Buhlmann, P. and Yu, B. (2003). Boosting with the L2 Loss: Regression and Classification. J. Amer. Statist. Assoc. 98, 324--340.
[5]
Buhlmann, P. (2007). Twin Boosting: improved feature selection and prediction, Preprint
[6]
Buhlmann, P. (2006). Boosting for high-dimensional linear models. Annals of Statistics 34, 559--583
[7]
Dahlhaus, R. and Eichler, M. (2003), Causality and graphical models in time series analysis. In P. Green, N. Hjort and S. Richardson (eds.): Highly structured stochastic systems, University Press, Oxford.
[8]
Eichler, M. (2007), Granger-causality and path diagrams for multivariate time series. Journal of Econometrics 137, 334--353.
[9]
Enders, W. (2003). Applied Econometric Time Series, 2nd Edition, John Wiley&Sons.
[10]
Hastie, T., Tibshirani R., Friedman JH (2001). The Elements of Statistical Learning. Springer.
[11]
Granger, C. (1980). Testing for causlity: A personal viewpoint. Journal of Economic Dynamics and Control 2, 329--352.
[12]
Hurvich, C., Simonoff, J. and Tsai, C.-L. (1998). Smoothing parameter selection in nonparametric regression using an improved Akaike information criterion. J. R. Stat. Soc. Ser. B Stat. Methodol. 60 271--293. MR1616041
[13]
Lozano, A., Abe, N., Liu, Y, Rosset S. (2009). Grouped Graphical Granger Modeling for Gene Expression Regulatory Networks Discovery. To appear in Proc. ISMB 2009.
[14]
Meinshausen, N. and Bühlmann, P. (2006). High-dimensional graphs and variable selection with the Lasso. Annals of Statistics 34, 1436--1462
[15]
Mukhopadhyay, N. D. and Chatterjee, S. (2007), Causality and pathway search in microarray time series experiment, Bioinformatics, 23(4).
[16]
Sambo F., Di Camillo B, Toffolo G. (2008) CNET: an algorithm for Reverse Engineering of Causal Gene Networks. Bioinformatics Methods for Biomedical Complex Systems Applications. 8th Workshop on Network Tools and Applications in Biology NETTAB2008. Varenna, Italy.
[17]
Spirtes P., Glymour C., and Scheines, R. Causation, Prediction, and Search. MIT Press, New York, NY, second edition, 2000.
[18]
Tibshirani, R. (1996). Regression shrinkage and selection via the lasso. J. Royal. Statist. Soc B., Vol. 58, No. 1, pages 267--288.
[19]
Yuan, M. and Lin, Y. (2006) Model selection and estimation in regression with grouped variables. J. R. Statist. Soc. B, 68, 49--67, pp. 49--67.
[20]
Zou, H. (2006) The Adaptive Lasso and its Oracle Properties. Journal of the American Statistical Society, Vol. 101, No. 476, pp. 1418--1429.
[21]
Zhao, P, Rocha, G. and Yu, B. (2006). Grouped and hierarchical model selection through composite absolute penalties. Annals of Statistics (to appear).
[22]
Zhou, N. and Zhu, J. (2007) Group variable selection via a hierarchical lasso and its oracle property. Unpublished manuscript.

Cited By

View all
  • (2024)Transferable Time-Series Forecasting Under Causal Conditional ShiftIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2023.330435446:4(1932-1949)Online publication date: Apr-2024
  • (2023)Causal Associations between Temporal Events2023 IEEE International Conference on Big Data (BigData)10.1109/BigData59044.2023.10386289(1135-1142)Online publication date: 15-Dec-2023
  • (2021)Evaluation of Causal Inference Techniques for AIOpsProceedings of the 3rd ACM India Joint International Conference on Data Science & Management of Data (8th ACM IKDD CODS & 26th COMAD)10.1145/3430984.3431027(188-192)Online publication date: 2-Jan-2021
  • Show More Cited By

Index Terms

  1. Grouped graphical Granger modeling methods for temporal causal modeling

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    KDD '09: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
    June 2009
    1426 pages
    ISBN:9781605584959
    DOI:10.1145/1557019
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 28 June 2009

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Granger causality
    2. boosting
    3. graphical modeling
    4. temporal causal modeling
    5. variable group selection

    Qualifiers

    • Research-article

    Conference

    KDD09

    Acceptance Rates

    Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

    Upcoming Conference

    KDD '25

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)29
    • Downloads (Last 6 weeks)4
    Reflects downloads up to 02 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Transferable Time-Series Forecasting Under Causal Conditional ShiftIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2023.330435446:4(1932-1949)Online publication date: Apr-2024
    • (2023)Causal Associations between Temporal Events2023 IEEE International Conference on Big Data (BigData)10.1109/BigData59044.2023.10386289(1135-1142)Online publication date: 15-Dec-2023
    • (2021)Evaluation of Causal Inference Techniques for AIOpsProceedings of the 3rd ACM India Joint International Conference on Data Science & Management of Data (8th ACM IKDD CODS & 26th COMAD)10.1145/3430984.3431027(188-192)Online publication date: 2-Jan-2021
    • (2021)Visual Causality Analysis of Event Sequence DataIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.303046527:2(1343-1352)Online publication date: Feb-2021
    • (2021)Neural Granger CausalityIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2021.3065601(1-1)Online publication date: 2021
    • (2021)Affect2MM: Affective Analysis of Multimedia Content Using Emotion Causality2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR46437.2021.00561(5657-5667)Online publication date: Jun-2021
    • (2020)Sparse Causal Residual Neural Network for Linear and Nonlinear Concurrent Causal Inference and Root Cause Diagnosis2020 16th International Conference on Control, Automation, Robotics and Vision (ICARCV)10.1109/ICARCV50220.2020.9305508(1182-1187)Online publication date: 13-Dec-2020
    • (2020)Granger Causality Detection Based on Neural Network2020 IEEE 9th Data Driven Control and Learning Systems Conference (DDCLS)10.1109/DDCLS49620.2020.9275129(806-811)Online publication date: 20-Nov-2020
    • (2019)Hybrid Causality Analysis of ENSO’s Global Impacts on Climate Variables Based on Data-Driven Analytics and Climate Model SimulationFrontiers in Earth Science10.3389/feart.2019.002337Online publication date: 18-Sep-2019
    • (2019)Activity Interaction Detection by Using Causal Discovery With Order EstimationIEEE Access10.1109/ACCESS.2019.29503137(173968-173976)Online publication date: 2019
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media