Spatio-temporal pattern mining on trajectory data using ARM

S. Khoshahval*, M. Farnaghi, M. Taleai

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

6 Citations (Scopus)
11 Downloads (Pure)

Abstract

Preliminary mobile was considered to be a device to make human connections easier. But today the consumption of this device has been evolved to a platform for gaming, web surfing and GPS-enabled application capabilities. Embedding GPS in handheld devices, altered them to significant trajectory data gathering facilities. Raw GPS trajectory data is a series of points which contains hidden information. For revealing hidden information in traces, trajectory data analysis is needed. One of the most beneficial concealed information in trajectory data is user activity patterns. In each pattern, there are multiple stops and moves which identifies users visited places and tasks. This paper proposes an approach to discover user daily activity patterns from GPS trajectories using association rules. Finding user patterns needs extraction of user's visited places from stops and moves of GPS trajectories. In order to locate stops and moves, we have implemented a place recognition algorithm. After extraction of visited points an advanced association rule mining algorithm, called Apriori was used to extract user activity patterns. This study outlined that there are useful patterns in each trajectory that can be emerged from raw GPS data using association rule mining techniques in order to find out about multiple users' behaviour in a system and can be utilized in various location-based applications.

Original languageEnglish
Title of host publicationInternational Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Subtitle of host publicationTehran's Joint ISPRS Conferences of GI Research, SMPR and EOEC 2017
EditorsF. Karimipour, F. Samadzadegan
Pages395-399
Number of pages5
Volume42
Edition4W4
DOIs
Publication statusPublished - 7 Oct 2017
Externally publishedYes
EventTehran's Joint ISPRS International Conferences of the 2nd Geospatial Information Research, GI Research 2017, the 4th Sensors and Models in Photogrammetry and Remote Sensing, SMPR 2017 and the 6th Earth Observation of Environmental Changes, EOEC 2017 - Tehran, Iran, Islamic Republic of
Duration: 7 Oct 201710 Oct 2017

Publication series

NameInternational Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives
PublisherCopernicus
ISSN (Print)1682-1750

Conference

ConferenceTehran's Joint ISPRS International Conferences of the 2nd Geospatial Information Research, GI Research 2017, the 4th Sensors and Models in Photogrammetry and Remote Sensing, SMPR 2017 and the 6th Earth Observation of Environmental Changes, EOEC 2017
CountryIran, Islamic Republic of
CityTehran
Period7/10/1710/10/17

Keywords

  • Apriori algorithm
  • Association rule mining
  • Frequent pattern mining
  • Location-based application
  • User trajectory
  • ITC-CV

Fingerprint

Dive into the research topics of 'Spatio-temporal pattern mining on trajectory data using ARM'. Together they form a unique fingerprint.

Cite this