-
题名用于移动路径预测的混合Markov模型
被引量：12
- 1
-
-
作者
余雪岗
刘衍珩
魏达
田明
-
机构
吉林大学计算机科学与技术学院符号计算与知识工程教育部重点实验室
-
出处
《通信学报》
EI
CSCD
北大核心
2006年第12期61-69,共9页
-
基金
国家自然科学基金资助项目(60573128)~~
-
文摘
分析了移动路径预测的已有方案,指出了各方案存在的问题。针对预测性能相对较好的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模型相似的预测精度和普适性,具有较高的实时在线应用价值。
-
关键词
路径预测
markov预测器
状态空间膨胀
混合
EM算法
-
Keywords
path prediction
markov predictor
state space expansion
hybrid
EM algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于局部信息的WLAN位置预测器
被引量：1
- 2
-
-
作者
田明
刘衍珩
余雪岗
顾广聚
王品
-
机构
吉林大学计算机科学与技术学院
中国海洋大学数学系
-
出处
《计算机应用》
CSCD
北大核心
2006年第12期2813-2816,共4页
-
基金
国家自然科学基金资助项目(60573128)
公安部应用创新计划资助项目(2005YYCXJLST045)
-
文摘
分析了移动路径预测的已有方案,尤其针对k阶Markov预测器中存在的状态空间膨胀以及知识更新较慢问题,提出了一种新的WLAN位置预测器模型,并在1200个实际WLAN用户的移动跟踪数据集上对Markov预测器和新预测器的预测精度进行了比较分析。分析结果表明,新的预测器模型比k阶Markov预测器中复杂度最低的一阶Markov预测器更节省空间和搜索时间,并且比预测效果最好的二阶Markov预测器有更好的预测精度和普适性。该模型以很小的代价获得更好的性能,具有较高的实用价值。
-
关键词
移动路径预测
markov预测器
状态空间膨胀
知识老化
L-局部预测器
-
Keywords
path prediction
markov predictor
states pace expansion
knowledge aging
L-partly predictor
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
