A Bayesian network model for spatial event surveillance

Xia Jiang, Daniel Neill, Gregory F. Cooper

Research output: Contribution to journalArticle

Abstract

Methods for spatial cluster detection attempt to locate spatial subregions of some larger region where the count of some occurrences is higher than expected. Event surveillance consists of monitoring a region in order to detect emerging patterns that are indicative of some event of interest. In spatial event surveillance, we search for emerging patterns in spatial subregions. A well-known method for spatial cluster detection is Kulldorff's [M. Kulldorff, A spatial scan statistic, Communications in Statistics: Theory and Methods 26 (6) (1997)] spatial scan statistic, which directly analyzes the counts of occurrences in the subregions. Neill et al. [D.B. Neill, A.W. Moore, G.F. Cooper, A Bayesian spatial scan statistic, Advances in Neural Information Processing Systems (NIPS) 18 (2005)] developed a Bayesian spatial scan statistic called BSS, which also directly analyzes the counts. We developed a new Bayesian-network-based spatial scan statistic, called BNetScan, which models the relationships among the events of interest and the observable events using a Bayesian network. BNetScan is an entity-based Bayesian network that models the underlying state and observable variables for each individual in a population. We compared the performance of BNetScan to Kulldorff's spatial scan statistic and BSS using simulated outbreaks of influenza and cryptosporidiosis injected into real Emergency Department data from Allegheny County, Pennsylvania. It is an open question whether we can obtain acceptable results using a Bayesian network if the probability distributions in the network do not closely reflect reality, and thus, we examined the robustness of BNetScan relative to the probability distributions used to generate the data in the experiments. Our results indicate that BNetScan outperforms the other methods and its performance is robust relative to the probability distribution that is used to generate the data.

Original languageEnglish (US)
Pages (from-to)224-239
Number of pages16
JournalInternational Journal of Approximate Reasoning
Volume51
Issue number2
DOIs
StatePublished - Jan 1 2010

Fingerprint

Bayesian networks
Bayesian Model
Bayesian Networks
Surveillance
Network Model
Scan Statistic
Statistics
Probability distributions
Blind source separation
Cluster Detection
Count
Probability Distribution
Influenza
Information Processing
Emergency
Monitoring
Communication
Robustness
Experiments

Keywords

  • Bayesian network
  • Event surveillance
  • Outbreak detection
  • Spatial cluster detection
  • Spatial event surveillance

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Software
  • Artificial Intelligence
  • Applied Mathematics

Cite this

A Bayesian network model for spatial event surveillance. / Jiang, Xia; Neill, Daniel; Cooper, Gregory F.

In: International Journal of Approximate Reasoning, Vol. 51, No. 2, 01.01.2010, p. 224-239.

Research output: Contribution to journalArticle

@article{619941cf370d492da9c38f816d2534c6,
title = "A Bayesian network model for spatial event surveillance",
abstract = "Methods for spatial cluster detection attempt to locate spatial subregions of some larger region where the count of some occurrences is higher than expected. Event surveillance consists of monitoring a region in order to detect emerging patterns that are indicative of some event of interest. In spatial event surveillance, we search for emerging patterns in spatial subregions. A well-known method for spatial cluster detection is Kulldorff's [M. Kulldorff, A spatial scan statistic, Communications in Statistics: Theory and Methods 26 (6) (1997)] spatial scan statistic, which directly analyzes the counts of occurrences in the subregions. Neill et al. [D.B. Neill, A.W. Moore, G.F. Cooper, A Bayesian spatial scan statistic, Advances in Neural Information Processing Systems (NIPS) 18 (2005)] developed a Bayesian spatial scan statistic called BSS, which also directly analyzes the counts. We developed a new Bayesian-network-based spatial scan statistic, called BNetScan, which models the relationships among the events of interest and the observable events using a Bayesian network. BNetScan is an entity-based Bayesian network that models the underlying state and observable variables for each individual in a population. We compared the performance of BNetScan to Kulldorff's spatial scan statistic and BSS using simulated outbreaks of influenza and cryptosporidiosis injected into real Emergency Department data from Allegheny County, Pennsylvania. It is an open question whether we can obtain acceptable results using a Bayesian network if the probability distributions in the network do not closely reflect reality, and thus, we examined the robustness of BNetScan relative to the probability distributions used to generate the data in the experiments. Our results indicate that BNetScan outperforms the other methods and its performance is robust relative to the probability distribution that is used to generate the data.",
keywords = "Bayesian network, Event surveillance, Outbreak detection, Spatial cluster detection, Spatial event surveillance",
author = "Xia Jiang and Daniel Neill and Cooper, {Gregory F.}",
year = "2010",
month = "1",
day = "1",
doi = "10.1016/j.ijar.2009.01.001",
language = "English (US)",
volume = "51",
pages = "224--239",
journal = "International Journal of Approximate Reasoning",
issn = "0888-613X",
publisher = "Elsevier Inc.",
number = "2",

}

