OPTICS与离线批处理在轨迹聚类中的应用

作者：郭雨; 陈金勇; 张新宇; 李梁; 孙未未

来源：计算机工程, 2020, 46(07): 72-83.

DOI：10.19678/j.issn.1000-3428.0054309

• 时空轨迹聚类
• 密度聚类
• OPTICS算法
• 离线批处理
• TRACLUS算法

轨迹聚类是时空轨迹处理中的重要步骤,常用的轨迹聚类算法如TRACLUS算法,时间复杂度通常较高且对输入参数敏感,在寻找最优参数的过程中会消耗大量的时间。针对该问题,对TRACLUS算法运用离线批处理技术与OPTICS算法进行改进,在缓解输入参数敏感性的同时,减少对多组参数进行轨迹聚类的时间,从而减轻人为参数调试的工作量。实验结果表明,在最优参数未知需要对多组参数进行测试时,改进算法可使运行效率得到大幅提升。

• 单位
  复旦大学; 中国电子科技集团公司