%0 Journal Article
%T 基于r-tree的高效异常轨迹检测算法
%A 刘良旭？
%A 乔少杰？
%A 刘宾？
%A 乐嘉锦？
%A 唐常杰？
%J 软件学报
%P 2426-2435
%D 2009
%X 提出了异常轨迹检测算法,通过检测轨迹的局部异常程度来判断两条轨迹是否全局匹配,进而检测异常轨迹.算法要点如下:(1)为了有效地表示轨迹的局部特征,以k个连续轨迹点作为基本比较单元,提出一种计算两个基本比较单元间不匹配程度的距离函数,并在此基础上定义了局部匹配、全局匹配和异常轨迹的概念;(2)针对异常轨迹检测算法普遍存在计算代价高的不足,提出了一种基于r-tree的异常轨迹检测算法,其优势在于利用r-tree和轨迹间的距离特征矩阵找出所有可能匹配的基本比较单元对,然后再通过计算距离确定其是否局部匹配,从而消除大量不必要的距离计算.实验结果表明,该算法不仅具有很好的效率,而且检测出来的异常轨迹也具有实际意义.
%K 异常轨迹检测
%K r树
%K 基于平移的最小hausdorff距离
%K 全局匹配
%K 局部匹配
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3580&flag=1