一种基于用户移动行为相似性的位置预测方法

• 作者: 乔建忠 李昇智 林树宽
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 移动行为相似性 转移概率矩阵 区域向量 位置预测
• 年，卷（期）: 2018,（12）
• 所属期刊栏目: 交叉与前沿
• 页码范围: 288-292,307
• 页数: 6页
• 分类号: TP391
• 字数: 7777字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2018.12.046

摘要

随着移动通信技术和车载定位系统的发展和广泛应用,基于位置服务越来越受到人们的关注.位置预测技术是其重要组成部分,并有着广泛的应用.在实际应用中,由于采集点丢失或新用户出现等,GPS轨迹数据往往具有稀疏特性,使得基于单个用户数据的位置预测的准确率较低.针对这种情况,文中提出了基于移动行为相似性和用户聚类的Markov位置预测方法.首先,为使预测的位置具有物理意义,提出了基于Voronoi图的区域划分方法,并基于区域轨迹进行位置预测;其次,提出了同时考虑用户转移特性和用户区域特性的移动行为相似性计算方法;再次,根据移动行为相似性对用户进行聚类,并在聚类的用户组上采用一阶M arkov模型进行位置预测,提高了位置预测的准确性.在真实GPS轨迹数据上的实验表明了所提方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林树宽	东北大学计算机科学与工程学院	38	191	7.0	12.0
2	乔建忠	东北大学计算机科学与工程学院	42	161	8.0	10.0
3	李昇智	东北大学计算机科学与工程学院	4	14	2.0	3.0