research-article

Mining user similarity based on location history

Authors:

Wei-Ying MaAuthors Info & Claims

GIS '08: Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems

Article No.: 34, Pages 1 - 10

https://doi.org/10.1145/1463434.1463477

Published: 05 November 2008 Publication History

Abstract

The pervasiveness of location-acquisition technologies (GPS, GSM networks, etc.) enable people to conveniently log the location histories they visited with spatio-temporal data. The increasing availability of large amounts of spatio-temporal data pertaining to an individual's trajectories has given rise to a variety of geographic information systems, and also brings us opportunities and challenges to automatically discover valuable knowledge from these trajectories. In this paper, we move towards this direction and aim to geographically mine the similarity between users based on their location histories. Such user similarity is significant to individuals, communities and businesses by helping them effectively retrieve the information with high relevance. A framework, referred to as hierarchical-graph-based similarity measurement (HGSM), is proposed for geographic information systems to consistently model each individual's location history and effectively measure the similarity among users. In this framework, we take into account both the sequence property of people's movement behaviors and the hierarchy property of geographic spaces. We evaluate this framework using the GPS data collected by 65 volunteers over a period of 6 months in the real world. As a result, HGSM outperforms related similarity measures, such as the cosine similarity and Pearson similarity measures.

References

[1]

Bikely: http://www.bikely.com/

[2]

GPS Track route exchange forum: http://www.gpsxchange.com/

[3]

GPS sharing: http://gpssharing.com/

[4]

Adomavicius, G., Tuzhhilin, A. Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions. IEEE Transaction on Knowledge and Data Engineering. 17, 6 (2006), 734--749.

Digital Library

[5]

Brunato, M., Battiti, R., Villani, A., Delai, A. A Location-Dependent Recommender System for the Web. In Proc. of the MobEA Workshop, 2002.

[6]

Gonotti, F., Nanni, M., Pedreschi, D., Pinelli, F. Trajectory pattern mining. In Proc. of KDD'07, ACM Press (2007), 330--339

Digital Library

[7]

Horozov, T., Narasimhan, N., Vasudevan, V. Using Location for Personalized POI Recommendations in Mobile Environments. In Proc. of the International Symposium on Applications on Internet 2006, 124--129

Digital Library

[8]

Jarvelin, K., Kekalainen, J. Cumulated gain-based evaluation of IR techniques, ACM Transactions on Information Systems, ACM Press(2002), 422--446

Digital Library

[9]

Krumm, J., Horvitz, E. Predestination: Where Do You Want to Go Today?, IEEE Computer Magazine, vol. 40, no. 4, April 2007, pp. 105--107

Digital Library

[10]

Krumm, J., Horvitz, Eric. Predestination: Inferring Destinations from Partial Trajectories. In Proc. of UBICOMP'06, Springer-Verlag Press(2003), 243--260

Digital Library

[11]

Krumm, J., Horvitz, Eric. LOCADIO: Inferring Motion and Location from Wi-Fi Signal Strengths. In Proc. of Mobiquitous 2004, IEEE Press (2004), 4--13.

[12]

Liao, Ll, Patterson, D. J., Fox, D., Kautz, H. Building Personal Maps from GPS Data. In proc. of IJCAI MOO05, Springer Press(2005), 249--265

[13]

Liao, L., Fox, D., Kautz, H. Learning and Inferring Transportation Routines. In Proc. of the National Conference on Artificial Intelligence. ACM Press (2004), 348--353.

Digital Library

[14]

Linden, G., Smith, B., York, J. Amazon.com Recommendations: Item-to-Item Collaborative Filtering. IEEE Internet Computing, 7, 1(2003), 76--80

Digital Library

[15]

Patterson, D. J., Liao, L., Fox, D., Kautz, H. Inferring High-Level Behavior from Low-Level Sensors. In Proc. of UBICOMP'03, Springer Press (2003), 73--89

[16]

Sohn, T., Varshavsky, A., LaMarca, A., Chen, Y. M. Mobility Detection Using Everyday GSM Traces. In Proc. of UBICOMP'06, Springer-Verlag Press(2006), 212--224

Digital Library

[17]

Spertus, E., Sahami, M., Buyukkokten, Orkut., Evaluating similarity measures: a large-scale study in the orkut social network, In Proc. of KDD'05, ACM Press (2005), 678--684.

Digital Library

[18]

Sarwar, B., Karypis, G., Konstan, J., and Riedl, J. Application of Dimensionality Reduction Recommender System -- A Case Study, In ACM WebKDD Workshop, 2000.

[19]

Takeuchi, Y. Sugimoto, M. CityVoyager: An Outdoor Recommendation System Based on User Location History. In Proc. Ubicomp'2006, Springer Berlin (2006), 625--636

Digital Library

[20]

Yang W. S., Cheng, H. C., Dia, J. B. A location-aware recommender system for mobile shopping environments. An international Journal: Expert Systems with Applications. Pergamon Press (2008), 437--445.

Digital Library

[21]

Zheng, Y., Liu, L., Wang, L. H., Xie, X. Learning transportation mode from raw GPS data for geographic applications on the Web. In Proc. WWW 2008, ACM Press (2008), 247--256

Digital Library

Cited By

Sun QShi LLiu LHan ZJiang LWu YZhao Y(2024)A Novel Recommendation Algorithm Integrates Resource Allocation and Resource Transfer in Weighted Bipartite NetworkBig Data Mining and Analytics10.26599/BDMA.2023.90200297:2(357-370)Online publication date: Jun-2024
https://doi.org/10.26599/BDMA.2023.9020029
Takagi SXiong LKato FCao YYoshikawa M(2024)HRNet: Differentially Private Hierarchical and Multi-Resolution Network for Human Mobility Data SynthesizationProceedings of the VLDB Endowment10.14778/3681954.368198317:11(3058-3071)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.14778/3681954.3681983
Amiri HYang RZüfle A(2024)GeoLife+: Large-Scale Simulated Trajectory Datasets Calibrated to the GeoLife DatasetProceedings of the 7th ACM SIGSPATIAL International Workshop on GeoSpatial Simulation10.1145/3681770.3698573(25-28)Online publication date: 29-Oct-2024
https://dl.acm.org/doi/10.1145/3681770.3698573
Show More Cited By

