Nom QTempIntMiner
Etat d'avancement En cours
Description QTempIntMiner considère le problème de la découverte de motifs temporels fréquents dans une base de données de séquences temporelles, où une séquence temporelle est un ensemble d'items avec des dates et des durées associées. Comme les informations quantitatives temporelles sont fondamentales dans de nombreux contextes, elles sont prises en compte dans le processus de fouille et retournées avec la connaissance extraite. À cette fin, nous avons adapté le cadre classique de GSP afin de proposer un algorithme efficace fondé sur une représentation hyper-cube des séquences temporelles. L'extraction de l'information temporelle quantitative est réalisée en utilisant une estimation de la densité de la distribution des intervalles temporels associés aux événements dans les séquences temporelles. Une évaluation sur des ensembles de données synthétiques montre que l'algorithme proposé peut extraire de manière robuste des motif temporels fréquents avec des contraintes temporelles quantitatives.

QTIPrefixSpan et QTIAPriori étendent respectivement les algorithmes PrefixSpan et GSP avec une étape de clustering d'intervalles multi-dimensionnels pour extraire les intervalles temporels représentatifs associés à des événements dans les motifs.
Participants
  • Thomas Guyet
  • René Quiniou


  • Ce site est maintenu par René Quiniou au moyen du système Weave
    développé au sein du projet Caravel : http://www-caravel.inria.fr.
    Dernière modification : 07-10-2011 09:54:25
    English version