基于划分的高效异常轨迹检测  

Trajectory outlier detection based on space partition

作　　者：陈刚[1] 钱猛[1] 刘金[1] 

机构地区：[1]中国工程物理研究院计算机应用研究所,四川绵阳621900

出　　处：《计算机工程与应用》2014年第24期127-132,172,共7页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60728204/F020404);科技重大专项经费资助(No.2013ZX04006011-102-002)

摘　　要：为了在海量轨迹数据库中高效准确地挖掘出异常轨迹,提出了基于划分的异常轨迹检测算法。该算法通过计算局部轨迹点之间的匹配程度来探测异常轨迹,将异常轨迹检测由形状匹配问题转化为传统的异常点检测问题,并设计了一种基于空间划分的网格索引结构,提高算法的运行效率。实验证明,该算法不仅具有较高的挖掘效率,而且能够检测出更具实际意义的异常轨迹。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.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]