基于速度约束的分段轨迹聚类算法

• 作者: 夏士雄 张磊 朱长成 韩陈寿
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 轨迹 分段轨迹 离散弗雷歇距离 TraDBSCAN算法 轨迹聚类
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 219-221,236
• 分类号: TP18
• 字数: 4258字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.07.074

摘要

目前的轨迹数据聚类直接对整条轨迹数据聚类,或先分段再对轨迹段聚类.分段聚类法抛弃轨迹段内部点,丢失轨迹局部特征,没有考虑点的速度影响.针对该问题,提出一种基于速度约束的分段轨迹数据聚类方法.该方法将速度约束和two-pass corner detection应用于轨迹分段,在邻域计算中加入速度约束,采用Discrete Frechet Distance比较轨迹段距离,保留了轨迹段内部特征.用类似DBSCAN的TraDBSCAN算法对轨迹段进行聚类.实验结果表明,该方法考虑速度因素,可以获得更有效的聚类结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏士雄	中国矿业大学计算机科学与技术学院	118	1158	18.0	28.0
2	张磊	中国矿业大学计算机科学与技术学院	174	1083	16.0	25.0
3	韩陈寿	中国矿业大学计算机科学与技术学院	3	22	2.0	3.0
4	朱长成	中国矿业大学计算机科学与技术学院	3	42	3.0	3.0