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

• 作者: 孙未未 张新宇 李梁 郭雨 陈金勇
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 时空轨迹聚类 密度聚类 OPTICS算法 离线批处理 TRACLUS算法
• 年，卷（期）: 2020,（7）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 72-77,83
• 页数: 7页
• 分类号: TP18
• 字数: 5559字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0054309

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙未未	复旦大学计算机科学技术学院	24	321	7.0	17.0
2	陈金勇	中国电子科技集团公司航天信息应用技术重点实验室	41	136	6.0	9.0
3	李梁	复旦大学计算机科学技术学院	4	25	2.0	4.0
4	张新宇	复旦大学计算机科学技术学院	2	0	0.0	0.0
5	郭雨	复旦大学计算机科学技术学院	1	0	0.0	0.0