[发明专利]基于海量时空数据的频繁轨迹提取方法及其挖掘系统

摘要

本发明提供一种从历史时空数据提取出带时间约束的频繁轨迹的方法，属于大数据挖掘领域。该方法包括连续轨迹切分；对连续轨迹站点去重等数据清洗；1‑频繁轨迹集合生成；支持度阈值α过滤；k+1序列生成；k+1序列的支持度阈值α过滤。反复执行上述由低阶频繁轨迹生成高阶候选轨迹、筛选得到频繁轨迹的步骤，完成对时空数据的所有频繁轨迹的挖掘。在挖掘频繁轨迹的过程中加入了时间间隔约束，使得本发明更具有实际的参考价值和应用性。本发明对海量的历史轨迹数据进行挖掘，通过轨迹划分和子轨迹归纳，最终输出目标的频繁轨迹，对于用户有效处理轨迹数据、滤除冗余信息、研究轨迹间的前后关联等都有重要的意义。