모바일 사용자의 대용량 GPS 데이터로부터 시맨틱 관심지점 발견 (Semantic Point of Interest Detection from Large-scale GPS Data of Mobile Users)

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 정보과학회논문지 : 소프트웨어 및 응용 / 39권 / 3호 / 175 ~ 184페이지
· 저자명 : 이향진, 최정화, 박영택

초록

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

영어초록

Location information in mobile environments can be extended for a variety of services as a new information resource. To make it more meaningful expansion, you are simply connecting with information, but also should be able to find the implications of user’s existence. However, Due to error in GPS receiver it can not collect the exact GPS coordinates, and it is difficult to distinguish exactly the existence reason for a place where the user stayed or moved. This study proposes a semantic POI detection technique based on the large-scale moving trajectory information of mobile users. The proposed method consists of two steps. First, Using the GPS clustering algorithm with WiFi map, it corrects errors that occurred when collecting GPS data and refines the user trajectory. And then it can find the semantic POI from the user's refined trajectory using the shorthand graph representation by three kinds of nodes. Three different nodes are the semantic node, the stop-over nodes, and intermediate node. Semantic nodes are a stayed place with a special purpose, and stop-over nodes is a temporary stayed place, and intermediate nodes express the favorite point going to semantic(stop-over) nodes. As a result, the proposed method improved 73% to errors of satellite GPS and produced 42% more accurate results compared with the previous research evaluation of semantic POI results detecting from test data over period of approximately two months.

참고자료

· 없음