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

• 作者: 刘金 钱猛 陈刚
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 异常轨迹 轨迹点 空间划分 网格索引树
• 年，卷（期）: 2014,（24）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 127-132,172
• 页数: 7页
• 分类号: TP393
• 字数: 5758字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1301-0243

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈刚	中国工程物理研究院计算机应用研究所	54	775	13.0	27.0
2	刘金	中国工程物理研究院计算机应用研究所	23	137	6.0	11.0
3	钱猛	中国工程物理研究院计算机应用研究所	1	13	1.0	1.0