东北大学学报:自然科学版 ›› 2016, Vol. 37 ›› Issue (3): 323-326.DOI: 10.12068/j.issn.1005-3026.2016.03.005

• 信息与控制 • 上一篇    下一篇

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

林树宽, 李昇智, 乔建忠, 杨迪   

  1. (东北大学 计算机科学与工程学院, 辽宁 沈阳110819)
  • 收稿日期:2015-02-05 修回日期:2015-02-05 出版日期:2016-03-15 发布日期:2016-03-07
  • 通讯作者: 林树宽
  • 作者简介:林树宽(1966-),女,吉林长春人,东北大学教授; 乔建忠(1964-),男,辽宁兴城人,东北大学教授, 博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(61272177).

Markov Location Prediction Based on User Mobile Behavior Similarity Clustering

LIN Shu-kuan, LI Sheng-zhi, QIAO Jian-zhong, YANG Di   

  1. School of Computer Science & Engineering, Northeastern University, Shenyang 110819, China.
  • Received:2015-02-05 Revised:2015-02-05 Online:2016-03-15 Published:2016-03-07
  • Contact: LIN Shu-kuan
  • About author:-
  • Supported by:
    -

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

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

Abstract: GPS trajectories are often sparse due to the sampling points lost or new users appearing, which makes the accuracy of location prediction low based on the data of a single user. To solve this problem, a novel Markov location prediction approach was proposed based on user mobile behavior similarity and user clustering. First, the map was partitioned into various regions based on Voronoi diagram and original GPS trajectories. And then locations were predicted over region trajectories. Second, a new approach was proposed to measure the similarity of users’ mobile behaviors by considering users’ transferring features and regional features. Third,based on the mobile behavior similarity, users were divided into various groups and the first-order Markov model was applied on the groups to predict users’ locations. Therefore, the accuracy of location prediction was improved. The experiments over real GPS trajectory dataset indicate that the proposed method is effective for location prediction.

Key words: mobile behavior similarity, transition probability matrix, region vector, clustering probability vector, location prediction

中图分类号: