一种基于R*树索引的时空轨迹聚集模式挖掘算法

摘要

本发明涉及一种基于R*树索引的时空轨迹聚集模式挖掘算法，包括轨迹压缩，轨迹聚类和聚集检测三个步骤。该算法综合利用轨迹数据的运动方向、运动速度和偏移信息来压缩轨迹，提高算法压缩的效果；使用基于R*树索引的线段DBSCAN对轨迹段聚类，提高算法聚类的效率。相关实验表明该算法相比同类算法挖掘效果有所提高。接下来的工作就是将此算法运用于实际的轨迹数据聚集模式挖掘任务中，提高数据挖掘的效果。