Routine activity extraction from local alignments in mobile phone context data

• Main Author: Moritz, Rick
• Language: fra
• Published: INSA de Rouen 2014
• Subjects: [INFO:INFO_CY] Computer Science/Computers and Society; [INFO:INFO_CY] Informatique/Ordinateur et société; N-tuple alignment; Data mining; Context data; Routine activity detection
• Online Access: http://tel.archives-ouvertes.fr/tel-00944105; http://tel.archives-ouvertes.fr/docs/00/94/41/05/PDF/ThA_se_Rick_Moritz.pdf

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.