A hybrid approach for identifying the structure of a Bayesian network model

Lida Huang, Guoray Cai, Hongyong Yuan, Jianguo Chen

Research output: Contribution to journalArticle

Abstract

Bayesian network (BN)has been widely used in modeling expert knowledge and reasoning in many application domains, due to its power of representing probabilistic knowledge over a set of interacting variables under significant uncertain. However, the actual construction of a Bayesian network model for a domain remains to be a challenging task since it involves learning the causal structure and the conditional probability table of BN variables from experts, and/or observational data. In this paper, we explore the unique challenge of applying Bayesian network to model how public safety officials represent and reason about threats of evolving mass protest. Anticipating threats of mass protests is crucial for choosing proper intervention strategies, but it is also inherently difficult because a large number of interacting factors contribute to the dynamics of protests with high uncertainty and contingency. In constructing the BN model for this complex domain, we found that traditional methods of discovering BN structure either from data or experts are inadequate, due to the scarcity of data and the highly stochastic nature of mass protest events. Instead, we proposed a hybrid approach (called “ISM-K2”)which enhances the BN structure learning methods (K2 algorithm)by expert knowledge elicited using the ISM (interpretive structural model)method. We show that the BN model constructed using ISM-K2 approach is superior than three other base-line models (the logistic regression model, the BN constructed only by expert knowledge from ISM, and the BN constructed only by data learning). Finally, we show the potential of using our BN threat assessment model for supporting practical policing decisions.

Original languageEnglish (US)
Pages (from-to)308-320
Number of pages13
JournalExpert Systems With Applications
Volume131
DOIs
StatePublished - Oct 1 2019

Fingerprint

Bayesian networks
Logistics

All Science Journal Classification (ASJC) codes

  • Engineering(all)
  • Computer Science Applications
  • Artificial Intelligence

Cite this

Huang, Lida ; Cai, Guoray ; Yuan, Hongyong ; Chen, Jianguo. / A hybrid approach for identifying the structure of a Bayesian network model. In: Expert Systems With Applications. 2019 ; Vol. 131. pp. 308-320.
@article{175758da2f584425ac31c2532b00fd20,
title = "A hybrid approach for identifying the structure of a Bayesian network model",
abstract = "Bayesian network (BN)has been widely used in modeling expert knowledge and reasoning in many application domains, due to its power of representing probabilistic knowledge over a set of interacting variables under significant uncertain. However, the actual construction of a Bayesian network model for a domain remains to be a challenging task since it involves learning the causal structure and the conditional probability table of BN variables from experts, and/or observational data. In this paper, we explore the unique challenge of applying Bayesian network to model how public safety officials represent and reason about threats of evolving mass protest. Anticipating threats of mass protests is crucial for choosing proper intervention strategies, but it is also inherently difficult because a large number of interacting factors contribute to the dynamics of protests with high uncertainty and contingency. In constructing the BN model for this complex domain, we found that traditional methods of discovering BN structure either from data or experts are inadequate, due to the scarcity of data and the highly stochastic nature of mass protest events. Instead, we proposed a hybrid approach (called “ISM-K2”)which enhances the BN structure learning methods (K2 algorithm)by expert knowledge elicited using the ISM (interpretive structural model)method. We show that the BN model constructed using ISM-K2 approach is superior than three other base-line models (the logistic regression model, the BN constructed only by expert knowledge from ISM, and the BN constructed only by data learning). Finally, we show the potential of using our BN threat assessment model for supporting practical policing decisions.",
author = "Lida Huang and Guoray Cai and Hongyong Yuan and Jianguo Chen",
year = "2019",
month = "10",
day = "1",
doi = "10.1016/j.eswa.2019.04.060",
language = "English (US)",
volume = "131",
pages = "308--320",
journal = "Expert Systems with Applications",
issn = "0957-4174",
publisher = "Elsevier Limited",

}

A hybrid approach for identifying the structure of a Bayesian network model. / Huang, Lida; Cai, Guoray; Yuan, Hongyong; Chen, Jianguo.

In: Expert Systems With Applications, Vol. 131, 01.10.2019, p. 308-320.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A hybrid approach for identifying the structure of a Bayesian network model

AU - Huang, Lida

AU - Cai, Guoray

AU - Yuan, Hongyong

AU - Chen, Jianguo

PY - 2019/10/1

Y1 - 2019/10/1

N2 - Bayesian network (BN)has been widely used in modeling expert knowledge and reasoning in many application domains, due to its power of representing probabilistic knowledge over a set of interacting variables under significant uncertain. However, the actual construction of a Bayesian network model for a domain remains to be a challenging task since it involves learning the causal structure and the conditional probability table of BN variables from experts, and/or observational data. In this paper, we explore the unique challenge of applying Bayesian network to model how public safety officials represent and reason about threats of evolving mass protest. Anticipating threats of mass protests is crucial for choosing proper intervention strategies, but it is also inherently difficult because a large number of interacting factors contribute to the dynamics of protests with high uncertainty and contingency. In constructing the BN model for this complex domain, we found that traditional methods of discovering BN structure either from data or experts are inadequate, due to the scarcity of data and the highly stochastic nature of mass protest events. Instead, we proposed a hybrid approach (called “ISM-K2”)which enhances the BN structure learning methods (K2 algorithm)by expert knowledge elicited using the ISM (interpretive structural model)method. We show that the BN model constructed using ISM-K2 approach is superior than three other base-line models (the logistic regression model, the BN constructed only by expert knowledge from ISM, and the BN constructed only by data learning). Finally, we show the potential of using our BN threat assessment model for supporting practical policing decisions.

AB - Bayesian network (BN)has been widely used in modeling expert knowledge and reasoning in many application domains, due to its power of representing probabilistic knowledge over a set of interacting variables under significant uncertain. However, the actual construction of a Bayesian network model for a domain remains to be a challenging task since it involves learning the causal structure and the conditional probability table of BN variables from experts, and/or observational data. In this paper, we explore the unique challenge of applying Bayesian network to model how public safety officials represent and reason about threats of evolving mass protest. Anticipating threats of mass protests is crucial for choosing proper intervention strategies, but it is also inherently difficult because a large number of interacting factors contribute to the dynamics of protests with high uncertainty and contingency. In constructing the BN model for this complex domain, we found that traditional methods of discovering BN structure either from data or experts are inadequate, due to the scarcity of data and the highly stochastic nature of mass protest events. Instead, we proposed a hybrid approach (called “ISM-K2”)which enhances the BN structure learning methods (K2 algorithm)by expert knowledge elicited using the ISM (interpretive structural model)method. We show that the BN model constructed using ISM-K2 approach is superior than three other base-line models (the logistic regression model, the BN constructed only by expert knowledge from ISM, and the BN constructed only by data learning). Finally, we show the potential of using our BN threat assessment model for supporting practical policing decisions.

UR - http://www.scopus.com/inward/record.url?scp=85065132019&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85065132019&partnerID=8YFLogxK

U2 - 10.1016/j.eswa.2019.04.060

DO - 10.1016/j.eswa.2019.04.060

M3 - Article

AN - SCOPUS:85065132019

VL - 131

SP - 308

EP - 320

JO - Expert Systems with Applications

JF - Expert Systems with Applications

SN - 0957-4174

ER -