计算机工程

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

单位：1. 复旦大学 计算机科学技术学院, 上海 201203;2. 中国电子科技集团公司航天信息应用技术重点实验室, 石家庄 050081

关键词：时空轨迹聚类,密度聚类,OPTICS算法,离线批处理,TRACLUS算法

基金：国家自然科学基金面上项目（61772138）；中国电子科技集团公司航天信息应用技术重点实验室开放基金。

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

来源：2020年第7期

《计算机工程》期刊编辑部

查看计算机工程杂志2020年第7期