-
- Xin Cao
- Nanyang Technological University, Singapore
-
- Gao Cong
- Nanyang Technological University, Singapore
-
- Christian S. Jensen
- Aarhus University, Denmark
書誌事項
- 公開日
- 2010-09
- DOI
-
- 10.14778/1920841.1920968
- 公開者
- Association for Computing Machinery (ACM)
この論文をさがす
説明
<jats:p>With the increasing deployment and use of GPS-enabled devices, massive amounts of GPS data are becoming available. We propose a general framework for the mining of semantically meaningful, significant locations, e.g., shopping malls and restaurants, from such data.</jats:p> <jats:p>We present techniques capable of extracting semantic locations from GPS data. We capture the relationships between locations and between locations and users with a graph. Significance is then assigned to locations using random walks over the graph that propagates significance among the locations. In doing so, mutual reinforcement between location significance and user authority is exploited for determining significance, as are aspects such as the number of visits to a location, the durations of the visits, and the distances users travel to reach locations. Studies using up to 100 million GPS records from a confined spatio-temporal region demonstrate that the proposal is effective and is capable of outperforming baseline methods and an extension of an existing proposal.</jats:p>
収録刊行物
-
- Proceedings of the VLDB Endowment
-
Proceedings of the VLDB Endowment 3 (1-2), 1009-1020, 2010-09
Association for Computing Machinery (ACM)