{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T20:02:34Z","timestamp":1760385754430,"version":"3.37.3"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,11,25]],"date-time":"2019-11-25T00:00:00Z","timestamp":1574640000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,11,25]],"date-time":"2019-11-25T00:00:00Z","timestamp":1574640000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Pers Ubiquit Comput"],"published-print":{"date-parts":[[2020,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Recognizing users\u2019 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<jats:italic>grammatical inference<\/jats:italic>. We also introduce a measure of<jats:italic>similarity<\/jats:italic>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.<\/jats:p>","DOI":"10.1007\/s00779-019-01319-9","type":"journal-article","created":{"date-parts":[[2019,11,25]],"date-time":"2019-11-25T15:03:20Z","timestamp":1574694200000},"page":"451-464","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Hierarchical syntactic models for human activity recognition through mobility traces"],"prefix":"10.1007","volume":"24","author":[{"given":"Enrico","family":"Casella","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6759-7698","authenticated-orcid":false,"given":"Marco","family":"Ortolani","sequence":"additional","affiliation":[]},{"given":"Simone","family":"Silvestri","sequence":"additional","affiliation":[]},{"given":"Sajal K.","family":"Das","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,11,25]]},"reference":[{"issue":"3","key":"1319_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1922649.1922653","volume":"43","author":"JK Aggarwal","year":"2011","unstructured":"Aggarwal JK, Ryoo MS (2011) Human activity analysis: a review. ACM Comput Surv 43(3):1\u201343","journal-title":"ACM Comput Surv"},{"key":"1319_CR2","doi-asserted-by":"crossref","unstructured":"Akter SS, Holder LB, Cook DJ (2018) Activity recognition using graphical features from smart phone sensor. In: Proc of the International Conference on Internet of Things, Springer, pp 45\u201355, ISBN 978-3-319-94370-1","DOI":"10.1007\/978-3-319-94370-1_4"},{"key":"1319_CR3","doi-asserted-by":"crossref","unstructured":"Balkic Z, Sostaric D, Horvat G (2012) Geohash and UUID identifier for multi-agent systems. In: Proceedings of the KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications, Springer, pp 290\u2013298","DOI":"10.1007\/978-3-642-30947-2_33"},{"key":"1319_CR4","doi-asserted-by":"crossref","unstructured":"Bao L, Intille SS (2004) Activity recognition from user-annotated acceleration data. In: PERVASIVE 2004, Vol 3001, pp 287\u2013304","DOI":"10.1007\/978-3-540-24646-6_1"},{"issue":"2\/3","key":"1319_CR5","first-page":"121","volume":"8","author":"A Bhattacharya","year":"2002","unstructured":"Bhattacharya A, Das SK (2002) Lezi-update: an information-theoretic framework for personal mobility tracking in pcs networks. Wireless Networks (Special Issue on selected papers from ACM Mobicom \u201999 papers) 8(2\/3):121\u2013135","journal-title":"Wireless Networks (Special Issue on selected papers from ACM Mobicom \u201999 papers)"},{"key":"1319_CR6","volume-title":"Business statistics: for contemporary decision making","author":"K Black","year":"2011","unstructured":"Black K (2011) Business statistics: for contemporary decision making. Wiley, Hoboken"},{"key":"1319_CR7","doi-asserted-by":"crossref","unstructured":"Blumrosen G, Miron Y, Intrator N, Plotnik M (2016) A real-time Kinect signature-based patient home monitoring system. In: Sensors","DOI":"10.3390\/s16111965"},{"issue":"6","key":"1319_CR8","doi-asserted-by":"publisher","first-page":"961","DOI":"10.1109\/TKDE.2011.51","volume":"24","author":"L Chen","year":"2012","unstructured":"Chen L, Nugent CD, Wang H (2012) A knowledge-driven approach to activity recognition in smart homes. IEEE Trans Knowl Data Eng 24(6):961\u2013974","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"4","key":"1319_CR9","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1145\/2637483","volume":"8","author":"X Chen","year":"2014","unstructured":"Chen X, Pang J, Xue R (2014) Constructing and comparing user mobility profiles. ACM Trans Web 8 (4):21","journal-title":"ACM Trans Web"},{"issue":"2","key":"1319_CR10","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1109\/MPRV.2008.39","volume":"7","author":"T Choudhury","year":"2008","unstructured":"Choudhury T, Borriello G, Consolvo S, Haehnel D, Harrison B, Hemingway B, Hightower J, Klasnja P, Koscher K, LaMarca A, Landay JA, LeGrand L, Lester J, Rahimi A, Rea A, Wyatt D (2008) The mobile sensing platform: an embedded activity recognition system. IEEE Pervasive Comput 7(2):32\u201341","journal-title":"IEEE Pervasive Comput"},{"issue":"3","key":"1319_CR11","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1109\/TSE.1978.231496","volume":"4","author":"TS Chow","year":"1978","unstructured":"Chow TS (1978) Testing software design modeled by finite-state machines. IEEE Trans Softw Eng 4(3):178\u2013187","journal-title":"IEEE Trans Softw Eng"},{"issue":"1","key":"1319_CR12","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1109\/MIS.2010.112","volume":"27","author":"D Cook","year":"2012","unstructured":"Cook D (2012) Learning setting-generalized activity models for smart spaces. IEEE Intell Syst 27(1):32\u201338","journal-title":"IEEE Intell Syst"},{"key":"1319_CR13","unstructured":"Cottone P, Gaglio S, Lo Re G, Ortolani M (2016) Gaining insight by structural knowledge extraction. In: Proceedings of ECAI European Conference on Artificial Intelligence, vol 285, pp 999\u20131007"},{"key":"1319_CR14","unstructured":"Cottone P, Ortolani M, Pergola G (2016) Detecting similarities in mobility patterns. In: Proceedings of the 8th European Starting AI Researcher Symposium (STAIRS 2016), pp 167\u2013178"},{"key":"1319_CR15","doi-asserted-by":"crossref","unstructured":"da Penha Natal I, de Avellar Campos Cordeiro R, Garcia ACB (2017) Activity recognition model based on GPS data, points of interest and user profile. In: International Symposium on Methodologies for Intelligent Systems, Springer, pp 358\u2013367","DOI":"10.1007\/978-3-319-60438-1_35"},{"issue":"5","key":"1319_CR16","first-page":"26","volume":"19","author":"D De","year":"2015","unstructured":"De D, Bharti P, Das SK, Chellappan S (2015) Multimodal wearable sensing for fine-grained activity recognition in healthcare. IEEE Internet Comput (Special Issue on Small Wearable Internet) 19(5):26\u201335","journal-title":"IEEE Internet Comput (Special Issue on Small Wearable Internet)"},{"issue":"9","key":"1319_CR17","doi-asserted-by":"publisher","first-page":"1332","DOI":"10.1016\/j.patcog.2005.01.003","volume":"38","author":"C de la Higuera","year":"2005","unstructured":"de la Higuera C (2005) A bibliographical study of grammatical inference. Pattern Recogn 38(9):1332\u20131348","journal-title":"Pattern Recogn"},{"key":"1319_CR18","doi-asserted-by":"crossref","unstructured":"de la Higuera C (2010) Grammatical inference: learning automata and grammars. Cambridge University Press","DOI":"10.1017\/CBO9781139194655"},{"key":"1319_CR19","doi-asserted-by":"crossref","unstructured":"Dernbach S, Das B, Krishnan NC, Thomas BL, Cook DJ (2012) Simple and complex activity recognition through smart phones. In: Eighth International Conference on Intelligent Environments, pp 214\u2013221","DOI":"10.1109\/IE.2012.39"},{"key":"1319_CR20","doi-asserted-by":"crossref","unstructured":"Furletti B, Cintia P, Spinsanti L (2013) Inferring human activities from GPS tracks. In: Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing","DOI":"10.1145\/2505821.2505830"},{"key":"1319_CR21","doi-asserted-by":"publisher","first-page":"586","DOI":"10.1109\/THMS.2014.2377111","volume":"45","author":"S Gaglio","year":"2015","unstructured":"Gaglio S, Re GL, Morana M (2015) Human activity recognition process using 3-d posture data. IEEE Trans on Human-Machine Systems 45:586\u2013597","journal-title":"IEEE Trans on Human-Machine Systems"},{"key":"1319_CR22","doi-asserted-by":"crossref","unstructured":"Giannotti F, Nanni M, Pinelli F, Pedreschi D (2007) Trajectory pattern mining. In: Proceedings of the 13th ACM SIGKDD Intl Conf on Knowledge Discovery and Data Mining","DOI":"10.1145\/1281192.1281230"},{"key":"1319_CR23","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1038\/nature06958","volume":"453","author":"MC Gonzalez","year":"2008","unstructured":"Gonzalez MC, Hidalgo CA, Barab\u00e1si A-L (2008) Understanding individual human mobility patterns. Nature 453:779\u2013782","journal-title":"Nature"},{"issue":"1","key":"1319_CR24","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1109\/MPRV.2010.7","volume":"9","author":"E Kim","year":"2010","unstructured":"Kim E, Helal S, Cook D (2010) Human activity recognition and pattern discovery. Pervasive Computing, IEEE 9(1):48\u201353","journal-title":"Pervasive Computing, IEEE"},{"issue":"3","key":"1319_CR25","doi-asserted-by":"publisher","first-page":"1192","DOI":"10.1109\/SURV.2012.110112.00192","volume":"15","author":"OD Lara","year":"2013","unstructured":"Lara OD, Labrador MA (2013) A survey on human activity recognition using wearable sensors. IEEE Commun Surv Tutorials 15(3):1192\u20131209","journal-title":"IEEE Commun Surv Tutorials"},{"issue":"7","key":"1319_CR26","doi-asserted-by":"publisher","first-page":"1475","DOI":"10.1007\/s00779-012-0583-5","volume":"17","author":"CS Leem","year":"2013","unstructured":"Leem CS, Kim BG (2013) Taxonomy of ubiquitous computing service for city development. Pers Ubsiquit Comput 17(7):1475\u20131483","journal-title":"Pers Ubsiquit Comput"},{"key":"1319_CR27","doi-asserted-by":"crossref","unstructured":"Leo M, D\u2019Orazio T, Gnoni I, Spagnolo P, Distante A (2004) Complex human activity recognition for monitoring wide outdoor environments. In: Proceedings of the 17th IEEE International Conference on Pattern Recognition, vol 4, pp 913\u2013916","DOI":"10.1109\/ICPR.2004.1333921"},{"key":"1319_CR28","doi-asserted-by":"crossref","unstructured":"Liono J, Abdallah ZS, Qin AK, Salim FD (2018) Inferring transportation mode and human activity from mobile sensing in daily life. In: Proceedings of the 15th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, ACM, pp 342\u2013351","DOI":"10.1145\/3286978.3287006"},{"key":"1319_CR29","doi-asserted-by":"crossref","unstructured":"Nguyen NT, Phung DQ, Venkatesh S, Bui H (2005) Learning and detecting activities from movement trajectories using the hierarchical hidden markov model. In: IEEE Conference on Computer Vision and Pattern Recognition, vol 2, pp 955\u2013960","DOI":"10.1109\/CVPR.2005.203"},{"issue":"6","key":"1319_CR30","doi-asserted-by":"publisher","first-page":"865","DOI":"10.3233\/IDA-2012-00556","volume":"16","author":"M Nikoli\u0107","year":"2012","unstructured":"Nikoli\u0107 M (2012) Measuring similarity of graph nodes by neighbor matching. Intelligent Data Analysis 16 (6):865\u2013878","journal-title":"Intelligent Data Analysis"},{"issue":"99-108","key":"1319_CR31","first-page":"15","volume":"5","author":"J Oncina","year":"1992","unstructured":"Oncina J, Garc\u00eda P (1992) Identifying regular languages in polynomial time. Advances in Structural and Syntactic Pattern Recognition 5(99-108):15\u201320","journal-title":"Advances in Structural and Syntactic Pattern Recognition"},{"key":"1319_CR32","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.pmcj.2016.08.003","volume":"37","author":"T Rault","year":"2017","unstructured":"Rault T, Bouabdallah A, Challal Y, Fr\u00e9d\u00e9ric M (2017) A survey of energy-efficient context recognition systems using wearable sensors for healthcare applications. Pervasive Mob Comput 37:23\u201344","journal-title":"Pervasive Mob Comput"},{"key":"1319_CR33","doi-asserted-by":"crossref","unstructured":"Ryoo MS, Aggarwal JK (2009) Semantic representation and recognition of continued and recursive human activities. Intl Journal of Computer Vision","DOI":"10.1007\/s11263-008-0181-1"},{"issue":"6","key":"1319_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2490832","volume":"20","author":"S Saguna","year":"2013","unstructured":"Saguna S, Zaslavsky A, Chakraborty D (2013) Complex activity recognition using context-driven activity theory and activity signatures. ACM Transactions on Computer-Human Interaction 20(6):1\u201334","journal-title":"ACM Transactions on Computer-Human Interaction"},{"key":"1319_CR35","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/j.neucom.2018.05.042","volume":"311","author":"R Saini","year":"2018","unstructured":"Saini R, Kumar P, Roy PP, Dogra DP (2018) A novel framework of continuous human-activity recognition using kinect. Neurocomputing 311:99\u2013111","journal-title":"Neurocomputing"},{"key":"1319_CR36","unstructured":"Sebban M, Janodet J-C, Tantini F (2004) Blue*: a blue-fringe procedure for learning dfa with noisy data. In: Proceedings of the Int Conf on Genetic and Evolutionary Computation"},{"issue":"5968","key":"1319_CR37","doi-asserted-by":"publisher","first-page":"1018","DOI":"10.1126\/science.1177170","volume":"327","author":"C Song","year":"2010","unstructured":"Song C, Qu Z, Blumm N, Barab\u00e1si A (2010) Limits of predictability in human mobility. Science 327(5968):1018\u20131021","journal-title":"Science"},{"issue":"11","key":"1319_CR38","doi-asserted-by":"publisher","first-page":"1473","DOI":"10.1109\/TCSVT.2008.2005594","volume":"18","author":"P Turaga","year":"2008","unstructured":"Turaga P, Chellappa R, Subrahmanian VS, Octavian U (2008) Machine recognition of human activities: a survey. IEEE Trans Circuits Syst Video Technol 18(11):1473\u20131488","journal-title":"IEEE Trans Circuits Syst Video Technol"},{"key":"1319_CR39","doi-asserted-by":"crossref","unstructured":"Vaizman Y, Ellis K (2017) Recognizing detailed human context in the wild from smartphones and smartwatches. IEEE pervasive computing","DOI":"10.1109\/MPRV.2017.3971131"},{"issue":"7","key":"1319_CR40","doi-asserted-by":"publisher","first-page":"897","DOI":"10.1007\/s00779-011-0455-4","volume":"16","author":"JP Varkey","year":"2012","unstructured":"Varkey JP, Pompili D, Walls Theodore A (2012) Human motion recognition using a wireless sensor-based wearable system. Pers Ubiquit Comput 16(7):897\u2013910","journal-title":"Pers Ubiquit Comput"},{"issue":"2","key":"1319_CR41","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/2430545.2430549","volume":"22","author":"N Walkinshaw","year":"2013","unstructured":"Walkinshaw N, Bogdanov K (2013) Automated comparison of state-based software models in terms of their language and structure. ACM Trans Softw Eng Methodol 22(2):13","journal-title":"ACM Trans Softw Eng Methodol"},{"issue":"5","key":"1319_CR42","doi-asserted-by":"publisher","first-page":"1028","DOI":"10.1109\/TPAMI.2016.2565479","volume":"39","author":"X Yang","year":"2017","unstructured":"Yang X, Tian YL (2017) Super normal vector for human activity recognition with depth cameras. IEEE Trans Pattern Anal Mach Intell 39(5):1028\u20131039","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"10","key":"1319_CR43","doi-asserted-by":"publisher","first-page":"3529","DOI":"10.3390\/s18103529","volume":"18","author":"R Younes","year":"2018","unstructured":"Younes R, Jones M, Martin T (2018) Classifier for activities with variations. Sensors 18(10):3529","journal-title":"Sensors"},{"key":"1319_CR44","unstructured":"Yu Z, Liu L, Wang L, Xie X (2008) Learning transportation mode from raw gps data for geographic applications on the web. In: Proc of the 17th Int Conf on world wide web, pp 247\u2013256"}],"container-title":["Personal and Ubiquitous Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00779-019-01319-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00779-019-01319-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00779-019-01319-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,6]],"date-time":"2021-02-06T05:38:21Z","timestamp":1612589901000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00779-019-01319-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,25]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["1319"],"URL":"https:\/\/doi.org\/10.1007\/s00779-019-01319-9","relation":{},"ISSN":["1617-4909","1617-4917"],"issn-type":[{"type":"print","value":"1617-4909"},{"type":"electronic","value":"1617-4917"}],"subject":[],"published":{"date-parts":[[2019,11,25]]},"assertion":[{"value":"30 October 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 November 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}