Iowa State University

Iowa State UniversityIowa State University

College of Liberal Arts and Sciences

Department of Computer Science

Ph.D. Dissertation Defense - Changsung Kang


Date: 18 Nov, 2008
Time: 11:00 AM
Location: 223 Atanasoff Hall
Topic: Model Testing for Causal Models
Major Professor(s): Jin Tian


Abstract:

Finding cause-effect relationships is the central aim of many studies in the physical, behavioral, social and biological sciences. We consider two well-known mathematical causal models: Structural equation models and causal Bayesian networks. When we hypothesize a causal model, that model often imposes constraints on the statistics of the data collected. These constraints enable us to test or falsify the hypothesized causal model. The goal of our research is to develop efficient and reliable methods to test a causal model or distinguish between causal models using various types of constraints.

For linear structural equation models, we investigate the problem of generating a small number of constraints in the form of zero partial correlations, providing an efficient way to test hypothesized models. We study linear structural equation models with correlated errors focusing on the graphical aspects of the models. We provide a set of local Markov properties and prove that they are equivalent to the global Markov property.

For causal Bayesian networks, we study equality and inequality constraints imposed on data and investigate a way to use these constraints for model testing and selection. For equality constraints, we formulate an implicitization problem and show how we may reduce the complexity of the problem. We also study the algebraic structure of the equality constraints. For inequality constraints, we present a class of inequality constraints on both nonexperimental and interventional distributions.