Child pages
  • Burst Detection

Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.
Description

...

Given a table with at least two columns, one of dates/timestamps and one of delimited values, this algorithm detects bursts in each value. A burst is a period of increased activity, determined by minimizing a cost function that assumes a set of possible states (not bursting and various degrees of burstiness) with increasing event frequencies, where it is expensive to go up a level and cheap (free) to decrease a level.

...

Usually you will only need to change Date Column, Date Format, Text Column, and Text Separator when using Burst Detection.

...

Pros & Cons

...

Because of the by-value state machine approach, values are bursted on independently of each other. This makes this algorithm suitable primarily when the changes in patterns of individual value usage are the area of interest. Cross-value comparisons of bursts are possible, because burst 'strength' is calculated.

...

Applications

...

Burst detection is particularly useful for examining the trends in collections of texts or communities of conversation. Even words that are used comparatively little, but that change in frequency of usage over time, stand out, unlike in burst detection algorithms based on thresholds.

...

Implementation Details

...

This algorithm provides all options for the original C program that had any effect.

...

Usage Hints

...

The defaults are typically good choices, but more sophisticated models can be fitted by tweaking them in various ways.

...

...

...

References

...

J. Kleinberg. Bursty and Hierarchical Structure in Streams. Proc. 8th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, 2002.