본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

개인 GPS 데이터 기반의 주요 장소 및 경로 학습
Learning Routes between Significant Locations Based on Personal GPS Data

보티홍푸옹    (숭실대학교 컴퓨터학과   ); 황규백    (숭실대학교 컴퓨터학과  );
  • 초록

    각종 센서들이 장착된 모바일 기기는 맥락 인식 기반의 서비스(context-aware service)에 활용될 수 있으며, 널리 사용되는 맥락 중 하나로 장소를 들 수 있다. 본 논문은 개인이 수집하는 GPS 데이터에 기반하여 주요 장소 및 경로를 학습하는 방법을 제안한다. 고려되는 주요 장소는 집, 직장, 자주 이용하는 버스 정류장 및 지하철 역이며, 이러한 장소들 사이의 경로를 학습한다. 이렇게 학습된 장소 및 경로 정보는 사용자가 이동 중에 있을 때, 목적지를 예측하는 데 활용될 수 있다. 제안된 방법은 6명의 사용자들로부터 수집된 1500만개 이상의 GPS 좌표 데이터에 적용되었으며, 주요 장소 학습에 대한 정확도는 30m의 오차 범위 안에서 80% 정도였다. 또한, 이동 중 목적지 예측에 대한 성능은 경로의 50%를 진행하였을 때, 74% 이상이었다.


    Mobile devices equipped with various sensors can be exploited for providing context-aware services. One popular form of the context is location. In this paper, we present methods for learning routes between a predefined set of significant locations, i.e., home, workplaces, frequently used bus stops and subway stations, based on personal GPS data. Learned personal routes among such significant locations of a user could be utilized for predicting the user's destination when he or she is traveling. Our approach was applied to real GPS datasets from six subjects, consisting of more than 15 million coordinates. The accuracy of our methods for significant location learning was about 80% within a boundary of 30 meters. Our method for destination prediction achieved more than 74% of accuracies after a user completing 50% of the trip.


  • 주제어

    맥락 인식 .   장소 .   경로 .   기계학습.  

  • 참고문헌 (5)

    1. Lin Liao, Dieter Fox, and Henry Kautz, Learning and inferring transportation routines, In Proceedings of the Ninth National Conference on Artificial Intelligence, pp.348-353, San Jose, CA, 2004. 
    2. Keshu Zhang, Haifeng Li, Kari Torkkola, and Mike Gardner, Adaptive learning of semantic locations and routes, Lecture Notes in Computer Science (Proceedings of LoCA), vol.4718, pp.193- 210, 2007. 
    3. John Krumm, Inference attacks on location tracks, Lecture Notes of Computer Science (Pervasive 2007), vol.4480, pp.127-143, 2007. 
    4. Daniel Ashbrook and Thad Starner, Using GPS to learn significant locations and predict movement across multiple users, Personal and Ubiquitous Computing, vol.7, no.5, pp.275-286, 2003. 
    5. Jon Froehlich and John Krumm, Route prediction from trip observations, In Proceedings of Society of Automotive Engineers (SAE) 2008 World Congress & Exhibition, Michigan, DI, 2008. 
  • 이 논문을 인용한 문헌 (1)

    1. Heo, Min-Oh ; Kang, Myung-Gu ; Lim, Byoung-Kwon ; Hwang, Kyu-Baek ; Park, Young-Tack ; Zhang, Byoung-Tak 2012. "Real-time Route Inference and Learning for Smartphone Users using Probabilistic Graphical Models" 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용, 39(6): 425~435     

 저자의 다른 논문

  • 황규백 (16)

    1. 2002 "효율적 구조 학습 알고리즘과 데이타 차원축소를 통한 베이지안망 기반의 마이크로어레이 데이타 분석법" 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용 29 (11): 775~784    
    2. 2007 "바이오데이터 분석을 위한 기계학습 기술" 정보과학회지 = Communications of the Korean Institute of Information Scientists and Engineers 25 (3): 35~43    
    3. 2009 "소셜 복마킹 시스템의 스패머 탐지를 위한 기계학습 기술의 성능 비교" 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 15 (5): 345~349    
    4. 2010 "CUDA 및 분할-정복 기반의 효율적인 다차원 척도법" 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 16 (4): 427~431    
    5. 2010 "절 경계와 트리 거리를 사용한 2단계 부분 의미 분석 시스템" 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 16 (5): 531~540    
    6. 2010 "마코프 논리 기반의 시맨틱 문서 검색" 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 16 (6): 663~667    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기