一种适用于挖掘移动节点移动轨迹关联规则的Apriori方法

摘要

本发明涉及适用于挖掘移动节点移动轨迹关联规则的Apriori方法，使用迭代方法挖掘对象数据集中所有频繁项集，并记录每个频繁项集的日期，计算每个频繁项集的支持度；利用得出的频繁项集，生成移动节点所有可能的关联移动规则，并计算每条移动规则的置信度和移动节点每条关联移动规则的日期，同时，计算每条关联移动规则的日期加权值；根据移动节点当前轨迹及步骤二生成的关联移动规则，预测移动节点下一个移动轨迹。通过将移动节点移动轨迹的时间属性与空间属性一同作为挖掘对象数据，充分考虑移动轨迹的时间和空间双重属性。相较于传统Apriori方法，本发明提供的Apriori方法适用用于挖掘移动节点移动轨迹关联规则。