IDEAS home Printed from https://ideas.repec.org/a/eee/csdana/v77y2014icp252-266.html
   My bibliography  Save this article

Discovering and orienting the edges connected to a target variable in a DAG via a sequential local learning approach

Author

Listed:
  • Wang, Changzhang
  • Zhou, You
  • Zhao, Qiang
  • Geng, Zhi

Abstract

Given a target variable and observational data, we propose a sequential learning approach for discovering direct cause and effect variables of the target under the causal network framework. In the approach, we start from the target, sequentially find Markov blankets of variables and learn local structures over Markov blankets until we determine the causes and effects of the target variable. Without constructing a whole network over all variables, we find only a local structure around the target. The main advantage of the proposed sequential approach is that it can greatly reduce CPU time compared with whole network learning approaches for finding the causes and effects of a given target node in a large network. The proposed approach can be applied to predict the effects of external interventions. Theoretically we show the correctness of the approach under the assumptions of faithfulness, causal sufficiency and that independencies are correctly checked. These theoretical results can also be used for learning directed acyclic graphs with latent variables.

Suggested Citation

  • Wang, Changzhang & Zhou, You & Zhao, Qiang & Geng, Zhi, 2014. "Discovering and orienting the edges connected to a target variable in a DAG via a sequential local learning approach," Computational Statistics & Data Analysis, Elsevier, vol. 77(C), pages 252-266.
  • Handle: RePEc:eee:csdana:v:77:y:2014:i:c:p:252-266
    DOI: 10.1016/j.csda.2014.03.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0167947314000802
    Download Restriction: Full text for ScienceDirect subscribers only.

    File URL: https://libkey.io/10.1016/j.csda.2014.03.003?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Abramson, Bruce & Brown, John & Edwards, Ward & Murphy, Allan & Winkler, Robert L., 1996. "Hailfinder: A Bayesian system for forecasting severe weather," International Journal of Forecasting, Elsevier, vol. 12(1), pages 57-71, March.
    2. Xue Bai & Rema Padman & Joseph Ramsey & Peter Spirtes, 2008. "Tabu Search-Enhanced Graphical Models for Classification in High Dimensions," INFORMS Journal on Computing, INFORMS, vol. 20(3), pages 423-437, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Brandner, Hubertus & Lessmann, Stefan & Voß, Stefan, 2013. "A memetic approach to construct transductive discrete support vector machines," European Journal of Operational Research, Elsevier, vol. 230(3), pages 581-595.
    2. Jinyang Zheng & Zhengling Qi & Yifan Dou & Yong Tan, 2019. "How Mega Is the Mega? Exploring the Spillover Effects of WeChat Using Graphical Model," Information Systems Research, INFORMS, vol. 30(4), pages 1343-1362, December.
    3. Regnier, Eva, 2008. "Doing something about the weather," Omega, Elsevier, vol. 36(1), pages 22-32, February.
    4. Robert T. Clemen & Canan Ulu, 2008. "Interior Additivity and Subjective Probability Assessment of Continuous Variables," Management Science, INFORMS, vol. 54(4), pages 835-851, April.
    5. Kazim Topuz & Hasmet Uner & Asil Oztekin & Mehmet Bayram Yildirim, 2018. "Predicting pediatric clinic no-shows: a decision analytic framework using elastic net and Bayesian belief network," Annals of Operations Research, Springer, vol. 263(1), pages 479-499, April.
    6. Langseth, Helge & Portinale, Luigi, 2007. "Bayesian networks in reliability," Reliability Engineering and System Safety, Elsevier, vol. 92(1), pages 92-108.
    7. Xu, Ping-Feng & Guo, Jianhua & Tang, Man-Lai, 2011. "Structural learning for Bayesian networks by testing complete separators in prime blocks," Computational Statistics & Data Analysis, Elsevier, vol. 55(12), pages 3135-3147, December.
    8. Hao Zuo & Jinshen Jiang & Yun Zhou, 2024. "DAGOR: Learning DAGs via Topological Sorts and QR Factorization," Mathematics, MDPI, vol. 12(8), pages 1-16, April.
    9. Mark Borsuk & Robert Clemen & Lynn Maguire & Kenneth Reckhow, 2001. "Stakeholder Values and Scientific Modeling in the Neuse River Watershed," Group Decision and Negotiation, Springer, vol. 10(4), pages 355-373, July.
    10. Mehmet Eren Ahsen & Mehmet Ulvi Saygi Ayvaci & Srinivasan Raghunathan, 2019. "When Algorithmic Predictions Use Human-Generated Data: A Bias-Aware Classification Algorithm for Breast Cancer Diagnosis," Service Science, INFORMS, vol. 30(1), pages 97-116, March.
    11. Daniel Gartner & Rainer Kolisch & Daniel B. Neill & Rema Padman, 2015. "Machine Learning Approaches for Early DRG Classification and Resource Allocation," INFORMS Journal on Computing, INFORMS, vol. 27(4), pages 718-734, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:csdana:v:77:y:2014:i:c:p:252-266. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/csda .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.