Routines - A System for Inference, Analysis and Prediction of Users Daily Location Visits: Industrial Paper
Authors: 
Michael R. Evans, Renzhong Wang, Dragomir Yankov, Senthil Palanisamy, Siddhartha Arora, Wei WuAuthors Info & Claims
Pages 440 - 443
Abstract
Inferring user behavior patterns in their daily location visits, i.e., where people go and how long they stay there, enables a variety of useful applications such as time management systems, new location recommendations, and the opportunity for analytics. For example, digital assistants can use inferred daily patterns to automate calendar events for users, or notify users about anticipated traffic conditions to their predicted next location. Retailers, on the other hand, can use the patterns to do location-based recommendations of venues similar or in proximity of the ones anticipated to be visited.
To power the above applications we built and deployed Routines -a system for inferring periodic visits to known locations about users. Association rule mining has been demonstrated in the literature to be aptly suited for interpreting user routines and for building powerful audience understanding analytics tools. Using a large, real-world dataset of users visits, we perform a wide range of experiments showcasing the performance of our system for routines inference and prediction.
References
[1]
2019. Bing Maps REST Services. https://docs.microsoft.com/en-us/bingmaps/rest-services/
[2]
Rakesh Agrawal, Ramakrishnan Srikant, et al. 1994. Fast algorithms for mining association rules. In Proc. 20th int. conf. very large data bases, VLDB, Vol. 1215. 487--499.
[3]
Huiping Cao, Nikos Mamoulis, and David W Cheung. 2007. Discovery of periodic patterns in spatiotemporal sequences. IEEE Transactions on Knowledge and Data Engineering 19, 4 (2007), 453--467.
[4]
Győző Gidófalvi and Fang Dong. 2012. When and where next: individual mobility prediction. In Proceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems. ACM, 57--64.
[5]
Jiawei Han, Guozhu Dong, and Yiwen Yin. 1999. Efficient mining of partial periodic patterns in time series database. In Proceedings 15th International Conference on Data Engineering (Cat. No. 99CB36337). IEEE, 106--115.
[6]
Yan Huang, Shashi Shekhar, and Hui Xiong. 2004. Discovering colocation patterns from spatial data sets: a general approach. IEEE transactions on knowledge & data engineering 12 (2004), 1472--1485.
[7]
Yingjiu Li, Peng Ning, X Sean Wang, and Sushil Jajodia. 2003. Discovering calendar-based temporal association rules. Data & Knowledge Engineering 44, 2 (2003), 193--218.
[8]
S. Shekhar and S. Chawla. 2003. Spatial Databases: A Tour. Prentice Hall.
[9]
Pang-Ning Tan, Michael Steinbach, and Vipin Kumar. 2005. Introduction to Data Mining, (First Edition). Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA.
[10]
Fei Wu and Zhenhui Li. 2016. Where Did You Go: Personalized Annotation of Mobility Records. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management (CIKM '16). 589--598.
[11]
Jiong Yang, Wei Wang, and Philip S. Yu. 2003. Mining asynchronous periodic patterns in time series data. IEEE Transactions on Knowledge and Data Engineering 15, 3 (2003), 613--628.
[12]
Yang Ye, Yu Zheng, Yukun Chen, Jianhua Feng, and Xing Xie. 2009. Mining Individual Life Pattern Based on Location History. In Proceedings of the 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware (MDM'09). Washington, DC, USA, 1--10.
[13]
Josh Jia-Ching Ying, Wang-Chien Lee, and Vincent S. Tseng. 2014. Mining Geographic-temporal-semantic Patterns in Trajectories for Location Prediction. ACM Trans. Intell. Syst. Technol. 5, 1 (Jan. 2014), 2:1--2:33.
[14]
Y. Zheng and X. Zhou. 2011. Computing with Spatial Trajectories. Springer. New York.
Index Terms
- Routines - A System for Inference, Analysis and Prediction of Users Daily Location Visits: Industrial Paper
Recommendations
Demand-driven Urban Facility Visit Prediction
Predicting citizens’ visiting behaviors to urban facilities is instrumental for city governors and planners to detect inequalities in urban opportunities and optimize the distribution of facilities and resources. Previous works predict facility visits ...
A location prediction algorithm with daily routines in location-based participatory sensing systems
Special issue on Mobility Support for Next-Generation Wireless Sensor NetworksMobile node location predication is critical to efficient data acquisition and message forwarding in participatory sensing systems. This paper proposes a social-relationship-based mobile node location prediction algorithm using daily routines (SMLPR). ...
Activity location inference of users based on social relationship
AbstractUsers in social networks often form relationships with other users who participate together in various activities nearby. The activity locations which are frequently shared with the friends are important in real life in order to understand the ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
November 2019
648 pages
ISBN:9781450369091
DOI:10.1145/3347146
Copyright © 2019 Owner/Author.
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 05 November 2019
Check for updates
Author Tags
Qualifiers
- Poster
- Research
- Refereed limited
Conference
SIGSPATIAL '19
Sponsor:
SIGSPATIAL '19: 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
November 5 - 8, 2019
IL, Chicago, USA
Acceptance Rates
SIGSPATIAL '19 Paper Acceptance Rate 34 of 161 submissions, 21%;
Overall Acceptance Rate 257 of 1,238 submissions, 21%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 95Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 11 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in