Similarity Search in High-dimensional Spaces with Applications to Time Series Data Mining and Information Retrieval - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2011

Similarity Search in High-dimensional Spaces with Applications to Time Series Data Mining and Information Retrieval

Résumé

We present one of the main problems in information retrieval and data mining, which is the similarity search problem. We address this problem mainly from a metric perspective. We focus on time series data, but our general objective is to develop methods and algorithms that can be extended to other data types. We investigate new methods to handle the similarity search problem in high-dimensional spaces. The novel methods and algorithms we introduce are tested extensively and they show superiority over other methods and algorithms in the literature.
Nous présentons l'un des principaux problèmes dans la recherche d'informations et de data mining, ce qui est le problème de recherche de similarité. Nous abordons ce problème dans une perspective essentiellement métrique. Nous nous concentrons sur des données de séries temporelles, mais notre objectif général est de développer des méthodes et des algorithmes qui peuvent être étendus aux autres types de données. Nous étudions de nouvelles méthodes pour traiter le problème de recherche de similarité dans des espaces haut-dimensionnels. Les nouvelles méthodes et algorithmes que nous introduisons sont largement testés et ils montrent une supériorité sur les autres méthodes et algorithmes dans la littérature.
Fichier principal
Vignette du fichier
M.Marwan_M.FUAD.pdf (1.36 Mo) Télécharger le fichier

Dates et versions

tel-00619953 , version 1 (21-11-2011)

Identifiants

  • HAL Id : tel-00619953 , version 1

Citer

Muhammad Marwan Muhammad Fuad. Similarity Search in High-dimensional Spaces with Applications to Time Series Data Mining and Information Retrieval. Human-Computer Interaction [cs.HC]. Université de Bretagne Sud, 2011. English. ⟨NNT : ⟩. ⟨tel-00619953⟩
247 Consultations
404 Téléchargements

Partager

Gmail Facebook X LinkedIn More