TY - JOUR

T1 - A Bayesian network model for spatial event surveillance

AU - Jiang, Xia

AU - Neill, Daniel

AU - Cooper, Gregory F.

PY - 2010/1/1

Y1 - 2010/1/1

N2 - Methods for spatial cluster detection attempt to locate spatial subregions of some larger region where the count of some occurrences is higher than expected. Event surveillance consists of monitoring a region in order to detect emerging patterns that are indicative of some event of interest. In spatial event surveillance, we search for emerging patterns in spatial subregions. A well-known method for spatial cluster detection is Kulldorff's [M. Kulldorff, A spatial scan statistic, Communications in Statistics: Theory and Methods 26 (6) (1997)] spatial scan statistic, which directly analyzes the counts of occurrences in the subregions. Neill et al. [D.B. Neill, A.W. Moore, G.F. Cooper, A Bayesian spatial scan statistic, Advances in Neural Information Processing Systems (NIPS) 18 (2005)] developed a Bayesian spatial scan statistic called BSS, which also directly analyzes the counts. We developed a new Bayesian-network-based spatial scan statistic, called BNetScan, which models the relationships among the events of interest and the observable events using a Bayesian network. BNetScan is an entity-based Bayesian network that models the underlying state and observable variables for each individual in a population. We compared the performance of BNetScan to Kulldorff's spatial scan statistic and BSS using simulated outbreaks of influenza and cryptosporidiosis injected into real Emergency Department data from Allegheny County, Pennsylvania. It is an open question whether we can obtain acceptable results using a Bayesian network if the probability distributions in the network do not closely reflect reality, and thus, we examined the robustness of BNetScan relative to the probability distributions used to generate the data in the experiments. Our results indicate that BNetScan outperforms the other methods and its performance is robust relative to the probability distribution that is used to generate the data.

AB - Methods for spatial cluster detection attempt to locate spatial subregions of some larger region where the count of some occurrences is higher than expected. Event surveillance consists of monitoring a region in order to detect emerging patterns that are indicative of some event of interest. In spatial event surveillance, we search for emerging patterns in spatial subregions. A well-known method for spatial cluster detection is Kulldorff's [M. Kulldorff, A spatial scan statistic, Communications in Statistics: Theory and Methods 26 (6) (1997)] spatial scan statistic, which directly analyzes the counts of occurrences in the subregions. Neill et al. [D.B. Neill, A.W. Moore, G.F. Cooper, A Bayesian spatial scan statistic, Advances in Neural Information Processing Systems (NIPS) 18 (2005)] developed a Bayesian spatial scan statistic called BSS, which also directly analyzes the counts. We developed a new Bayesian-network-based spatial scan statistic, called BNetScan, which models the relationships among the events of interest and the observable events using a Bayesian network. BNetScan is an entity-based Bayesian network that models the underlying state and observable variables for each individual in a population. We compared the performance of BNetScan to Kulldorff's spatial scan statistic and BSS using simulated outbreaks of influenza and cryptosporidiosis injected into real Emergency Department data from Allegheny County, Pennsylvania. It is an open question whether we can obtain acceptable results using a Bayesian network if the probability distributions in the network do not closely reflect reality, and thus, we examined the robustness of BNetScan relative to the probability distributions used to generate the data in the experiments. Our results indicate that BNetScan outperforms the other methods and its performance is robust relative to the probability distribution that is used to generate the data.

KW - Bayesian network

KW - Event surveillance

KW - Outbreak detection

KW - Spatial cluster detection

KW - Spatial event surveillance

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

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

U2 - 10.1016/j.ijar.2009.01.001

DO - 10.1016/j.ijar.2009.01.001

M3 - Article

VL - 51

SP - 224

EP - 239

JO - International Journal of Approximate Reasoning

JF - International Journal of Approximate Reasoning

SN - 0888-613X

IS - 2

ER -