Predicting new and unusual mobility patterns

Victor Liang, Vincent To Yee Ng

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)

Abstract

Traditional location-based service profiles user's traits by looking for patterns in historical mobility behaviors. Yet, from time to time, people are adventurous and would often like to go to unvisited places, or follow new transition paths. At that time, their next movements will be inconsistent with any previous patterns, making location-based recommendations inaccurate and irrelevant to user's real need. Under such circumstance, an alternative strategy is to figure out user's destination and intention before recommendation, where the ability to predict new and unusual mobility patterns plays a critical role. In this paper, we define the next location that breaks the earliest on-going patterns as a Point of Change (POC). To predict POCs, we introduce a mobility model, called ST-Pattern Network, to learn the occurrences of POCs under the regularity of spatial-temporal patterns. By computing the similarities of matched patterns, our model can online predict future POCs as well as fit recent trajectory via a pattern network. Experiments show 10% accuracy improvement on POC prediction can be achieved over traditional Markov models. Furthermore, we are able to categorize the POC into more refined scenarios so that different recommendations can be suggested under different circumstances.
Original languageEnglish
Title of host publicationProceedings of the 2017 IEEE 21st International Conference on Computer Supported Cooperative Work in Design, CSCWD 2017
PublisherIEEE
Pages299-304
Number of pages6
ISBN (Electronic)9781509061990
DOIs
Publication statusPublished - 12 Oct 2017
Event21st IEEE International Conference on Computer Supported Cooperative Work in Design, CSCWD 2017 - Victoria Business School, Victoria University of Wellington, Wellington, New Zealand
Duration: 26 Apr 201728 Apr 2017

Conference

Conference21st IEEE International Conference on Computer Supported Cooperative Work in Design, CSCWD 2017
Country/TerritoryNew Zealand
CityWellington
Period26/04/1728/04/17

Keywords

  • mobile patterns
  • point of change
  • prediction model

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Cite this