Time series motif discovery: dimensions and applications. (24th February 2014)
- Record Type:
- Journal Article
- Title:
- Time series motif discovery: dimensions and applications. (24th February 2014)
- Main Title:
- Time series motif discovery: dimensions and applications
- Authors:
- Mueen, Abdullah
- Abstract:
- <abstract abstract-type="main" id="widm1119-abs-0001"> <title> <x xml:space="preserve">Abstract</x> </title> <p id="widm1119-para-0001">Time series motifs are repeated segments in a long time series that, if exist, carry precise information about the underlying source of the time series. Motif discovery in time series data has received significant attention in the data mining community since its inception, principally because, motif discovery is meaningful and more likely to succeed when the data is <italic>large</italic>.</p> <p id="widm1119-para-0002">Algorithms for motif discovery generally deal with three aspects the definition of the motifs, domain based preprocessing, and finally, the algorithmic steps. Typical definitions of motifs signify the similarity or the support of the motifs. Domains impose preprocessing requirements to meaningful motif finding such as data alignment, interpolation, and transformation. Motif discovery algorithms vary based on exact or approximate evaluation of the definition. In addition, algorithms require different representations [Symbolic Aggregate approXimation (SAX), DFT etc.] and similarity measures [correlation, dynamic time warping (DTW) distance etc.] for time series segments. In this paper, we discuss these three facets in detail with examples taken from the literature.</p> <p id="widm1119-para-0003">We briefly describe a set of applications of time series motif in various domains and elaborate on a certain application in entomology<abstract abstract-type="main" id="widm1119-abs-0001"> <title> <x xml:space="preserve">Abstract</x> </title> <p id="widm1119-para-0001">Time series motifs are repeated segments in a long time series that, if exist, carry precise information about the underlying source of the time series. Motif discovery in time series data has received significant attention in the data mining community since its inception, principally because, motif discovery is meaningful and more likely to succeed when the data is <italic>large</italic>.</p> <p id="widm1119-para-0002">Algorithms for motif discovery generally deal with three aspects the definition of the motifs, domain based preprocessing, and finally, the algorithmic steps. Typical definitions of motifs signify the similarity or the support of the motifs. Domains impose preprocessing requirements to meaningful motif finding such as data alignment, interpolation, and transformation. Motif discovery algorithms vary based on exact or approximate evaluation of the definition. In addition, algorithms require different representations [Symbolic Aggregate approXimation (SAX), DFT etc.] and similarity measures [correlation, dynamic time warping (DTW) distance etc.] for time series segments. In this paper, we discuss these three facets in detail with examples taken from the literature.</p> <p id="widm1119-para-0003">We briefly describe a set of applications of time series motif in various domains and elaborate on a certain application in entomology to analyze insect behavior.</p> <p id="widm1119-para-0005">Conflict of interest: The author has declared no conflicts of interest for this article.</p> <p>For further resources related to this article, please visit the <ext-link ext-link-type="uri" xlink:href="http://wires.wiley.com/remdoi.cgi?doi=10.1002/widm.1119" xlink:type="simple" xmlns:xlink="http://www.w3.org/1999/xlink">WIREs website</ext-link>.</p> </abstract> … (more)
- Is Part Of:
- Wiley interdisciplinary reviews. Volume 4:Number 2(2014)
- Journal:
- Wiley interdisciplinary reviews
- Issue:
- Volume 4:Number 2(2014)
- Issue Display:
- Volume 4, Issue 2 (2014)
- Year:
- 2014
- Volume:
- 4
- Issue:
- 2
- Issue Sort Value:
- 2014-0004-0002-0000
- Page Start:
- 152
- Page End:
- 159
- Publication Date:
- 2014-02-24
- Subjects:
- Data mining -- Periodicals
006.31205 - Journal URLs:
- http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1942-4795 ↗
http://onlinelibrary.wiley.com/ ↗ - DOI:
- 10.1002/widm.1119 ↗
- Languages:
- English
- ISSNs:
- 1942-4787
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 4287.xml