数据采集与处理2017，Vol.32Issue(2)：382-389,8.DOI:10.16337/j.1004-9037.2017.02.020
基于演化计算的异常轨迹并行检测算法
Parallel Algorithm for Detecting Trajectory Outliers Based on Evolutionary Computation
摘要
Abstract
Trajectory outlier detection is significantly important in the field of trajectory data mining.Algorithm TOP-EYE (Top-k evolving trajectory outlier detection) is an efficient algorithm for detecting abnormal trajectory.From the point of view of the direction and density,algorithm TOP-EYE takes use of the method of evolutionary computation to detect anomalies,which is different from other algorithms.To improve the efficiency of mining trajectory outliers from massive trajectory datasets,the parallel algorithm for detecting trajectory outliers based on evolutionary computation,called PDAT-TOP (Parallel detecting abnormal trajectory based on TOP-EYE),is proposed.The algorithm takes advantages of parallel computation to improve the efficiency of detecting abnormal trajectory.Algorithm PDAT-TOP is implemented on Hadoop.Experimental results demonstrate that the algorithm can effectively detect abnormal trajectory,and it has high scalability and better speedup.关键词
异常轨迹检测/演化计算/并行异常轨迹检测/时空轨迹挖掘Key words
trajectory outlier detection/evolutionary computation/parallel detecting abnormal trajectory/spatial temporal data mining分类
信息技术与安全科学引用本文复制引用
唐梦梦,吉根林,赵斌..基于演化计算的异常轨迹并行检测算法[J].数据采集与处理,2017,32(2):382-389,8.基金项目
国家自然科学基金(41471371)资助项目. （41471371）
