모바일 사용자의 대용량 GPS 데이터로부터 시맨틱 관심지점 발견

초록

모바일 환경에서의 위치정보는 새로운 정보 자원으로써 다양한 서비스로 확장이 가능하다. 좀 더 의미 있는 확장을 위해서는 위치정보를 단순히 지도와 연결하는 것뿐만 아니라 사용자가 존재한 위치가 내포하는 의미까지도 알 수 있어야 한다. 하지만 GPS 수신의 오차로 정확한 GPS 좌표를 수집할 수 없고, 이로 인해 사용자가 머물거나 이동한 장소에 대한 존재 이유를 정확하게 판별하기 어렵다. 본 연구는 모바일 사용자의 대량의 이동궤적 정보를 기반으로 시맨틱(semantic) POI(Point Of Interest) 발견 방법을 제안한다. 제안하는 방법은 두 가지 단계로 구성된다. 첫째로, WiFi 맵(map)을 사용한 GPS 클러스터링(clustering) 알고리즘을 이용하여 GPS 수집 시 발생하는 오차를 보정하여 사용자 이동궤적을 정제한다. 다음으로 세가지 노드로 축약한 그래프 표현 방법을 이용하여 정제된 사용자의 이동궤적에서 시맨틱 POI를 발견한다. 세 가지 노드는 시맨틱 노드, 휴게 노드, 중간 노드이다. 시맨틱 노드는 특수한 목적을 가지고 머문 장소이고, 휴게 노드는 잠시 머문 장소, 그리고 중간 노드는 시맨틱(휴게) 노드로 가는 선호 지점을 표현한다. 제안하는 방법은 위성 GPS 데이터의 오류를 73% 개선하며, 약 2달간의 테스트 데이터로 발견한 시맨틱 POI 결과를 기존의 연구와 비교 평가하여 42% 더 정확한 결과를 보였다.

키워드