標題: Mining Top-K Relevant Stay Regions from Historical Trajectories
作者: Lin, Yung-Hsiang
Lai, Chien-Hsiang
Lei, Po-Ruey
資訊工程學系
Department of Computer Science
公開日期: 1-一月-2014
摘要: With increasingly prevalent mobile positioning devices, such as GPS loggers, smart phones, and GPS navigation devices, a huge amount of trajectories data is collected. Users are able to obtain the various location-based services by uploading their trajectories. In this paper, we address that a user\'s movement behavior is able to discover by their similar shape trajectories and resulted in some regions frequently stay in common, called relevant stay regions. Once a set of stay regions discovered, we can predict the next region where the user intends to go and provide location-based information of the next stay in advance, such as traffic status, targeted advertises, sightseeing recommendations, and so on. Prior works have elaborated on discovering stay region from the whole crowd trajectories and then exploring the relations between the regions to describe the movement patterns for location prediction. However, the trajectories pass the same region may not have the similar movement behavior. Thus, we propose a framework to discover stay regions relevant to the specific movement behavior and then applied in location prediction, called Region Modeling and Mobility Prediction. The proposed framework includes two modules: region modeling and mobility prediction. In the region modeling module, we develop shape clustering method to group the similar trajectories from historical data and then explore the stay region model from trajectory clusters. Based on the discovered region model, the mobility prediction module provide a cluster selection algorithm and several prediction strategies to generate the top-k relevant stay regions. Experiments results on real datasets demonstrate the effectiveness and accuracy of our proposed model on detecting next stay region, comparing with other baseline methods.
URI: http://dx.doi.org/10.1007/978-3-319-13186-3_28
http://hdl.handle.net/11536/125146
ISBN: 978-3-319-13186-3; 978-3-319-13185-6
ISSN: 0302-9743
DOI: 10.1007/978-3-319-13186-3_28
期刊: TRENDS AND APPLICATIONS IN KNOWLEDGE DISCOVERY AND DATA MINING
Volume: 8643
起始頁: 293
結束頁: 304
顯示於類別:會議論文


文件中的檔案:

  1. 000354705300028.pdf