Learning Bayesian Networks from Ordinal Data

10/29/2020
by   Xiang Ge Luo, et al.
0

Bayesian networks are a powerful framework for studying the dependency structure of variables in a complex system. The problem of learning Bayesian networks is tightly associated with the given data type. Ordinal data, such as stages of cancer, rating scale survey questions, and letter grades for exams, are ubiquitous in applied research. However, existing solutions are mainly for continuous and nominal data. In this work, we propose an iterative score-and-search method - called the Ordinal Structural EM (OSEM) algorithm - for learning Bayesian networks from ordinal data. Unlike traditional approaches designed for nominal data, we explicitly respect the ordering amongst the categories. More precisely, we assume that the ordinal variables originate from marginally discretizing a set of Gaussian variables, whose structural dependence in the latent space follows a directed acyclic graph. Then, we adopt the Structural EM algorithm and derive closed-form scoring functions for efficient graph searching. Through simulation studies, we illustrate the superior performance of the OSEM algorithm compared to the alternatives and analyze various factors that may influence the learning accuracy. Finally, we demonstrate the practicality of our method with a real-world application on psychological survey data from 408 patients with co-morbid symptoms of obsessive-compulsive disorder and depression.

READ FULL TEXT

page 13

page 24

research
01/30/2013

The Bayesian Structural EM Algorithm

In recent years there has been a flurry of works on learning Bayesian ne...
research
03/20/2013

Symbolic Probabilistic Inference with Continuous Variables

Research on Symbolic Probabilistic Inference (SPI) [2, 3] has provided a...
research
11/20/2012

A Traveling Salesman Learns Bayesian Networks

Structure learning of Bayesian networks is an important problem that ari...
research
01/30/2013

A Multivariate Discretization Method for Learning Bayesian Networks from Mixed Data

In this paper we address the problem of discretization in the context of...
research
12/12/2012

Finding Optimal Bayesian Networks

In this paper, we derive optimality results for greedy Bayesian-network ...
research
02/14/2012

EDML: A Method for Learning Parameters in Bayesian Networks

We propose a method called EDML for learning MAP parameters in binary Ba...
research
09/10/2019

Scalable Structure Learning of Continuous-Time Bayesian Networks from Incomplete Data

Continuous-time Bayesian Networks (CTBNs) represent a compact yet powerf...

Please sign up or login with your details

Forgot password? Click here to reset