基于演化计算的异常轨迹并行检测算法-数据采集与处理.PDF

基于演化计算的异常轨迹并行检测算法 唐梦梦 吉根林 赵 斌 南京师范大学计算机科学与技术学院南京 摘 要异常轨迹检测是轨迹数据挖掘研究领域的一个重要研究内容基于演化计算的异常轨迹检测 算法 是一种有效的异常轨迹检测算法不同于 其他算法采用的轨迹距离计算方法 算法从轨迹的方向和密度角度出发采用演化计算的方 式检测异常为了提高算法对海量轨迹数据集异常检测的效率本文在其基础上提出了基 于 的异常轨迹检测并行算法 利用 并行计算的优势提高了异常轨迹检测的效率将算法 在 平台上加以实现实验结果表明算法能够有效地检测异常轨迹并且具有较高的 可扩展性和加速比 关键词异常轨迹检测演化计算并行异常轨迹检测时空轨迹挖掘 中图分类号 文献标志码