首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进贝叶斯方法的轨迹预测算法研究
引用本文:李万高 赵雪梅 孙德厂. 基于改进贝叶斯方法的轨迹预测算法研究[J]. 计算机应用, 2013, 33(7): 1960-1963. DOI: 10.11772/j.issn.1001-9081.2013.07.1960
作者姓名:李万高 赵雪梅 孙德厂
作者单位:1. 河南工程学院 计算机学院,郑州 4511912. 郑州升达经贸管理学院,郑州 4511913. 中国科学院 沈阳自动化研究所,沈阳 110016
基金项目:国家重大科技专项(2011ZX02507-006)
摘    要:针对传统轨迹预测方法在历史轨迹数目有限时,预测准确度较低的问题,提出一种改进的贝叶斯推理(MBI)方法,MBI构建了马尔可夫模型来量化相邻位置的相关性,并通过对历史轨迹进行分解来获得更准确的马尔可夫模型,最后得到改进的贝叶斯推理公式。实验结果表明,MBI方法比现有方法的预测速度快2到3倍,并且有较高的准确度和稳定性。MBI方法充分利用现有轨迹信息,不仅提高了查询效率,还保证了较高的预测精度。

关 键 词:轨迹预测  马尔可夫模型  贝叶斯推理  
收稿时间:2013-01-30
修稿时间:2013-02-27

Prediction of trajectory based on modified Bayesian inference
LI Wangao ZHAO Xuemei SUN Dechang. Prediction of trajectory based on modified Bayesian inference[J]. Journal of Computer Applications, 2013, 33(7): 1960-1963. DOI: 10.11772/j.issn.1001-9081.2013.07.1960
Authors:LI Wangao ZHAO Xuemei SUN Dechang
Affiliation:1. School of Computer, Henan Institute of Engineering, Zhengzhou Henan 451191, China
2. Shengda Trade Economics and Management College of Zhengzhou, Zhengzhou Henan 451191, China
3. Shenyang Institute of Automation, Chinese Academic of Science, Shenyang Liaoning 110016, China
Abstract: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.
Keywords:trajectory prediction   Markov model   Bayesian inference
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号