Personalized visited-POI assignment to individual raw GPS trajectories

Jun Suzuki, Yoshihiko Suhara, Hiroyuki Toda, Kyosuke Nishida

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)

Abstract

Knowledge discovery from GPS trajectory data is an essential topic in several scientific areas, including data mining, human behavior analysis, and user modeling. This article proposes a task that assigns personalized visited points of interest (POIs). Its goal is to assign every fine-grain location (i.e., POIs) that a user actually visited, which we call visited-POI, to the corresponding span of his or her (personal) GPS trajectories. We also introduce a novel algorithm to solve this assignment task. First, we exhaustively extract stay-points as span candidates of visits using a variant of a conventional stay-point extraction method and then extract POIs that are located close to the extracted stay-points as visited-POI candidates. Then, we simultaneously predict which stay-points and POIs can be actual user visits by considering various aspects, which we formulate as integer linear programming. Experimental results conducted on a real user dataset show that our method achieves higher accuracy in the visited-POI assignment task than the various cascaded procedures of conventional methods.

Original languageEnglish
Article numbera16
JournalACM Transactions on Spatial Algorithms and Systems
Volume5
Issue number3
DOIs
Publication statusPublished - 2019 Aug
Externally publishedYes

Keywords

  • GPS trajectory
  • Integer linear programming
  • Point of interest
  • Spatial-Temporal mining

ASJC Scopus subject areas

  • Signal Processing
  • Information Systems
  • Modelling and Simulation
  • Computer Science Applications
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Personalized visited-POI assignment to individual raw GPS trajectories'. Together they form a unique fingerprint.

Cite this