1999 EventDetectionfromTimeSeriesDat

(Guralnik & Srivastava, 1999) ⇒ Valery Guralnik, and Jaideep Srivastava. (1999). “Event Detection from Time Series Data.” In: Proceedings of the fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ISBN:1-58113-143-7 doi:10.1145/312129.312190

Subject Headings: Time Series Event Detection.

Notes

Cited By

Quotes

Abstract

In the past few years there has been increased interest in using data-mining techniques to extract interesting patterns from time series data generated by sensors monitoring temporally varying phenomenon. Most work has assumed that raw data is somehow processed to generate a sequence of events, which is then mined for interesting episodes. In some cases the rule for determining when a sensor reading should generate an event is well known. However, if the phenomenon is ill-understood, stating such a rule is difficult. Detection of events in such an environment is the focus of this paper. Consider a dynamic phenomenon whose behavior changes enough over time to be considered a qualitatively significant change. The problem we investigate is of identifying the time points at which the behavior change occurs. In the statistics literature this has been called the change-point detection problem. The standard approach has been to (a) upriori determine the number of change-points that are to be discovered, and (b) decide the function that will be used for curve fitting in the interval between successive change-points. In this paper we generalize along both these dimensions. We propose an iterative algorithm that fits a model to a time segment, and uses a likelihood criterion to determine if the segment should be partitioned further, i.e. if it contains a new changepoint. In this paper we present algorithms for both the batch and incremental versions of the problem, and evaluate their behavior with synthetic and real data. Finally, we present initial results comparing the change-points detected by the batch algorithm with those detected by people using visual inspection.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
1999 EventDetectionfromTimeSeriesDat	Valery Guralnik Jaideep Srivastava			Event Detection from Time Series Data				10.1145/312129.312190		1999