关键词: 异常轨迹, 轨迹点, 空间划分, 网格索引树

Abstract: As the development of mobile computing technology and GPS-enabled mobile devices, the services of moving object receive more and more attention. And trajectory outlier detection is a widely appealing application. In this paper, a novel detection algorithm is proposed to mine trajectory outliers from massive trajectory datasets more efficiently. The algorithm is based on space partition and finds trajectory outliers through mining the local trajectory point outlier. In this way, it converts the problem of finding trajectory to traditional outlier detection problem. In addition, a novel index structure is designed to improve the computing efficiency. Experiments show its higher efficiency and its power to find more meaningful trajectory outlier.

Key words: trajectory outlier, trajectory point, space partition, grid index tree