Similarity measures for trajectories of moving objects in cellular space

셀룰러 공간에 존재하는 이동객체 궤적의 유사성 측정

While most GIS are based on Euclidean space, cellular space can be used as an alternative type of space for a large number of GIS applications. In order to analyze the pattern of moving objects in cellular space, we need new definitions of similarity between their trajectories since the trajectory in cellular space significantly differs from those in Euclidean space. In this paper, we study the properties of moving objects in cellular space. Based on these observations, we propose several similarity measures between trajectories in cellular space. We analyze the difference of the proposed measures by experiments.

대부분의 지리정보 시스템들은 유클리디안 공간을 기반으로 하고 있지만, 셀룰러 공간 역시 많은 지리정보 시스템 응용을 위한 기반 공간으로 사용될 수 있다. 셀룰러 공간에 존재하는 이동객체의 이동 형태를 분석하기 위해서는, 유클리디안 공간과 분명히 다른 특징을 갖는 셀룰러 공간상에 존재하는 이동객체들의 유사도에 대한 새로운 정의가 필요하다. 본 논문에서는 셀룰러 공간에 존재하는 이동객체의 특성에 대해 살펴보았다. 이에 따라, 셀룰러 공간에 존재하는 궤적들 간의 유사도를 정의할 수 있는 2가지의 비교지수를 제시하고, 실험을 통해 제시한 비교 지수들 간의 차이를 분석하였다.