Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Practical Approaches to Causal Relationship ExplorationA Local Causal Discovery Algorithm for High Dimensional Data

Practical Approaches to Causal Relationship Exploration: A Local Causal Discovery Algorithm for... [In this chapter we introduce HITON-PC, another local causal discovery algorithm for finding the parents and children of a given target variable. Similar to PC-simple, HITON-PC applies conditional independence tests to identify strong and persistent associations between variables, but with a different approach to pruning the search space for the tests. This chapter firstly presents the basic idea of HITON-PC, then the algorithm is described in detail and illustrated with a simple example. The time complexity and false discoveries of HITON-PC are also discussed, and the chapter ends with the introduction to a software tool containing the implementation of HITON-PC.] http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png

Practical Approaches to Causal Relationship ExplorationA Local Causal Discovery Algorithm for High Dimensional Data

Download PDF
10 pages

Loading next page...
 
/lp/springer-journals/practical-approaches-to-causal-relationship-exploration-a-local-causal-eu82r2HAEK
Publisher
Springer International Publishing
Copyright
© The Author(s) 2015
ISBN
978-3-319-14432-0
Pages
23 –32
DOI
10.1007/978-3-319-14433-7_3
Publisher site
See Chapter on Publisher Site

Abstract

[In this chapter we introduce HITON-PC, another local causal discovery algorithm for finding the parents and children of a given target variable. Similar to PC-simple, HITON-PC applies conditional independence tests to identify strong and persistent associations between variables, but with a different approach to pruning the search space for the tests. This chapter firstly presents the basic idea of HITON-PC, then the algorithm is described in detail and illustrated with a simple example. The time complexity and false discoveries of HITON-PC are also discussed, and the chapter ends with the introduction to a software tool containing the implementation of HITON-PC.]

Published: Mar 3, 2015

Keywords: High Dimensional Data; Target Variable; Priority Queue; Maximum Order; Independence Test

There are no references for this article.