시공간 유사성을 이용한 도로 네트워크 상의 유사한 궤적 검색
Similar Trajectory Retrieval on Road Networks using Spatio-Temporal Similarity
2
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
이동 객체들의 행동을 분석하기 위해서는 그 이동 객체 궤적들 간의 유사성 측정을 정의하는 것이 필요하다. 비록 유클리디언 공간 상에서 이동 객체들의 유사한 궤적들을 검색하는 몇몇 연구가 있었지만, 도로 네트워크 공간 상에서 이동 객체들의 궤적에 대한 유사성 연구는 거의 관심을 끌지 못 했다. 실제 응용에서, 대부분의 이동 객체들은 유클리디언 공간보다 도로 네트워크 공간 상에 존재한다. 그러나 궤적들 간의 유사성 측정에서, 기존의 방법들은 유클리디언 거리를 기반으로 하고 있으며, 오직 공간적 유사성만을 고려하고 있다. 본 논문에서, 우리는 도로 네트워크 상에서 POI와 TOI를 기반으로 유사성 측정을 정의한다. 이러한 정의를 바탕으로, 우리는 궤적들 간의 시공간 유사성을 사용하여 유사한 궤적을 검색하는 방법들을 제시한다. 그리고 유사한 궤적들에 대하여 클러스터링을 수행한 결과를 보인다. 실험 결과는 각 방법에 의해 검색된 유사한 궤적들과 그 검색된 궤적 결과들이 각 방법 간에 얼마나 일치하는지를 보인다.
Abstract
In order to analyze the behavior of moving objects, a measure for determining the similarity of trajectories needs to be defined. Although research has been conducted that retrieved similar trajectories of moving objects in Euclidean space, very little research has been conducted on moving objects in the space defined by road networks. In terms of real applications, most moving objects are located in road network space rather than in Euclidean space. In similarity measure between trajectories, however, previous methods were based on Euclidean distance and only considered spatial similarity. In this paper, we define similarity measure based on POI and TOI in road network space. With this definition, we present methods to retrieve similar trajectories using spatio-temporal similarity between trajectories. We show clustering results for similar trajectories. Experimental results show that similar trajectories searched by each method and consistency rate between each method for the searched trajectories.
참고문헌 (20)
- "Novel Approaches in Query Processing for Moving Object Trajectories", pp.395~406 (2000)
- "Discovering Similar Multidimensional Trajectories", pp.673~684 (2002)
- "Shape-Based Similarity Query for Trajectory of Mobile Objects", pp.63~77 (2003), Springer-Verlag
- "Computational Data Modeling for Network-constrained Moving Objects", pp.118~125 (2003)
- "A Spatiotemporal Model and Language for Moving Objects on Road Networks", pp.20~35 (2001), Springer-Verlag
- "Project Lachesis: Parsing and Modeling Location Histories", pp.106~124 (2004), Springer-Verlag
- "Modeling Moving Objects over Multiple Granularities", 36, pp.177~194 (2002)
- "Representation of Moving Objects along a Road Network", pp.187~194 (2004)
- "Representation in Location-based Services : Problems & Solution" (2003)
- "Similarity Measures for Mobile Object Trajectories", pp.721~728 (2002)
- "Similar Sub-TrajectoryRetrieval for Moving Objects in Spatio-temporal Databases", pp.308~322 (2003), Springer-Verlag
- "Robust and Fast Similarity Search for Moving Object Trajectories", pp.491~502 (2005)
- "BIRCH : An Efficient Data Clustering Method for Very Large Databases", pp.103~114 (1996), ACM Press
- "Clustering by Pattern Similarity in Large Data Sets", pp.394~405 (2002), ACM Press
- "High Dimensional Similartity Search with Space Filling Curves", pp.615~622 (2001)
- "A Road Network Embedding Technique for K-Nearest Neighbor Search in Moving Object Databases", pp.94~100 (2002)
- "Nearest Neighbor Queries in Road Networks", pp.1~8 (2003)
- "Aggregate Nearest Neighbor Queries in Road Networks", 17(6), pp.820~833 (2005)
- "Query Processing in Spatial Network Databases", pp.802~813 (2003)
- "이동객체의 궤적에 대한 연속 최근접 질의 처리", 31(05), pp.492~504 (2004)