Back to search

University of North Texas

Computational Methods for Discovering and Analyzing Causal Relationships in Health Data

Abstract

dc:description

Publicly available datasets in health science are often large and observational, in contrast to experimental datasets where a small number of data are collected in controlled experiments. Variables' causal relationships in the observational dataset are yet to be determined. However, there is a significant interest in health science to discover and analyze causal relationships from health data since identified causal relationships will greatly facilitate medical professionals to prevent diseases or to mitigate the negative effects of the disease. Recent advances in Computer Science, particularly in Bayesian networks, has initiated a renewed interest for causality research. Causal relationships can be possibly discovered through learning the network structures from data. However, the number of candidate graphs grows in a more than exponential rate with the increase of variables. Exact learning for obtaining the optimal structure is thus computationally infeasible in practice. As a result, heuristic approaches are imperative to alleviate the difficulty of computations. This research provides effective and efficient learning tools for local causal discoveries and novel methods of learning causal structures with a combination of background knowledge. Specifically in the direction of constraint based structural learning, polynomial-time algorithms for constructing causal structures are designed with first-order conditional independence. Algorithms of efficiently discovering non-causal factors are developed and proved. In addition, when the background knowledge is partially known, methods of graph decomposition are provided so as to reduce the number of conditioned variables. Experiments on both synthetic data and real epidemiological data indicate the provided methods are applicable to large-scale datasets and scalable for causal analysis in health data. Followed by the research methods and experiments, this dissertation gives thoughtful discussions on the reliability of causal discoveries computational health science research, complexity, and implications in health science research.

Degree

thesis:*
Grantor dc:publisher
University of North Texas
Year dc:date
2015

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Liang, Yiheng
Contributors dc:contributor
  • Mikler, Armin
  • Oppong, Joseph R.
  • Buckles, Bill P., 1942-
  • Oh, JungHwan
  • Ramisetty-Mikler, Suhasini

Subjects

dc:subject × 9

Rights

dc:rights
Statement dc:rights
  • Public
  • Liang, Yiheng
  • Copyright
  • Copyright is held by the author, unless otherwise noted. All rights Reserved.
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
https://digital.library.unt.edu/ark:/67531/metadc804966/
ark: ark:/67531/metadc804966

Chain of custody

source
Harvested from
University of North Texas
Base URL
digital.library.unt.edu/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Liang, Yiheng. Computational Methods for Discovering and Analyzing Causal Relationships in Health Data. University of North Texas, 2015. https://doi.org/10.12794/metadc804966