The DOI matches its Crossref record; 23 of the 23 references it cites were found in a registry or an index.
Mining significant semantic locations from GPS data
Abstract
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. 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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
(1999) · Cited by 12,854
Introduction to information retrieval
(2009) · Choice Reviews Online · doi:10.5860/choice.46-2715 · Cited by 12,278
Authoritative sources in a hyperlinked environment
Kleinberg, J. M. (1999) · Journal of the ACM · doi:10.1145/324133.324140 · Cited by 8,959
(2008) · Data Mining and Market Intelligence for Optimal Marketing Returns · doi:10.4324/9780080878096-12 · Cited by 6,954
Cumulated gain-based evaluation of IR techniques
Järvelin, K., & Kekäläinen, J. (2002) · ACM Transactions on Information Systems · doi:10.1145/582415.582418 · Cited by 4,841
An Introduction to Data Mining
Stephens, C. R., & Sukumar, R. (2006) · The Handbook of Marketing Research · doi:10.4135/9781412973380.n22 · Cited by 4,562
Ankerst, M. (1999) · doi:10.1145/304181.304187 · Cited by 3,982
Mining interesting locations and travel sequences from GPS trajectories
Zheng, Y., Zhang, L., Xie, X., & Ma, W.-Y. (2009) · Proceedings of the 18th international conference on World wide web · doi:10.1145/1526709.1526816 · Cited by 1,928
Introduction to Data Mining, (First Edition)
Tan, P., Steinbach, M. S., & Kumar, V. (2005) · Addison-Wesley Longman Publishing Co., Inc. eBooks · Cited by 1,889
OPTICS: ordering points to identify the clustering structure
Ankerst, M., Breunig, M. M., Kriegel, H.-P., & Sander, J. (1999) · Proceedings of the 1999 ACM SIGMOD international conference on Management of data · doi:10.1145/304182.304187 · Cited by 1,335
Using GPS to learn significant locations and predict movement across multiple users
Ashbrook, D., & Starner, T. (2003) · Personal and Ubiquitous Computing · doi:10.1007/s00779-003-0240-0 · Cited by 1,060
Langville, A., & Meyer, C. (2004) · Internet Mathematics · doi:10.1080/15427951.2004.10129091 · Cited by 894
Improved Algorithms for Topic Distillation in a Hyperlinked Environment
Bharat, K., & Henzinger, M. R. (2017) · ACM SIGIR Forum · doi:10.1145/3130348.3130367 · Cited by 676
Efficient retrieval of the top-k most relevant spatial web objects
Cong, G., Jensen, C. S., & Wu, D. (2009) · Proceedings of the VLDB Endowment · doi:10.14778/1687627.1687666 · Cited by 575
Self-citationBalmin, A., Hristidis, V., & Papakonstantinou, Y. (2004) · Proceedings 2004 VLDB Conference · doi:10.1016/b978-012088469-8.50051-6 · Cited by 452
Improved algorithms for topic distillation in a hyperlinked environment
Bharat, K., & Henzinger, M. R. (1998) · Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/290941.290972 · Cited by 444
Location-Based Recommendation System Using Bayesian User’s Preference Model in Mobile Devices
Park, M.-H., Hong, J.-H., & Cho, S.-B. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-73549-6_110 · Cited by 381
Stable algorithms for link analysis
Ng, A. Y., Zheng, A. X., & Jordan, M. I. (2001) · Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/383952.384003 · Cited by 286
Project Lachesis: Parsing and Modeling Location Histories
Hariharan, R., & Toyama, K. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-30231-5_8 · Cited by 257
Extracting places from traces of locations
Kang, J. H., Welbourne, W., Stewart, B., & Borriello, G. (2005) · ACM SIGMOBILE Mobile Computing and Communications Review · doi:10.1145/1094549.1094558 · Cited by 186
Using Random Walks for Question-focused Sentence Retrieval
Otterbacher, J., Erkan, G., & Radev, D. R. (2005) · Human Language Technology - The Baltic Perspectiv · doi:10.3115/1220575.1220690 · Cited by 181
Building Personal Maps from GPS Data
Liao, L., Patterson, D. J., Fox, D., & Kautz, H. (2006) · Annals of the New York Academy of Sciences · doi:10.1196/annals.1382.017 · Cited by 104
PageRank, HITS and a unified framework for link analysis
Ding, C. H. Q., He, X., Husbands, P., et al. (2002) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · doi:10.1145/564437.564440 · Cited by 26
Cited by
Exploiting geographical influence for collaborative point-of-interest recommendation
Ye, M., Yin, P., Lee, W.-C., & Lee, D.-L. (2011) · Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval · doi:10.1145/2009916.2009962 · Cited by 1,111
Time-aware point-of-interest recommendation
Yuan, Q., Cong, G., Ma, Z., Sun, A., & Thalmann, N. M. (2013) · Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/2484028.2484030 · Cited by 754
Self-citationLocation-based and preference-aware recommendation using sparse geo-social networking data
Bao, J., Zheng, Y., & Mokbel, M. F. (2012) · Proceedings of the 20th International Conference on Advances in Geographic Information Systems · doi:10.1145/2424321.2424348 · Cited by 671
Recommendations in location-based social networks: a survey
Bao, J., Zheng, Y., Wilkie, D., & Mokbel, M. (2015) · GeoInformatica · doi:10.1007/s10707-014-0220-8 · Cited by 570
Semantic trajectories modeling and analysis
Parent, C., Spaccapietra, S., Renso, C., Andrienko, G., Andrienko, N., Bogorny, V., Damiani, M. L., Gkoulalas-Divanis, A., Macedo, J., Pelekis, N., et al. (2013) · ACM Computing Surveys · doi:10.1145/2501654.2501656 · Cited by 564
Metadata
- Authors
- Cao, X., Cong, G., & Jensen, C. S.
- Venue
- Proceedings of the VLDB Endowment
- Published
- 2010-09
- Volume
- 3
- Issue
- 1-2
- Pages
- 1009-1020
- ISSN
- 2150-8097 (ISSN-L)
- OpenAlex
- W2067193733
- Cited by
- 329
- References
- 23
- FWCI
- 33.43
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.