基于用户移动行为相似性聚类的Markov位置预测

来源期刊：东北大学学报(自然科学版)2016年第3期

论文作者：林树宽 李昇智 乔建忠 杨迪

文章页码：323 - 326

关键词：移动行为相似性;转移概率矩阵;区域向量;聚类概率向量;位置预测;

摘    要：由于采集点丢失或出现新用户等原因,GPS轨迹数据往往具有稀疏性,使得基于单个用户数据的位置预测准确率较低.针对这种情况,提出了基于移动行为相似性和用户聚类的Markov位置预测方法.首先,基于Voronoi图和原始GPS轨迹进行区域划分,位置预测基于区域轨迹进行;其次,提出了同时考虑用户转移特性和用户区域特性的移动行为相似性计算方法;再次,根据移动行为相似性对用户进行聚类,并在聚类的用户组上采用一阶Markov模型进行位置预测,提高了位置预测的准确性.真实GPS轨迹数据上的实验表明了所提出方法的有效性.