Burst detection from multiple data streams: A network-based approach

Aaron Sun, Daniel Dajun Zeng, Hsinchun Chen

Research output: Contribution to journalArticlepeer-review

20 Scopus citations

Abstract

Modeling and detecting bursts in data streams is an important area of research with a wide range of applications. In this paper, we present a novel method to analyze and identify correlated burst patterns by considering multiple data streams that coevolve over time. The main technical contribution of our research is the use of a dynamic probabilistic network to model the dependency structures observed within these data streams. Such dependencies provide meaningful information concerning the overall system dynamics and should be explicitly integrated into the burst detection process. Using both synthetic scenarios and two real-world datasets, we compare our method with an existing burst-detection algorithm. Initial experimental results indicate that our approach allows for more balanced and accurate burst quantification.

Original languageEnglish (US)
Article number5378562
Pages (from-to)258-267
Number of pages10
JournalIEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews
Volume40
Issue number3
DOIs
StatePublished - May 2010

Keywords

  • Burst detection
  • Factorial hidden Markov model (HMMs)
  • Multiple data streams
  • Probabilistic network

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Information Systems
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Burst detection from multiple data streams: A network-based approach'. Together they form a unique fingerprint.

Cite this