移动用户下一地点预测新方法

• 作者: 单洪 朱立新 李志 马春来
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 移动马尔可夫链(MMC) 皮特曼-尤尔过程 位置熵 移动用户 下一地点预测
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: ? 计算机科学 ?
• 页码范围: 2371-2379
• 页数: 9页
• 分类号: TP309
• 字数: 7171字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2016.12.018

摘要

针对目前移动用户地点预测方法对时间的依赖性较强且在小数据集上表现差的问题，提出一种基于皮特曼-尤尔及移动马尔可夫链（PY-MMC）模型的下一步地点预测方法。该方法综合考虑目标用户轨迹的短时效应及幂律分布特征。以用户的时间位置熵为参考，计算可预测性因子。依据该因子对皮特曼-尤尔模型及移动马尔可夫链模型输出的概率线性加权，建立 PY-MMC 模型。利用新模型计算每个下一步候选地点的概率，并取最大者输出，完成下一步地点的预测。以“Geolife”及“Foursquare”数据集为例，采用一步准确率、一步候选准确率及平均准确率3个评估指标进行实验。结果表明：新方法能够有效克服基于 MMC 模型的预测方法准确率随时间波动较大的不足。同时，该方法解决了基于 PY 模型的预测方法对子序列长度过度依赖的问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	单洪		27	99	6.0	8.0
2	朱立新		11	71	4.0	8.0
3	马春来		2	7	2.0	2.0
4	李志		1	3	1.0	1.0