Une approche d'alignement à la problématique de la détection des activités habituelles - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2014

Routine activity extraction from local alignments in mobile phone context data

Une approche d'alignement à la problématique de la détection des activités habituelles

Résumé

Humans are creatures of habit, often developing a routine for their day-to-day life. We propose a way to identify routine as regularities extracted from the context data of mobile phones. We choose Lecroq et al.'s existing state of the art algorithm as basis for a set of modifications that render it suitable for the task. Our approach searches alignments in sequences of n-tuples of context data, which correspond to the user traces of routine activity. Our key enhancements to this algorithm are exploiting the sequential nature of the data an early maximisation approach. We develop a generator of context-like data to allow us to evaluate our approach. Additionally, we collect and manually annotate a mobile phone context dataset to facilitate the evaluation of our algorithm. The results allow us to validate the concept of our approach.
L'homme, de manière générale apprécie ses habitudes. Nous proposons une méthodologie d'identification des activités de routine depuis des régularités extraites des données de contexte, acquises sur téléphone portable. Notre choix algorithmique se base sur l'algorithme d'alignement proposé par Lecroq et al. L'algorithme cherche à aligner des séquences de n-uplets de données du contexte. Les séquences algorithmiques correspondent aux traces d'utilisation régulières. Notre contribution technique consiste à l'amélioration de l'algorithme afin qu'il puisse exploiter la nature séquentielle des données se basant sur une approche d'optimisation locale. Les deux apports rendent la solution adaptée aux données dont la volumétrie compatibles avec les données de contexte.Afin d'évaluer notre approche, nous présentons un générateur de données simulées et une campagne d'acquisition de données réelles. Ces données sont utilisées pour valider notre approche.
Fichier principal
Vignette du fichier
ThA_se_Rick_Moritz.pdf (5.83 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)
Loading...

Dates et versions

tel-00944105 , version 1 (10-02-2014)

Identifiants

  • HAL Id : tel-00944105 , version 1

Citer

Rick Patrick Constantin Moritz. Une approche d'alignement à la problématique de la détection des activités habituelles. Ordinateur et société [cs.CY]. INSA de Rouen, 2014. Français. ⟨NNT : 2014ISAM0001⟩. ⟨tel-00944105⟩
429 Consultations
443 Téléchargements

Partager

Gmail Facebook X LinkedIn More