基于改进贝叶斯方法的轨迹预测算法研究
Prediction of trajectory based on modified Bayesian inference
查看参考文献12篇
|
文摘
|
针对传统轨迹预测方法在历史轨迹数目有限时,预测准确度较低的问题,提出一种改进的贝叶斯推理(MBI)方法,MBI构建了马尔可夫模型来量化相邻位置的相关性,并通过对历史轨迹进行分解来获得更准确的马尔可夫模型,最后得到改进的贝叶斯推理公式.实验结果表明,MBI方法比现有方法的预测速度快2到3倍,并且有较高的准确度和稳定性.MBI方法充分利用现有轨迹信息,不仅提高了查询效率,还保证了较高的预测精度. |
|
其他语种文摘
|
The existing algorithms for trajectory prediction have very low prediction accuracy when there are a limited number of available trajectories. To address this problem, the Modified Bayesian Inference (MBI) approach was proposed, which constructed the Markov model to quantify the correlation between adjacent locations. MBI decomposed historical trajectories into sub-trajectories to get more precise Markov model and the probability formula of Bayesian inference was obtained. The experimental results based on real datasets show that MBI approach is two to three times faster than the existing algorithm, and it has higher prediction accuracy and stability. MBI makes full use of the available trajectories and improves the efficiency and accuracy for the prediction of trajectory. |
|
来源
|
计算机应用
,2013,33(7):1960-1963 【核心库】
|
|
关键词
|
轨迹预测
;
马尔可夫模型
;
贝叶斯推理
|
|
地址
|
1.
河南工程学院计算机学院, 郑州, 451191
2.
郑州升达经贸管理学院, 郑州, 451191
3.
中国科学院沈阳自动化研究所, 沈阳, 110016
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1001-9081 |
|
学科
|
自动化技术、计算机技术 |
|
基金
|
国家重大科技专项
|
|
文献收藏号
|
CSCD:4886855
|
参考文献 共
12
共1页
|
|
1.
乔少杰. 基于CTBN的移动对象不确定轨迹预测算法.
电子科技大学学报,2012,41(5):759-763
|
被引
4
次
|
|
|
|
|
2.
郭黎敏. 基于路网的不确定性轨迹预测.
计算机研究与发展,2010,47(1):104-112
|
被引
11
次
|
|
|
|
|
3.
赵越. 基于模式挖掘与匹配的移动轨迹预测方法.
吉林大学学报：工学版,2008,38(5):1125-1130
|
被引
5
次
|
|
|
|
|
4.
Wei L Y. Constructing popular routes from uncertain trajectories.
Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining,2012:195-203
|
被引
11
次
|
|
|
|
|
5.
Marmasse N. A user-centered location model.
Personal and Ubiquitous Computing,2002,6(5):318-321
|
被引
2
次
|
|
|
|
|
6.
Ashbrook D. Using GPS to learn significant locations and predict movement across multiple users.
Personal Ubiquitous Computing,2003,7(5):275-286
|
被引
38
次
|
|
|
|
|
7.
Tiesyte D. Similarity-based prediction of travel times for vehicles traveling on known routes.
Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems,2008:1-10
|
被引
1
次
|
|
|
|
|
8.
Ziebart B D. Navigate like a cabbie: probabilistic reasoning from observed context-aware behavior.
Proceedings of the 10th International Conference on Ubiquitous Computing,2008:322-331
|
被引
3
次
|
|
|
|
|
9.
Horvitz E. Some help on the way: opportunistic routing under uncertainty.
Proceedings of the 14th International Conference on Ubiquitous Computing,2012:371-380
|
被引
1
次
|
|
|
|
|
10.
彭曲. 基于马尔可夫链的轨迹预测.
计算机科学,2010,37(8):189-193
|
被引
18
次
|
|
|
|
|
11.
徐怀野. 受限路网中基于全局学习机制的在线轨迹预测.
计算机科学,2012,39(8):169-172
|
被引
1
次
|
|
|
|
|
12.
Yuan J. Driving with knowledge from the physical world.
Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining,2011:316-324
|
被引
21
次
|
|
|
|
|
了解气象卫星更多信息，请访问