Temporal moving pattern mining for location-based service

  • Authors:
  • Jun Wook Lee;Ok Hyun Paek;Keun Ho Ryu

  • Affiliations:
  • LBS Research Team, Electronics and Telecommunications Research Institute (ETRI), 305-350 South Korea;Agency for Defense Development, 305-600 South Korea;Department of Computer Science, School of Electrical and Computer Engineering, Chungbuk National Unirersity, 48 Gaeshib-Dong, Heungdeok-Gu, Cheongju 361-763, South Korea

  • Venue:
  • Journal of Systems and Software
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

The primary objective of location-based service (LBS) which is generally described as a mobile information service is to provide useful location aware information, at a minimum cost and resources, to its users. This functionality can be implemented through data mining techniques. However, since the conventional studies on data mining do not consider spatial and temporal aspects of data simultaneously, these techniques have limited application in studying the moving objects of LBS with respect to the spatial attributes that is changing over time. Defining individual users of LBS as moving objects, this paper proposes a new data mining technique and algorithms for identifying temporal patterns from series of locations of moving objects that have temporal and spatial dimensions. For this purpose, we use the spatial operation to generalize a location of moving point, applying time constraints between locations of moving objects to make valid moving sequences. Through the experiments, we show that our technique generates temporal patterns found in frequent moving sequences in efficient. Finally, the spatio-temporal technique proposed in this work is an innovative approach in providing knowledge applicable to improving the quality of LBS.