An implementation of Jon Kleinberg's burst detection algorithm. Uses an infinite Markov model to detect periods of increased activity in a series of discrete events with known times, and provides a simple visualization of the results.
Jeff Binder
Maintainer: Jeff Binder <extruded@gmail.com>
| Package: | bursts |
| Type: | Package |
| Version: | 1.0-2 |
| Date: | 2022-07-14 |
| License: | MIT |
The function kleinberg performs the analysis, returing a data frame containing a list of all of the `bursts' and their intensities. The function plot.bursts can be used to display a simple visualization of the hierarchical burst structure.
Kleinberg, J. (2003). "Bursty and Hierarchical Structure in Streams." Data Mining and Knowledge Discovery 7: 373-397. <doi:10.1023/A:1024940629314>
http://www.cs.cornell.edu/home/kleinber/kdd02.html