Clustered Noise Filtering Based Trajectory Refinement Method
Sojeong Kim, Sukhoon Lee · The Journal of Korean Institute of Information Technology · 2020
위치 기반 서비스들은 대부분 스마트폰 및 웨어러블 디바이스의 GPS 좌표를 이용한다. 그러나 GPS 좌표들은 센서의 성능 및 오류로 인해 노이즈가 발생하며 이를 제거하기 위하여 다양한 필터들이 연구되었다. 이러한 필터들은 이동 궤적 정제를 위해 사용되지만 여전히 군집된 지역이 존재하는 등 노이즈가 존재한다. 따라서 본 논문에서는 군집 노이즈 필터링에 기반한 이동 궤적 정제 기법을 제안한다. 이를 위하여 사용자의 이동궤적 중 머무르는 지점을 Sequenced DBSCAN을 이용하여 파악하고 이를 제거하는 군집 노이즈 제거 알고리즘을 제안한다. 또한 본 논문은 기존 필터와 제안 알고리즘을 조합하여 최적화된 필터 적용 순서를 찾는다. 실험을 통하여 100개의 이동 궤적을 12개의 필터로 이루어진 11개의 조합으로 정제한다. 그 결과 제안 기법은 효율적이고 정확도가 높은 최적의 조합으로 분석된다.