用于移动路径预测的混合Markov模型

余雪岗; 刘衍珩; 魏达; 田明

首页> 中文期刊> 《通信学报》 >用于移动路径预测的混合Markov模型

用于移动路径预测的混合Markov模型

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

分析了移动路径预测的已有方案,指出了各方案存在的问题.针对预测性能相对较好的K阶Markov预测器存在的状态空间膨胀问题,以2阶Markov预测器为例,提出了2步Markov模型,并验证了其在WLAN上的可行性.在此基础上,提出了一个混合多步Markov模型,并利用EM算法估计多个单步Markov模型的混合系数.该混合模型状态空间的复杂度为O(N),而2阶Markov模型为O(N2),其中,N为WLAN中的AP数目;混合模型的存储空间需求为O(N2),而2阶Markov模型为O(N3).最后通过基于条件熵与误差向量2阶范数的计算分析以及基于实际数据集的实践分析表明,该混合模型能够以比2阶Markov模型小得多的空间代价获得与2阶Markov模型相似的预测精度和普适性,具有较高的实时在线应用价值.

著录项

来源
《通信学报》 |2006年第12期|61-69|共9页
作者
余雪岗; 刘衍珩; 魏达; 田明;
展开▼
作者单位

吉林大学,计算机科学与技术学院,符号计算与知识工程教育部重点实验室,吉林,长春,130012;

吉林大学,计算机科学与技术学院,符号计算与知识工程教育部重点实验室,吉林,长春,130012;

吉林大学,计算机科学与技术学院,符号计算与知识工程教育部重点实验室,吉林,长春,130012;

吉林大学,计算机科学与技术学院,符号计算与知识工程教育部重点实验室,吉林,长春,130012;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
路径预测; Markov预测器; 状态空间膨胀; 混合; EM算法;

相似文献

中文文献
外文文献
专利

1. 基于混合Markov链的用户浏览预测模型 [J] . 高春贞 ,李敏敬 ,李振兴 . 数字技术与应用 . 2016,第004期
2. 混合Markov与Bayes的客户欠费预测模型 [J] . 吴舒霞 ,陈炼 ,高胜保 . 河北大学学报（自然科学版） . 2016,第005期
3. 基于混合Markov链的用户浏览预测模型 [J] . 高春贞 ,李敏敬 ,李振兴 . 数字技术与应用 . 2016,第004期
4. 基于混合Markov模型的用户浏览预测 [J] . 陈佳 ,吴军华 . 计算机工程与设计 . 2009,第004期
5. 基于网络访问行为的混合阶Markov预测模型 [J] . 叶海琴 ,石磊 ,王意锋 . 计算机工程与设计 . 2008,第002期
6. 基于改进的Markov方法-LS-SVM预测模型在电磁环境预测中的应用 [C] . Meng Li ,李猛 ,Zhisheng Gao . 2014年全国无线电应用与管理学术会议 . 2014
7. 基于混合多步Markov模型的位置预测方法研究 [A] . 杨迪 . 2014

用于移动路径预测的混合Markov模型

摘要

著录项

相似文献

相关主题

期刊订阅