基于R-Tree的高效异常轨迹检测算法

• 作者: 乐嘉锦 乔少杰 刘宾 刘良旭 唐常杰
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 异常轨迹检测 R树 基于平移的最小Hausdorff距离 全局匹配 局部匹配
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 数据库技术
• 页码范围: 2426-2435
• 页数: 10页
• 分类号: TP311
• 字数: 9387字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03580

摘要

提出了异常轨迹检测算法,通过检测轨迹的局部异常程度来判断两条轨迹是否全局匹配,进而检测异常轨迹.算法要点如下:(1) 为了有效地表示轨迹的局部特征,以k个连续轨迹点作为基本比较单元,提出一种计算两个基本比较单元间不匹配程度的距离函数,并在此基础上定义了局部匹配、全局匹配和异常轨迹的概念;(2) 针对异常轨迹检测算法普遍存在计算代价高的不足,提出了一种基于R-Tree的异常轨迹检测算法,其优势在于利用R-Tree和轨迹间的距离特征矩阵找出所有可能匹配的基本比较单元对,然后再通过计算距离确定其是否局部匹配,从而消除大量不必要的距离计算.实验结果表明,该算法不仅具有很好的效率,而且检测出来的异常轨迹也具有实际意义.