• DocumentCode
    1380454
  • Title

    Burst Detection From Multiple Data Streams: A Network-Based Approach

  • Author

    Sun, Aaron ; Zeng, Daniel Dajun ; Chen, Hsinchun

  • Author_Institution
    Dept. of Manage. Inf. Syst., Univ. of Arizona, Tucson, AZ, USA
  • Volume
    40
  • Issue
    3
  • fYear
    2010
  • fDate
    5/1/2010 12:00:00 AM
  • Firstpage
    258
  • Lastpage
    267
  • 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.
  • Keywords
    data analysis; probability; burst detection process; burst patterns; burst quantification; bursts modeling; dependency structures; dynamic probabilistic network; multiple data streams; Burst detection; factorial hidden Markov model (HMMs); multiple data streams; probabilistic network;
  • fLanguage
    English
  • Journal_Title
    Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1094-6977
  • Type

    jour

  • DOI
    10.1109/TSMCC.2009.2037311
  • Filename
    5378562