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

摘要：

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

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

分类号：TP393(计算技术、计算机技术)

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

在线出版日期：2015-01-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：127-132,172