Representative Path Selection for Goal & Path Prediction

Taebok YOON  Jee-Hyong LEE  

Publication
IEICE TRANSACTIONS on Communications   Vol.E91-B   No.11   pp.3516-3523
Publication Date: 2008/11/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e91-b.11.3516
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Section on Emerging Technologies for Practical Ubiquitous and Sensor Networks)
Category: 
Keyword: 
goal & path prediction,  path selection,  location based service,  

Full Text: PDF(1.6MB)>>
Buy this Article




Summary: 
Various types of data from environment are used to provide user-adaptive services. Among them, data of a user's past moving paths are useful to predict a moving user's next location and provide related services. This paper proposes a method to predict a moving user's location through analyzing his/her past moving paths. This method analyzes the user's moving path by using three elements of distance, time and direction of moving paths and Dynamic Time Warping (DTW), and selects the representative path, which is the one most similar to the current moving path in the past paths. The selected path can be used to provide service like space and time estimation.