도로 네트워크에서 기준 궤적을 기반으로 간선간의 유사성을 고려하는 근사 궤적 클러스터링 (Approximate Trajectory Clustering in Road Network with Considering Similarity of Roads based on Seed Trajectory)

서지정보

· 발행기관 : 한국정보기술학회
· 수록지 정보 : 한국정보기술학회논문지 / 11권 / 3호 / 123 ~ 131페이지
· 저자명 : 이석희, 김천중, 곽윤식, 강형일, 고대식, 송석일

초록

최근에 제안된 도로망 기반의 궤적 클러스터링 방법은 빈번하게 접근된 단일경로를 찾는 것에 초점이 맞추어져 있다. 하지만, 빈번하게 접근된 단일경로뿐 아니라 이웃하는 경로의 접근 빈도수를 같이 고려하여 빈번하게 접근되는 유사 경로 집합을 클러스터링하는 것 역시 의미 있는 일이다. 이 논문에서는 기존에 제안된 빈번한 단일경로 탐색기법을 발전시켜서 이웃하는 경로들의 유사도를 측정하여 유사한 경로집합을 찾아낼 수 있는 방법을 제안한다. 이를 위해서 먼저, 도로 망에서 이웃하는 경로간의 유사도를 근사적으로 측정할 수 있는 유사도 측정방법과 이를 기반으로 하는 유사 경로 집합 클러스터링 방법을 제안한다. 또한, 제안하는 방법을 상용 DBMS를 기반으로 쉽게 구현할 수 있는 방안을 제시하고 실제로 구현하여 실험한 결과를 기술하여 제안하는 방법이 제대로 동작함을 보인다.

영어초록

Recently, proposed trajectory clustering methods for road network has been focused on finding out frequent single paths. However, with considering the similarity between adjacent paths finding the set of frequent similar paths are also important. In this paper, we propose a clustering method for finding out frequent similar paths by enhancing the existing trajectory clustering methods in road network. Consequently, we present an approximate similarity measuring method between two paths. Then, based on the similarity measuring method, we propose a trajectory clustering method that finds out frequent similar paths. Finally, we implement our proposed clustering method based on RDBMS with SQL interface, and present the experimental results to show our proposed method works well.

참고자료

· 없음