Similarity search in high-dimensional spaces with applications to time series data mining and information retrieval

par Muhammad Marwan Muhammad Fuad

Thèse de doctorat en STIC

Sous la direction de Pierre-François Marteau.

  • Titre traduit

    Recherche par similarité dans les espaces élevé-dimensionnels avec des applications sur l'exploration de données et la recherche d'information des séries temporelles


  • Résumé

    Nous présentons le problème de recherche par similarité qui est l'un des principaux problèmes de récupération de l'information et l'exploration de données. Nous abordons ce problème essentiellement du point de vue d’espace métrique. Nous nous concentrons sur des séries temporelles, mais notre objectif général est de développer des méthodes et des algorithmes qui peuvent être étendus à d'autres types de données. Nous étudions de nouvelles méthodes pour traiter le problème de recherche par similarité dans des espaces élevé-dimensionnels. Les nouvelles méthodes et algorithmes que nous introduisons sont largement testés et ils montrent leur supériorité sur les autres méthodes et algorithmes dans la littérature.


  • 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 metricperspective. 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.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (X-200 p.)
  • Annexes : Bibliogr. p. 170-190

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Bretagne-Sud (Lorient). Bibliothèque universitaire.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.