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
Link To Document