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

摘要：

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

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

所属期刊栏目：46

分类号：TP18(自动化基础理论)

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

在线出版日期：2020-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：72-77,83