Index Terms

Mining user similarity based on location history
1. Computing methodologies
  1. Machine learning
2. Information systems
  1. Information retrieval
    1. Retrieval models and ranking
    2. Retrieval tasks and goals
      1. Clustering and classification
  2. Information systems applications
    1. Data mining
      1. Clustering

Recommendations

Recommending friends and locations based on individual location history

The increasing availability of location-acquisition technologies (GPS, GSM networks, etc.) enables people to log the location histories with spatio-temporal data. Such real-world location histories imply, to some extent, users' interests in places, and ...
Mining GPS data to determine interesting locations
IIWeb '11: Proceedings of the 8th International Workshop on Information Integration on the Web: in conjunction with WWW 2011

It is possible to obtain fine grained location information fairly easily using Global Positioning System (GPS) enabled devices. It becomes easy to track an individual's location and trace her trajectory using such devices. By aggregating this data and ...
A user similarity calculation based on the location for social network services
DASFAA'11: Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I

The online social network services have been growing rapidly over the past few years, and the social network services can easily obtain the locations of users with the recent increasing popularity of the GPS enabled mobile device. In the social network, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

GIS '08: Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems

November 2008

559 pages

ISBN:9781605583235

DOI:10.1145/1463434

Program Chairs:
Walid G. Aref
Purdue University
,
Mohamed F. Mokbel
University of Minnesota
,
Markus Schneider
University of Florida

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

ESRI
Google Inc.
Oak Ridge National Laboratory
Microsoft: Microsoft
SIGSPATIAL: ACM Special Interest Group on Spatial Information

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GIS '08

Sponsor:

Microsoft
SIGSPATIAL

GIS '08: 16th International Symposium on Advances in Geographic Information Systems

November 5 - 7, 2008

California, Irvine

Acceptance Rates

Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

467
Total Citations
View Citations
4,325
Total Downloads

Downloads (Last 12 months)173
Downloads (Last 6 weeks)24

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sun QShi LLiu LHan ZJiang LWu YZhao Y(2024)A Novel Recommendation Algorithm Integrates Resource Allocation and Resource Transfer in Weighted Bipartite NetworkBig Data Mining and Analytics10.26599/BDMA.2023.90200297:2(357-370)Online publication date: Jun-2024
https://doi.org/10.26599/BDMA.2023.9020029
Takagi SXiong LKato FCao YYoshikawa M(2024)HRNet: Differentially Private Hierarchical and Multi-Resolution Network for Human Mobility Data SynthesizationProceedings of the VLDB Endowment10.14778/3681954.368198317:11(3058-3071)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.14778/3681954.3681983
Amiri HYang RZüfle A(2024)GeoLife+: Large-Scale Simulated Trajectory Datasets Calibrated to the GeoLife DatasetProceedings of the 7th ACM SIGSPATIAL International Workshop on GeoSpatial Simulation10.1145/3681770.3698573(25-28)Online publication date: 29-Oct-2024
https://dl.acm.org/doi/10.1145/3681770.3698573
Zhang ZAmiri HLiu ZZhao LZuefle A(2024)Large Language Models for Spatial Trajectory Patterns MiningProceedings of the 1st ACM SIGSPATIAL International Workshop on Geospatial Anomaly Detection10.1145/3681765.3698467(52-55)Online publication date: 29-Oct-2024
https://dl.acm.org/doi/10.1145/3681765.3698467
Hsu STung EKrumm JShahabi CShafique K(2024)TrajGPT: Controlled Synthetic Trajectory Generation Using a Multitask Transformer-Based Spatiotemporal ModelProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691303(362-371)Online publication date: 29-Oct-2024
https://dl.acm.org/doi/10.1145/3678717.3691303
Hachem FSiddabattula VVecchia DPicco GDamiani M(2024)StopTracker: Real-time Monitoring of Visitor Stops and Preferences Using UWB Trajectory StreamsProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691276(673-676)Online publication date: 29-Oct-2024
https://dl.acm.org/doi/10.1145/3678717.3691276
Yadav SYu CXie XHuang YQiu C(2024)Protecting Vehicle Location Privacy with Contextually-Driven Synthetic Location GenerationProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691211(29-41)Online publication date: 29-Oct-2024
https://dl.acm.org/doi/10.1145/3678717.3691211
Yu FZhang GWang HJin DLi Y(2024)Fine-grained Courier Delivery Behavior Recovery with a Digital Twin Based Iterative Calibration FrameworkACM Transactions on Intelligent Systems and Technology10.1145/366348415:5(1-25)Online publication date: 13-Jun-2024
https://dl.acm.org/doi/10.1145/3663484
Hong ZWang HDing YWang GHe TZhang D(2024)SmallMap: Low-cost Community Road Map Sensing with Uncertain Delivery BehaviorProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36595968:2(1-26)Online publication date: 15-May-2024
https://dl.acm.org/doi/10.1145/3659596
Atrey AZakaria CBalan RShenoy P(2024)W4-Groups: Modeling the Who, What, When and Where of Group Behavior via Mobility SensingProceedings of the ACM on Human-Computer Interaction10.1145/36374278:CSCW1(1-29)Online publication date: 26-Apr-2024
https://dl.acm.org/doi/10.1145/3637427
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents