DocumentCode :
3570905
Title :
Evaluating distance measures and times series clustering for temporal patterns retrieval
Author :
Benabderrahmane, Sidahmed ; Quiniou, Rene ; Guyet, Thomas
Author_Institution :
INRIA Rennes, Rennes, France
fYear :
2014
Firstpage :
434
Lastpage :
441
Abstract :
This paper presents a new method dealing with similarity search and retrieval of temporal motifs from time series data. The suggested approach firstly creates an index over important time series subsequences, using subdimensional clustering. Then, during the querying process, rather than scanning the whole database for extracting relevant answers for a given query, our method traverses the index represented as centroids of the generated clusters, and search for similar subsequences to the query. Finally, relevant temporal associations can be found between the returned motifs using Formal Concept Analysis and Allen´s relations.
Keywords :
data mining; database indexing; formal concept analysis; pattern clustering; query processing; time series; Allen relations; cluster centroids; distance measures; formal concept analysis; querying process; similarity search; subdimensional clustering; temporal associations; temporal motif retrieval; temporal pattern retrieval; time series clustering; time series data; time series subsequences; Data mining; Encoding; Indexes; Lattices; Time measurement; Time series analysis; Clustering; Similarity Search; Temporal Logics; Time Series Data Mining;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Reuse and Integration (IRI), 2014 IEEE 15th International Conference on
Type :
conf
DOI :
10.1109/IRI.2014.7051922
Filename :
7051922
Link To Document :
بازگشت