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

Learn More →

A Simple Constraint-Based Algorithm for Efficiently Mining Observational Databases for Causal Relationships

A Simple Constraint-Based Algorithm for Efficiently Mining Observational Databases for Causal... This paper presents a simple, efficient computer-based method for discovering causal relationships from databases that contain observational data. Observational data is passively observed, as contrasted with experimental data. Most of the databases available for data mining are observational. There is great potential for mining such databases to discover causal relationships. We illustrate how observational data can constrain the causal relationships among measured variables, sometimes to the point that we can conclude that one variable is causing another variable. The presentation here is based on a constraint-based approach to causal discovery. A primary purpose of this paper is to present the constraint-based causal discovery method in the simplest possible fashion in order to (1) readily convey the basic ideas that underlie more complex constraint-based causal discovery techniques, and (2) permit interested readers to rapidly program and apply the method to their own databases, as a start toward using more elaborate causal discovery algorithms. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Data Mining and Knowledge Discovery Springer Journals

A Simple Constraint-Based Algorithm for Efficiently Mining Observational Databases for Causal Relationships

Data Mining and Knowledge Discovery , Volume 1 (2) – Sep 28, 2004

Loading next page...
 
/lp/springer-journals/a-simple-constraint-based-algorithm-for-efficiently-mining-psysi1hLHh

References (26)

Publisher
Springer Journals
Copyright
Copyright © 1997 by Kluwer Academic Publishers
Subject
Computer Science; Data Mining and Knowledge Discovery; Artificial Intelligence (incl. Robotics); Information Storage and Retrieval; Statistics for Engineering, Physics, Computer Science, Chemistry and Earth Sciences
ISSN
1384-5810
eISSN
1573-756X
DOI
10.1023/A:1009787925236
Publisher site
See Article on Publisher Site

Abstract

This paper presents a simple, efficient computer-based method for discovering causal relationships from databases that contain observational data. Observational data is passively observed, as contrasted with experimental data. Most of the databases available for data mining are observational. There is great potential for mining such databases to discover causal relationships. We illustrate how observational data can constrain the causal relationships among measured variables, sometimes to the point that we can conclude that one variable is causing another variable. The presentation here is based on a constraint-based approach to causal discovery. A primary purpose of this paper is to present the constraint-based causal discovery method in the simplest possible fashion in order to (1) readily convey the basic ideas that underlie more complex constraint-based causal discovery techniques, and (2) permit interested readers to rapidly program and apply the method to their own databases, as a start toward using more elaborate causal discovery algorithms.

Journal

Data Mining and Knowledge DiscoverySpringer Journals

Published: Sep 28, 2004

There are no references for this article.