一种基于马尔可夫模型的稀疏轨迹终点预测算法

• 作者: 严建峰 徐广根 杨璐
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 轨迹挖掘 终点预测 马尔可夫模型
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 人工智能
• 页码范围: 193-197,224
• 页数: 6页
• 分类号: TP391
• 字数: 7259字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.08.034

摘要

随着移动设备的普及与定位技术的成熟,涌现出了各种基于地理位置的应用软件不断涌现.为了使这类应用软件给用户提供精准的基于地理位置的服务,实时、准确、可靠地预测移动对象的不确定性轨迹显得尤为重要.目前大多数传统的轨迹终点预测方法都是通过计算轨迹之间的相似度来预测给定轨迹的终点,这种算法的弊端是没有充分考虑轨迹数据时间序列之间的前后联系,导致预测结果偏差较大.理论证明,马尔可夫模型对处理时间序列数据具有较好的效果.因此,针对轨迹终点预测的问题,提出了一种基于马尔可夫模型的预测算法.同时,针对样本运动空间提出一种新的划分网格策略——K-d tree网格划分.实验结果表明,相比于传统方法,运用马尔可夫模型预测轨迹终点的算法的精度有明显提高,预测时间会大大缩短.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严建峰	苏州大学计算机科学与技术学院	33	149	8.0	10.0
3	杨璐	苏州大学计算机科学与技术学院	19	74	5.0	7.0
7	徐广根	苏州大学计算机科学与技术学院	3	5	1.0	2.0