2010 OnlineDiscoveryandMaintenanceof

• (Mueen et al., 2010) ⇒ Abdullah Mueen, and Eamonn Keogh. (2010). “Online Discovery and Maintenance of Time Series Motifs.” In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2010). doi:10.1145/1835804.1835941

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%22Online+discovery+and+maintenance+of+time+series+motifs%22+2010
• http://portal.acm.org/citation.cfm?id=1835941&preflayout=flat#citedby

Quotes

Abstract

The detection of repeated subsequences, time series motifs, is a problem which has been shown to have great utility for several higher-level data mining algorithms, including classification, clustering, segmentation, forecasting, and rule discovery. In recent years there has been significant research effort spent on efficiently discovering these motifs in static offline databases. However, for many domains, the inherent streaming nature of time series demands online discovery and maintenance of time series motifs. In this paper, we develop the first online motif discovery algorithm which monitors and maintains motifs exactly in real time over the most recent history of a stream. Our algorithm has a worst-case update time which is linear to the window size and is extendible to maintain more complex pattern structures. In contrast, the current offline algorithms either need significant update time or require very costly pre-processing steps which online algorithms simply cannot afford.

Our core ideas allow useful extensions of our algorithm to deal with arbitrary data rates and discovering multidimensional motifs. We demonstrate the utility of our algorithms with a variety of case studies in the domains of robotics, acoustic monitoring and online compression.

References

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2010 OnlineDiscoveryandMaintenanceof	Eamonn Keogh Abdullah Mueen			Online Discovery and Maintenance of Time Series Motifs		KDD-2010 Proceedings		10.1145/1835804.1835941		2010