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 :
بازگشت