DOI QR코드

DOI QR Code

A Spatiotemporal Location Prediction Method of Moving Objects Based on Path Data

이동 경로 데이터에 기반한 이동 객체의 시공간 위치 예측 기법

  • 윤태복 (성균관대학교 컴퓨터공학과) ;
  • 박교현 (성균관대학교 컴퓨터공학과) ;
  • 이지형 (성균관대학교 컴퓨터공학과)
  • Published : 2006.10.25

Abstract

User adaptive services have been important features in many applications. To provide such services, various techniques with various kinds of data are being used. In this paper, we propose a method to analyze user's past moving paths and predict the goal position and the path to the goal by observing the user's current moving path. We develop a spatiotemporal similarity measure between paths. We choose a past path which is the most similar to the current path using the similarity. Based on the chosen path, user's spatiotemporal position is estimated. Through experiments we confirm this method is useful and effective.

사용자에게 적응된 서비스를 제공하기 위하여 환경으로부터 얻어지는 다양한 형태의 데이터를 이용한 다양한 방법이 연구되고 있다. 그 중 과거 이동 경로 자료는 사용자의 현재 이동 위치를 예측하고 이와 관련된 서비스를 제공하는데 유용하게 사용될 수 있다. 본 논문에서는 사용자의 과거 이동 경로의 분석을 통하여 이동중인 사용자의 시공간 위치예측 기술을 제안한다. 환경으로부터 발생한 사용자의 이동 경로를 수집하고, 수집된 데이터에서 이동 경로 선택(Path Selection) 방법을 이용한다. 이동 경로 선택 방법은 이동 중에 발생한 경로의 거리, 시간, 방향의 요소와 동적정합법을 사용하여 유사성(Similarity)을 측정하며 유사성이 가장 높은 경로를 선택한다. 선택된 경로는 시간에 따른 공간 정보 및 위치에 따른 시간 예측 서비스를 위하여 사용가능 하며, 실험을 통하여 유사성이 높은 이동 경로를 선택하는 모습을 확인하였다.

Keywords

References

  1. D. Ashbrook, T. Starner, 'Learning Significant Locations and Predicting User Movment with GPS,' 6th IEEE International Symposium on Wearable Computers, pp.77-83, Oct. 2002
  2. J. Hightower, G. Borriello, 'Location systems for ubiquitous computing,' IEEE Computing, Vol. 34, pp.57-66, Aug. 2001 https://doi.org/10.1109/2.940014
  3. 한상준, 강현지, 조성배, '지능형 에이전트의 위치기반 서비스를 위한 사용자의 위치이동패턴 학습', 한국지능 정보처리학회 춘계학술대회, pp.562-564, 2004
  4. M. Ester, H. - P. Kriegel, J. Sander, 'Spatial data mining : A database approach,' In Proc. Int. Symp. Large Spatial Database (SSD' 97), pp47-66, Jul. 1997 https://doi.org/10.1007/3-540-63238-7_24
  5. R. Ng, J. Han, 'Efficient and effective clustering method for spatial data mining,' In Proc. Int. Conf. Very Large Data Base (VLDB'94), pp144-155, Sept. 1994
  6. 라혁주, 최우경, 전흥태, '위치 기반 서비스에서 사생활 침해 문제 해결을 위한 사용자 위치 추적 방법', 한국 퍼지 및 지능시스템학회 논문지, pp.865-870, Vol.14, No.7, 2004 https://doi.org/10.5391/JKIIS.2004.14.7.865
  7. 양영구, '위치기반 서비스 기술 현황 및 전망', 정보처리학회지, pp4-6, Vol.8, No.6, 2001
  8. 윤호범, '위치정보를 이용한 위치기반 멀티미디어 서비스의 구현', 원광대학교 대학원, 석사학위 논문, 2003
  9. A. Zipf, K. Woeber, A. Frew, M. Hitz, 'User-Adaptive Maps for Location-Based Services (LBS) for Tourism,' Proc. of the 9th Int. Conf. for Information and Communication Technologies in Tourism, ENTER 2002