{"title":"Discovering spatiotemporal event sequences","authors":"Berkay Aydin, R. Angryk","doi":"10.1145/3004725.3004735","DOIUrl":"https://doi.org/10.1145/3004725.3004735","url":null,"abstract":"Spatiotemporal event sequences represent the sequences of event types whose spatiotemporal instances frequently follow each other in spatiotemporal context. In this work, we present spatiotemporal event sequence mining from spatio-temporal event datasets that contains evolving region trajectories. We propose two algorithms for discovering spatio-temporal event sequences. We formally define a flexible spatiotemporal follow relationship, introduce various data models for capturing the sequence forming behavior. Lastly, we present an extended experimental evaluation that demonstrates the computational efficiency of our algorithms.","PeriodicalId":154980,"journal":{"name":"Proceedings of the 5th ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126105463","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
David Duran, Vera Sacristán Adinolfi, Rodrigo I. Silveira
{"title":"Map construction algorithms: an evaluation through hiking data","authors":"David Duran, Vera Sacristán Adinolfi, Rodrigo I. Silveira","doi":"10.1145/3004725.3004734","DOIUrl":"https://doi.org/10.1145/3004725.3004734","url":null,"abstract":"We study five existing map construction algorithms, designed and tested with urban vehicle data in mind, and apply them to hiking trajectories with different terrain characteristics. Our main goal is to better understand the existing algorithms and to what extent they apply in a wider context. Indeed, our data differs from the one previously used to evaluate map construction algorithm in several aspects: higher GPS error, narrow and winding paths, and trajectories with its own characteristics in terms of speed or direction. We have chosen four different areas of varied geographic features. For each of them we have considered a set of hiking GPS trajectories, each with a total number of nodes between 38,000 and 288,000. For each algorithm we have analyzed the parameters it uses, and adjusted them to each data set. We present an analysis of the generated maps produced by each algorithm on each data set, and a discussion of the most important artifacts detected. We consider that this analysis sheds new light into the current challenges for map construction algorithms, and will be of help for designing new and better methods.","PeriodicalId":154980,"journal":{"name":"Proceedings of the 5th ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131687518","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Proceedings of the 5th ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems","authors":"","doi":"10.1145/3004725","DOIUrl":"https://doi.org/10.1145/3004725","url":null,"abstract":"","PeriodicalId":154980,"journal":{"name":"Proceedings of the 5th ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131670521","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}