Adaptive event detection with time - Varying poisson processes

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn 2006, Issue , 2006, Pages 207-216

  Ihler, Alexander ^a   Hutchins, Jon ^a   Smyth, Padhraic ^a  

^a Ringgold Standard Institution Informatics   (United States)

Author keywords

Event detection; Markov modulated; Poisson

Indexed keywords

HIGHWAY ACCIDENTS; HIGHWAY TRAFFIC CONTROL; POISSON EQUATION; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS); TIME SERIES ANALYSIS;

FREEWAY TRAFFIC DATA; FREEWAY TRAFFIC MONITORING; SECURITY LOGS; WEB ACCESS LOGGING;

DATA MINING;

EID: 33749540435     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1150402.1150428     Document Type: Conference Paper

References (14)

1. E. Keogh, S. Lonardi, and B. Y. chi' Chiu, "Finding surprising patterns in a time series database in linear time and space," in KDD '02: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining. New York, NY, USA: ACM Press, 2002, pp. 550-556.
2. V. Guralnik and J. Srivastava, "Event detection from time series data," in KDD '99: Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining. New York, NY, USA: ACM Press, 1999, pp. 33-42.
3. M. Salmenkivi and H. Mannila, "Using markov chain monte carlo and dynamic programming for event sequence data," Knowledge and Information Systems, vol. 7, no. 3, pp. 267-288, 2005.
4. J. Kleinberg, "Bursty and hierarchical structure in streams," in KDD '02: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining. New York, NY, USA: ACM Press, 2002, pp. 91-101.
5. S. L. Scott and P. Smyth, "The Markov modulated Poisson process and Markov Poisson cascade with applications to web traffic data," Bayesian Statistics, vol. 7, pp. 671-680, 2003.
6. S. Scott, "Detecting network intrusion using a Markov modulated nonhomogeneous Poisson process," http://www-rcf.usc.edu/~sls/mmnhpp.ps.gz.
7. Freeway Performance Measurement System (PeMS), "http://pems.eecs. berkeley.edu/."
8. S. Scott, "Bayesian methods and extensions for the two state Markov modulated Poisson process," Ph.D. dissertation, Harvard University, Dept. of Statistics, 1998.
9. H. Heffes and D. M. Lucantoni, "A Markov-modulated characterization of packetized voice and data traffic and related statistical multiplexer performance," IEEE J. Sel. Areas Comm., vol. 4, no. 6, pp. 856-868, 1984.
10. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images," IEEE Trans. PAMI, vol. 6, no. 6, pp. 721-741, Nov. 1984.
11. A. E. Gelfand and A. F. M. Smith, "Sampling-based approaches to calculating marginal densities," J. Amer. Stat. Assoc., vol. 85, pp. 398-409, 1990.
12. L. E. Baum, T. Petrie, G. Soules, and N. Weiss, "A maximization technique occurring in statistical analysis of probabilistic functions of Markov chains," Ann. Math. Stat., vol. 41, no. 1, pp. 164-171, February 1970.
13. A. E. Gelfand and D. K. Dey, "Bayesian model choice: asymptotics and exact calculations," J. R. Stat. Soc. B, vol. 56, no. 3, pp. 501-514, 1990.
14. S. Chib, "Marginal likelihood from the Gibbs output," J. Amer. Stat. Assoc., vol. 90, no. 432, pp. 1313-1321, Dec. 1995.