%0 Journal Article
%T 利用MapReduce的异常轨迹检测并行算法
%A 唐梦梦
%A 吉根林
%A 赵斌
%J 地球信息科学学报
%P 523-530
%D 2015
%R 10.3724/SP.J.1047.2015.00523
%X 异常轨迹检测是移动对象数据挖掘的一个重要研究领域。TRAOD(TRAjectoryOutlierDectectionAlgorithm)算法是一种经典的异常轨迹检测算法,但它对于海量轨迹数据的异常检测效率低。为提高海量轨迹数据集的异常检测效率,本文提出了一种利用MapReduce的异常轨迹检测并行算法(ParallelalgorithmforTRAjectoryOutlierDetection,PTRAOD),并在此基础上提出了网格索引的异常轨迹检测并行算法(Grid-basedParallelalgorithmforTRAjectoryOutlierDectection,GPTRAOD)。GPTRAOD算法在PTRAOD算法的基础上,利用网格索引实现区域查询,进一步提高算法效率。将PTRAOD算法和GPTRAOD算法在Hadoop平台上加以实现,结果表明本文提出的2个并行检测算法,能实现异常轨迹的检测;GPTRAOD算法的效率优于PTRAOD算法;GPTRAOD算法具有较高的可扩展性和较好的加速比。
%K 异常轨迹检测
%K 网格索引
%K 并行数据挖掘
%K MapReduce
%U http://www.dqxxkx.cn/CN/abstract/abstract36917.shtml