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
fDate :
5/1/2010 12:00:00 AM
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;
Journal_Title :
Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on
DOI :
10.1109/TSMCC.2009.2037311