{"title":"Lightweight Extraction of Frequent Spatio-Temporal Activities from GPS Traces","authors":"Athanasios Bamis, A. Savvides","doi":"10.1109/RTSS.2010.33","DOIUrl":null,"url":null,"abstract":"In this paper we present a classification of human movement in physical space into spatio-temporal activities (STAs) and classes thereof. Drawing from our experiences with real human data from GPS traces we define a clustering approach for STA extraction based on the amount of motion of the user in space and time. Our solution captures these properties in a lightweight online algorithm that can run inside mobile devices. We then cluster the discovered STAs into classes based on a similarity metric that aims to identify which activities (STAs) are consistent in time. In contrast to previous approaches of discovering important places, this work also utilizes the temporal properties of the data to extract more realistic STAs and STA classes. Our work is evaluated through simulations and real GPS traces.","PeriodicalId":202891,"journal":{"name":"2010 31st IEEE Real-Time Systems Symposium","volume":"91 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"21","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 31st IEEE Real-Time Systems Symposium","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/RTSS.2010.33","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 21
Abstract
In this paper we present a classification of human movement in physical space into spatio-temporal activities (STAs) and classes thereof. Drawing from our experiences with real human data from GPS traces we define a clustering approach for STA extraction based on the amount of motion of the user in space and time. Our solution captures these properties in a lightweight online algorithm that can run inside mobile devices. We then cluster the discovered STAs into classes based on a similarity metric that aims to identify which activities (STAs) are consistent in time. In contrast to previous approaches of discovering important places, this work also utilizes the temporal properties of the data to extract more realistic STAs and STA classes. Our work is evaluated through simulations and real GPS traces.