• 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