Skip to main content

Research Repository

Advanced Search

Hierarchical Syntactic Models for Human Activity Recognition through Mobility Traces

Casella, Enrico; Ortolani, Marco; Silvestri, Simone; Das, Sajal K.

Hierarchical Syntactic Models for Human Activity Recognition through Mobility Traces Thumbnail


Authors

Enrico Casella

Simone Silvestri

Sajal K. Das



Abstract

Recognizing users’ daily life activities without disrupting their lifestyle is a key functionality to enable a broad variety of advanced services for a Smart City, from energy-efficient management of urban spaces to mobility optimization. In this paper, we propose a novel method for human activity recognition from a collection of outdoor mobility traces acquired through wearable devices. Our method exploits the regularities naturally present in human mobility patterns to construct syntactic models in the form of finite state automata, thanks to an approach known as grammatical inference. We also introduce a measure of similarity that accounts for the intrinsic hierarchical nature of such models, and allows to identify the common traits in the paths induced by different activities at various granularity levels. Our method has been validated on a dataset of real traces representing movements of users in a large metropolitan area. The experimental results show the effectiveness of our similarity measure to correctly identify a set of common coarse-grained activities, as well as their refinement at a finer level of granularity.

Journal Article Type Article
Acceptance Date Sep 5, 2019
Publication Date Nov 25, 2019
Publicly Available Date Mar 29, 2024
Journal Personal and Ubiquitous Computing
Print ISSN 1617-4909
Publisher Springer Verlag
Peer Reviewed Not Peer Reviewed
Volume 24
Pages 451-464
DOI https://doi.org/10.1007/s00779-019-01319-9
Keywords grammatical inference, mobility, human, activity recognition
Publisher URL https://doi.org/10.1007/s00779-019-01319-9

Files





You might also like



Downloadable Citations