欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2015107264965
申请人: 宁波大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种适用于挖掘移动节点移动轨迹关联规则的Apriori方法,用于对移动节点移动轨迹的关联移动规则进行挖掘,其特征在于:包含如下步骤:步骤一、使用迭代方法挖掘移动轨迹数据集中所有频繁项集,并记录每个频繁项集的日期,计算每个频繁项集的支持度;

步骤二、利用步骤一得出的频繁项集,生成移动节点所有可能的关联移动规则,并计算每条关联移动规则的置信度和移动节点每条关联移动规则的日期以及计算每条关联移动规则日期的远近变动因子;同时,根据记录的日期和计算的日期远近变动因子,计算每条关联移动规则的日期加权值TWeight(R),从而得到强关联性移动规则,其中,每条关联移动规则日期对应的远变动因子m和近变动因子n计算公式如下:每条关联移动规则的日期加权值TWeight(R)计算公式如下:

其中,RuleDate、MaxDate以及MinData分别表示关联移动规则的日期、移动轨迹数据集中最近的记录日期与最远的记录日期;n为移动轨迹数据集中的最近记录日期MaxDate的变动因子,即近变动因子;m为移动轨迹数据集中的最远记录日期MinData的变动因子,即远变动因子;K为该关联移动规则日期RuleDate所在月的总天数,RuleDatek表示该月中第k天的日期值;

步骤三、根据移动节点当前轨迹及步骤二生成的关联移动规则,预测移动节点下一个移动轨迹:

假定当前移动节点的移动轨迹为T:(cn,tn)→(cm,tm),遍历所有关联移动规则,如果关联移动规则R包含移动轨迹T则说明关联移动规则R是匹配的关联移动规则,然后根据下式计算关联移动规则R的匹配度,匹配度越高则越有可能是移动节点下一个移动轨迹:Score(R)=Confidence(R)+TWeight(R)

其中,Score(R)为关联移动规则R的匹配度,Confidence(R)为关联移动规则R的置信度,TWeight(R)为关联移动规则R的日期加权值;

在步骤一中,将智能移动终端的移动轨迹的时间属性与空间属性一同作为挖掘对象数据,用事务数据库D表示智能移动终端的移动轨迹数据集,每条事务条目用移动轨迹记录表示,每条移动轨迹记录则用多个轨迹数据组成,轨迹数据用p1,p2,…pz-2,pz-1,pz表示,其中pz={(cz,tz)|cz∈C,tz∈T},代表智能移动终端在时间点tz接入了路由器cz,集合C代表智能移动终端日常经过的所有接入路由器,T代表每天划分的X个时间段集合,X=12或24或48或72。