Mining user similarity from semantic trajectories

Josh Jia Ching Ying, Hsueh-Chan Lu, Wang Chien Lee, Tz Chiao Weng, Vincent S. Tseng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

157 Citations (Scopus)

Abstract

In recent years, research on measuring trajectory similarity has attracted a lot of attentions. Most of similarities are defined based on the geographic features of mobile users' trajectories. However, trajectories geographically close may not necessarily be similar because the activities implied by nearby landmarks they pass through may be different. In this paper, we argue that a better similarity measurement should have taken into account the semantics of trajectories. In this paper, we propose a novel approach for recommending potential friends based on users' semantic trajectories for location-based social networks. The core of our proposal is a novel trajectory similarity measurement, namely, Maximal Semantic Trajectory Pattern Similarity (MSTP-Similarity), which measures the semantic similarity between trajectories. Accordingly, we propose a user similarity measurement based on MSTP-Similarity of user trajectories and use it as the basis for recommending potential friends to a user. Through experimental evaluation, the proposed friend recommendation approach is shown to deliver excellent performance.

Original languageEnglish
Title of host publicationProceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks, LBSN 2010 - Held in Conjunction with ACM SIGSPATIAL GIS 2010
Pages19-26
Number of pages8
DOIs
Publication statusPublished - 2010 Dec 1
Event2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks, LBSN 2010 - Held in Conjunction with ACM SIGSPATIAL GIS 2010 - San Jose, CA, United States
Duration: 2010 Nov 22010 Nov 2

Publication series

NameProceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks, LBSN 2010 - Held in Conjunction with ACM SIGSPATIAL GIS 2010

Other

Other2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks, LBSN 2010 - Held in Conjunction with ACM SIGSPATIAL GIS 2010
CountryUnited States
CitySan Jose, CA
Period10-11-0210-11-02

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Communication

Fingerprint Dive into the research topics of 'Mining user similarity from semantic trajectories'. Together they form a unique fingerprint.

Cite this