Efficient retrieval of top-K most similar users from travel smart card data

Bolong Zheng, Kai Zheng, Mohamed A. Sharaf, Xiaofang Zhou, Shazia Sadiq

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

11 Citations (Scopus)

Abstract

Understanding the dynamics of human daily mobility patterns is essential for the management and planning of urban facilities and services. Travel smart cards, which record users' public transporting histories, capture rich information of users' mobility pattern. This provides the opportunity to discover valuable knowledge from these transaction records. In recent years, research on measuring user similarity for behavior analysis has attracted a lot of attention in applications such as recommendation systems, crowd behavior analysis applications, and numerous data mining tasks. In this paper, our goal is to estimate the similarity between users' travel patterns according to their travel smart card data. The core of our proposal is a novel user similarity measurement, namely, Travel Spatial-Temporal Similarity (TST), which measures the spatial range and temporal similarity between users. Moreover, we also propose a hybrid index structure, which integrates inverted files and cluster-based partitioning, to allow for efficient retrieval of the top-K most similar users. Through experimental evaluation, our proposed approach is shown to deliver scalable performance.

Original languageEnglish
Title of host publicationProceedings - 2014 IEEE 15th International Conference on Mobile Data Management, IEEE MDM 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages259-268
Number of pages10
ISBN (Electronic)9781479957057
DOIs
Publication statusPublished - Oct 5 2014
Externally publishedYes
Event15th IEEE International Conference on Mobile Data Management, IEEE MDM 2014 - Brisbane, Australia
Duration: Jul 15 2014Jul 18 2014

Publication series

NameProceedings - IEEE International Conference on Mobile Data Management
Volume1
ISSN (Print)1551-6245

Conference

Conference15th IEEE International Conference on Mobile Data Management, IEEE MDM 2014
Country/TerritoryAustralia
CityBrisbane
Period7/15/147/18/14

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Efficient retrieval of top-K most similar users from travel smart card data'. Together they form a unique fingerprint.

Cite this