计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2010年
10期
1764-1770
,共7页
基于位置的服务%上下文感知计算%位置预测%Markov模型%自适应
基于位置的服務%上下文感知計算%位置預測%Markov模型%自適應
기우위치적복무%상하문감지계산%위치예측%Markov모형%자괄응
准确预测用户的地理位置可以有效地改善基于位置服务的质量.针对标准Markov模型预测能力不足,以及多阶Markov模型阶数难以确定的问题,提出了一种基于自适应多阶Markov模型的位置预测方法.该方法采用一种基于规则图形的方式对原始位置信息进行抽象化处理,并使用一种基于训练数据的启发式方式自动确定用于预测的模型阶数.最后,基于真实的位置数据,对自适应多阶Markov模型的预测性能进行了评测.结果表明自适应多阶Markov模型的预测精度和预测长度始终高于多阶Markov模型,平均预测精度提高将近20%,平均预测长度提高将近10个单位区域,且不易受训练数据质量影响.
準確預測用戶的地理位置可以有效地改善基于位置服務的質量.針對標準Markov模型預測能力不足,以及多階Markov模型階數難以確定的問題,提齣瞭一種基于自適應多階Markov模型的位置預測方法.該方法採用一種基于規則圖形的方式對原始位置信息進行抽象化處理,併使用一種基于訓練數據的啟髮式方式自動確定用于預測的模型階數.最後,基于真實的位置數據,對自適應多階Markov模型的預測性能進行瞭評測.結果錶明自適應多階Markov模型的預測精度和預測長度始終高于多階Markov模型,平均預測精度提高將近20%,平均預測長度提高將近10箇單位區域,且不易受訓練數據質量影響.
준학예측용호적지리위치가이유효지개선기우위치복무적질량.침대표준Markov모형예측능력불족,이급다계Markov모형계수난이학정적문제,제출료일충기우자괄응다계Markov모형적위치예측방법.해방법채용일충기우규칙도형적방식대원시위치신식진행추상화처리,병사용일충기우훈련수거적계발식방식자동학정용우예측적모형계수.최후,기우진실적위치수거,대자괄응다계Markov모형적예측성능진행료평측.결과표명자괄응다계Markov모형적예측정도화예측장도시종고우다계Markov모형,평균예측정도제고장근20%,평균예측장도제고장근10개단위구역,차불역수훈련수거질량영향.