Diversified trajectory pattern ranking in geo-tagged social media

Zhijun Yin, Liangliang Cao, Jiawei Han, Jiebo Luo, Thomas Huang

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

Abstract

Social media such as those residing in the popular photo sharing websites is attracting increasing attention in recent years. As a type of user-generated data, wisdom of the crowd is embedded inside such social media. In particular, millions of users upload to Flickr their photos, many associated with temporal and geographical information. In this paper, we investigate how to rank the trajectory patterns mined from the uploaded photos with geotags and timestamps. The main objective is to reveal the collective wisdom recorded in the seemingly isolated photos and the individual travel sequences reflected by the geo-tagged photos. Instead of focusing on mining frequent trajectory patterns from geo-tagged social media, we put more effort into ranking the mined trajectory patterns and diversifying the ranking results. Through leveraging the relationships among users, locations and trajectories, we rank the trajectory patterns. We then use an exemplar-based algorithm to diversify the results in order to discover the representative trajectory patterns. We have evaluated the proposed framework on 12 different cities using a Flickr dataset and demonstrated its effectiveness.

Original languageEnglish (US)
Title of host publicationProceedings of the 11th SIAM International Conference on Data Mining, SDM 2011
PublisherSociety for Industrial and Applied Mathematics Publications
Pages980-991
Number of pages12
ISBN (Print)9780898719925
DOIs
StatePublished - 2011
Event11th SIAM International Conference on Data Mining, SDM 2011 - Mesa, AZ, United States
Duration: Apr 28 2011Apr 30 2011

Publication series

NameProceedings of the 11th SIAM International Conference on Data Mining, SDM 2011

Other

Other11th SIAM International Conference on Data Mining, SDM 2011
Country/TerritoryUnited States
CityMesa, AZ
Period4/28/114/30/11

ASJC Scopus subject areas

  • Software

Fingerprint

Dive into the research topics of 'Diversified trajectory pattern ranking in geo-tagged social media'. Together they form a unique fingerprint.

Cite this