Mining and planning time-aware routes from check-in data

研究成果: Conference contribution

19 引文 斯高帕斯(Scopus)

摘要

Location-based services allow users to perform check-in actions, which not only record their geo-spatial activities, but also provide a plentiful source for data scientists to analyze and plan more accurate and useful geographical recommender system. In this paper, we present a novel Time-aware Route Planning (TRP) problem using location check-in data. The central idea is that the pleasure of staying at the locations along a route is significantly affected by their visiting time. Each location has its own proper visiting time due to the category, objective, and population. To consider the visiting time of locations into route planning, we develop a three-stage time-aware route planning framework. First, since there is usually either noise time on existing locations or no visiting information on new locations constructed, we devise an inference method, LocTimeInf, to predict and recover the location visiting time on routes. Second, we aim to find the representative and popular time-aware location-transition behaviors from user check-in data, and a Time-aware Transit Pattern Mining (TTPM) algorithm is proposed correspondingly. Third, based on the mined time-aware transit patterns, we develop a Proper Route Search (PR-Search) algorithm to construct the final time-aware routes for recommendation. Experiments on Gowalla check-in data exhibit the promising effectiveness and efficiency of the proposed methods, comparing to a series of competitors.

原文English
主出版物標題CIKM 2014 - Proceedings of the 2014 ACM International Conference on Information and Knowledge Management
發行者Association for Computing Machinery, Inc
頁面481-490
頁數10
ISBN(電子)9781450325981
DOIs
出版狀態Published - 2014 十一月 3
事件23rd ACM International Conference on Information and Knowledge Management, CIKM 2014 - Shanghai, China
持續時間: 2014 十一月 32014 十一月 7

出版系列

名字CIKM 2014 - Proceedings of the 2014 ACM International Conference on Information and Knowledge Management

Other

Other23rd ACM International Conference on Information and Knowledge Management, CIKM 2014
國家China
城市Shanghai
期間14-11-0314-11-07

    指紋

All Science Journal Classification (ASJC) codes

  • Information Systems and Management
  • Computer Science Applications
  • Information Systems

引用此

Hsieh, H-P., & Li, C-T. (2014). Mining and planning time-aware routes from check-in data. 於 CIKM 2014 - Proceedings of the 2014 ACM International Conference on Information and Knowledge Management (頁 481-490). (CIKM 2014 - Proceedings of the 2014 ACM International Conference on Information and Knowledge Management). Association for Computing Machinery, Inc. https://doi.org/10.1145/2661829.2662084