计算机工程2011，Vol.37Issue(7)：219-221,236,4.DOI:10.3969/j.issn.1000-3428.2011.07.074
基于速度约束的分段轨迹聚类算法
Sub-trajectory Clustering Algorithm Based on Speed Restriction
摘要
Abstract
The current trajectory data clustering algorithms do clustering directly on the whole trajectory, or on sub-trajectory after partitioning.The sub-trajectory clustering algorithms abandon all the points within the sub-trajectory, that is to say, this kind of algorithms loose sub-trajectory's internal features, while not considering the speed impact of points.A method for sub-trajectory data clustering taking the speed impact on consideration is proposed.The method uses speed restriction and two-pass comer detection in the segment of trajectories.It adds speed restriction in neighborhood computations and do sub-trajectory distance compared with Discrete Fréchet Distance, which keeps the internal features of sub-trajectory.Besides, TraDBSCAN algorithm that is similar to DBSCAN algorithm is applied for the clustering of sub-trajectory.Experimental results show that the new algorithm is effective and it perfectly considers the speed factor.关键词
轨迹/分段轨迹/离散弗雷歇距离/TraDBSCAN算法/轨迹聚类Key words
trajectory/ sub-trajectory/ discrete Freshet distance/ TraDBSCAN algorithm/ trajectory clustering分类
信息技术与安全科学引用本文复制引用
韩陈寿,夏士雄,张磊,朱长成..基于速度约束的分段轨迹聚类算法[J].计算机工程,2011,37(7):219-221,236,4.基金项目
国家自然科学基金资助项目(50674086) （50674086）
江苏省博士后科学基金资助项目(0701045B) （0701045B）
中国矿业大学科技基金资助项目(2007B017) （2007B017）
