Back to search

University of York

A Kernel-based Approach for Learning Causal Graphs From Mixed Data Containing Missing Values

Abstract

dc:description.abstract

A causal graph can be generated from a dataset using a particular causal algorithm, for instance, the PC algorithm, Fast Causal Inference (FCI) or Really Fast Causal Inference (RFCI). This research provides two contributions for learning causal graphs: an easy way to handle mixed data so that it can be used to learn causal graphs using the PC algorithm/FCI/RFCI and a method to evaluate the learned graph structure when the true graph is unknown. This research proposes using kernel functions and kernel alignment to handle mixed data. The two main steps of this approach are computing a kernel matrix for each variable and calculating a pseudo-correlation matrix using kernel alignment. The kernel alignment matrix is used as a substitute for the correlation matrix, the main component used in computing a partial correlation for the conditional independence test for Gaussian data in the PC algorithm, FCI, and RFCI. The advantage of this idea is it is then possible to handle more data types when there is a suitable kernel function to compute a kernel matrix for an observed variable. The proposed method is successfully applied to learn a causal graph from mixed data containing categorical, binary, ordinal, and continuous variables. We also introduce the Modal Value of Edges Existence (MVEE) method, a new method to evaluate the structure of learned graphs represented by a Partial Ancestral Graph (PAG) when the true graph is unknown. MVEE produces an agreement graph as a proxy to the true graph to evaluate the structure of the learned graph. MVEE is successfully used for choosing the best-learned graph when the true graph is unknown.

Degree

thesis:*
Name dc:type.qualificationname
Ph.D
Level dc:type.qualificationlevel
doctoral
Grantor dc:publisher.institution
University of York
Year dc:date.issued
2021

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Handhayani, Teny
Advisor dc:contributor.advisor
  • Plump, Detlef

Rights

Language dc:language.dcterms_iso639_2
eng

Identifiers

dc:identifier.*
Identifier
uk.bl.ethos.832641

Chain of custody

source
Harvested from
White Rose University Consortium
Base URL
etheses.whiterose.ac.uk/cgi/oai2
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Handhayani, Teny. A Kernel-based Approach for Learning Causal Graphs From Mixed Data Containing Missing Values. doctoral thesis, University of York, 2021.