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