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

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 40, Issue 3, 2010, Pages 258-267

  Sun, Aaron ^a   Zeng, Daniel Dajun ^a   Chen, Hsinchun ^a  

^a UNIVERSITY OF ARIZONA   (United States)

Author keywords

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

Indexed keywords

BURST DETECTION; BURST PATTERNS; DATA STREAM; DEPENDENCY STRUCTURES; DETECTION ALGORITHM; INFORMATION CONCERNING; MULTIPLE DATA STREAMS; NETWORK-BASED APPROACH; NOVEL METHODS; PROBABILISTIC NETWORK; REAL-WORLD DATASETS; SYSTEM DYNAMICS; TECHNICAL CONTRIBUTION;

HIDDEN MARKOV MODELS;

DATA COMMUNICATION SYSTEMS;

EID: 77951171882     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2009.2037311     Document Type: Article

References (28)

1. L. Golab and M. T. O L. Golab and M. T. Özsu, "Issues in data stream management," in Proc. ACM SIGMOD Int. Conf. Manage. Data, New York, NY: ACM Press, 2003, vol. 32, no. 2, pp. 5-14.
2. J. Aizen, D. Huttenlocher, J. Kleinberg, and A. Novak, "Traffic-based feedback on the web," Proc. Nat. Acad. Sci., vol.106, pp. 5254-5260, Apr. 2004.
3. M. Vlachos, K.-L. Wu, S.-K. Chen, and P. S. Yub, "Fast burst correlation of financial data," presented at the 9th Eur. Conf. Pract. Knowl. Data Discov., Porto, Portugal, 2005.
4. M. A. Awad and L. R. Khan, "Web navigation prediction using multiple evidence combination and domain knowledge," IEEE Trans. Syst., Man, Cybern., A, vol.37, no.6, pp. 1054-1062, Nov. 2007.
5. C.-P. Wei and Y.-H. Chang, "Discovering event evolution patterns from document sequences," IEEE Trans. Syst., Man Cybern., A, vol.37, no.2, pp. 273-283, Mar. 2007.
6. J. M. Tien, "Toward a decision informatics paradigm: A real-time, information-based approach to decisionmaking," IEEE Trans. Syst.,Man, Cybern., C: Appl. Rev., vol.33, no.1, pp. 102-113, Feb. 2003.
7. M. K. Mane and K. B̈orner, "Mapping topics and topic bursts in PNAS," Proc. Nat. Acad. Sci. USA, vol.101, pp. 5287-5290, Apr. 2004.
8. M. Vlachos, C. Meek, Z. Vagena, and D. Gunopulos, "Identifying similarities, periodicities and bursts for online search queries," in Proc. ACM SIGMOD Int. Conf. Manage. Data. New York, NY: ACM Press, 2004, pp. 131-142.
9. R. Swan and J. Allan, "Extracting significant time varying features from text," in Proc. 8th Int. Conf. Inf. Knowl. Manage.. New York, NY: ACM Press, 1999, pp. 38-45.
10. S. Pang, S. Ozawa, and N. Kasabov, "Incremental linear discriminant analysis for classification of data streams," IEEE Trans. Syst., Man, Cybern., B, vol.35, no.5, pp. 905-914, Oct. 2005.
11. Y. Zhu and D. Shasha, "Efficient elastic burst detection in data streams," in Proc. 9th ACMSIGKDD Int. Conf. Knowl. Discov.DataMining. New York, NY: ACM Press, 2003, pp. 336-345.
12. J. Kleinberg. Temporal Dynamics of On-Line Information Streams. M. Garofalakis, J. Gehrke, and R. Rastogi, Eds. Berlin, Germany: Springer-Verlag, 2006.
13. J. Kleinberg, "Bursty and hierarchical structure in streams," Data Mining Knowl. Discov., vol.7, no.4, pp. 373-397, 2004.
14. Z. Yu, J. J. P. Tsai, and T. Weigert, "An automatically tuning intrusion detection system," IEEE Trans. Syst., Man, Cybern., B, vol.37, no.2, pp. 373-384, Apr. 2007.
15. S.-J. Han and S.-B. Cho, "Evolutionary neural networks for anomaly detection based on the behavior of a program," IEEE Trans. Syst., Man, Cybern., B, vol.36, no.3, pp. 559-570, Jun. 2006.
16. J.-S. Wang and J.-C. Chiang, "A cluster validity measure with outlier detection for support vector clustering," IEEE Trans. Syst.,Man, Cybern., B, vol.38, no.1, pp. 78-89, Feb. 2008.
17. G. B.Wetherill and D.W. Brown. Statistical Process Control: Theory and Practice, D. E. Coleman, Ed. London, U.K.: Chapman and Hall, 1991.
18. H. S. Burkom, S.Murphy, J. Coberly, and K. Hurt-Mullen, "Public health monitoring tools for multiple data streams," Morb. Mortal. Weekly Rep., vol.54d, pp. 55-62, Aug. 2005.
19. E. Gabrilovich, S. Dumais, and E. Horvitz, "Newsjunkie: Providing personalized newsfeeds via analysis of information novelty," in Proc. 13th Int. WWW Conf., New York, NY, 2004, pp. 482-490.
20. R. Kumar, J. Novak, P. Raghavan, and A. Tomkins, "On the bursty evolution of blogspace," in Proc. 12th Int. Conf.WWW. New York, NY: ACM Press, 2003, pp. 568-576.
21. L. K. Saul and M. I. Jordan, "Mixed memory markov models: Decomposing complex stochastic processes as mixtures of simpler ones," Mach. Learning, vol.37, no.1, pp. 75-87, 1999.
22. S. Zhong and J. Ghosh, "HMMs and coupled HMMs for multi-channel eeg classification," in Proc. IEEE Int. Joint Conf. Neural Netw., Honolulu, Hawaii, May 2002, vol.2, pp. 1154-1159.
23. C. Asavathiratham, "The influence model: A tractable representation for the dynamics of networked Markov chains," Ph.D. dissertation, M.I.T., Oct. 2000.
24. J.Kwon andK.Murphy, "Modeling freeway traffic with coupled HMMs,", U.C. Berkeley, Tech. Rep., May 2000.
25. S. Huda, J. Yearwood, and R. Togneri, "A constraint-based evolutionary learning approach to the expectation maximization for optimal estimation of the hidden markov model for speech signal modeling," IEEE Trans. Syst., Man, Cybern., B, vol.39, no.1, pp. 182-197, Feb. 2009.
26. L. E. Baum, "An inequality and associated maximization technique in statistical estimation for probabilistic functions of Markov processes," Inequalities, vol.3, pp. 1-8, 1969.
27. R. Schwartz and S. Austin, "A comparison of several approximate algorithms for finding multiple (n-best) sentence hypotheses," in Proc. Acoust., Speech, Signal Process. Washington, DC: IEEE Computer Society, 1991, pp. 701-704.
28. B. S. Silverman "Diffusion of research from SEMATECH: Evidence from patent citations," Rotman School of Manage., Univ., Toronto, Tech. Rep., Jul. 2001.