topeye算法数据采集与处理南京航空航天大学.docVIP

第十五届中国机器学习会议，编号： 基于演化计算的异常轨迹并行检测算法 唐梦梦，吉根林，赵斌 （南京师范大学 计算机科学与技术学院，南京 210023） : 异常轨迹检测是轨迹数据挖掘研究领域的一个重要研究内容，基于演化计算的异常轨迹检测算法TOP-EYE (Top-k Evolving Trajectory Outlier Detection)一种的异常检测算法于算法采用轨迹距离计算，TOP-EYE算法轨迹的和密度角度出发，采用演化计算方式检测异常。-EYE算法对TOP-EYE算法的基础上提出基于MapReduce的异常轨迹检测并行算法PDAT-TOP (Parallel Detecting Abnormal Trajectory based on TOP-EYE)，PDAT-TOP算法利用MapReduce并行计算的优势，提高了异常轨迹检测的效率。将算法PDAT-TOP在Hadoop平台上加以实现，实验结果表明，算法PDAT-TOP能够有效地检测异常轨迹，并且具有较高的可扩展性和加速比。 关键词: 异常轨迹检测;演化计算轨迹检测;时空轨迹挖掘 TP39 A Parallel Algorithm for Detecting Trajectory Outliers Based on Evolutionary Computation TANG Mengmeng，JI Genlin，ZHAO Bin (School of Computer Science and Technology, Nanjing Normal University, Nanjing Jiangsu 210023, China) AbstractTrajectory 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 and it is different from other algorithms. In order 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 the abnormal trajectory. Algorithm PDAT-TOP is implemented on Hadoop. The experimental results demonstrate that the algorithm can effectively detect abnormal trajectory, and it has high scalability and better speedup. Keywords: trajectory outlier detection; evolutionary computation; parallel detecting abnormal trajectory; spatial temporal data mining 引 言 随着GPS定位、RFID定位以及基站定位等移动对象定位技术的发展，人们能够以较高的时空分辨率记录移动对象的位置历史数据[1,2]。然而，高时空分辨率轨迹数据的急剧增长，对轨迹数据的分析和挖掘提出了新的挑战。近年来，轨迹数据挖掘研究已成为数据挖掘研究领域的热点，其中包括：轨迹的聚类[3,4]