一种基于模糊路径的频繁轨迹挖掘方法

摘要

本发明公开了一种基于模糊路径的频繁轨迹挖掘方法，具体涉及大数据挖掘技术领域，包括对收集到的时空数据进行切分，将原始的时空数据按照时间间隔大于阈值t切分成多条轨迹，通过在频繁项集的前缀处理上，由原来的站点序号1，2，3细化为包含时间、轨迹经纬度的详细信息，根据经纬度取模糊轨迹的重心位置作为真实轨迹信息，替换掉原来的位置信息后再进行支持度阈值的筛选，在输入目标身份的时空数据后，可以输出目标在数据时段内的支持度大于阈值的频繁轨迹。本发明克服了目前频繁序列挖掘算法无法处理模糊轨迹数据的局限性，使得本发明解决了经典的频繁序列挖掘用于挖掘模糊轨迹的频繁路径时应用性较低的问题。