基于签到序列模式的隐式位置访问推演技术

摘要

针对当前位置推演中由于轨迹数据稀疏性、隐式位置访问等导致的无法推演新访问地点、地点访问推演精度低等问题，提出一种基于签到序列模式的隐式位置访问推演技术（记作PI算法）。在PI算法中，利用历史轨迹数据生成签到序列模式，基于签到序列模式对可能包含隐式地点的访问轨迹数据进行扩展，从而降低了轨迹数据的稀疏性，提高了隐式位置访问概率计算的精度。基于真实的签到数据进行实验测试和分析，实验结果表明PI算法能有效抵制签到数据的稀疏性问题，高精度地对隐式位置访问进行推演和概率计算， 同时验证了PI算法的高执行效率。