도로 네트워크에서 기준 궤적을 기반으로 간선간의 유사성을 고려하는 근사 궤적 클러스터링

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