1. Evaluating Distance Measures and Times Series Clustering for Temporal Patterns Retrieval
- Author
-
Sidahmed Benabderrahmane, Thomas Guyet, René Quiniou, Diagnosing, Recommending Actions and Modelling (DREAM), Inria Rennes – Bretagne Atlantique, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-GESTION DES DONNÉES ET DE LA CONNAISSANCE (IRISA-D7), Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes 1 (UR1), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), Laboratoire d'Informatique - Agrocampus Ouest, AGROCAMPUS OUEST, Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Ministère de l'Alimentation, de l'Agriculture et de la Pêche, Stuart Rubin and Shu-Ching Chen, Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), and AGROCAMPUS OUEST-Ministère de l'Alimentation, de l'Agriculture et de la Pêche [Paris, France]
- Subjects
Series (mathematics) ,Computer science ,business.industry ,Nearest neighbor search ,Centroid ,ACM: I.: Computing Methodologies/I.2: ARTIFICIAL INTELLIGENCE/I.2.6: Learning/I.2.6.4: Knowledge acquisition ,Pattern recognition ,02 engineering and technology ,16. Peace & justice ,computer.software_genre ,Distance measures ,[INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] ,Index (publishing) ,020204 information systems ,0202 electrical engineering, electronic engineering, information engineering ,Formal concept analysis ,020201 artificial intelligence & image processing ,Data mining ,Artificial intelligence ,Time series ,Cluster analysis ,business ,computer ,ComputingMilieux_MISCELLANEOUS - 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.
- Published
- 2014