基于模式挖掘和匹配的移动轨迹预测方法.pdfVIP

38 　5 吉林 大学 学 报 (工学 版 ) 　Vol.38　No.5 2008 9 Journal of Jilin University (Engineering and Technology Edition) 　Sept.2008 1 1 1 1 2 3 赵　越 , 刘衍珩 , 余雪岗, 魏　达 , 单长伟 , 赵　洋 (1.吉林大学 计算机科学与技术学院符号计算与知识工程教育部重点实验室, 长春 130012;2.南京汽 集 团有限公司 汽 工程研究所, 南京210028;3.中国民航大学 电子信息工程学院, 天津 300300) 　:分析了移动轨迹预测的已有方案及各方案存在的问题, 提出了 一种全新的移动设备位 置预测方法, 即基于模式挖掘与模式匹配的移动用户移动轨迹预测(Mpp)方法。 在若干个实 际WLAN 用户的移动跟踪数据集上对M arkov 预测器和新预测器的预测精度进行了比较。 实验结果表明:该方法能够达到比较理想的预测效果, 与二阶Markov 预测器的预测效果基本 持平。 同时, 该方法能够实现增量挖掘, 预测精度和可靠性有了进一步提高, 具有较高的实用 价值。 :计算机系统结构;移动轨迹预测;模式挖掘;增量挖掘;模式匹配 :TP393　　:A 　　:16 1-549 (2008)05-1125-06 Method for mobile path prediction based on pattern mining and matching 1 1 1 1 2 3 ZHAO Yue , LIU Yan-heng , YU Xue-gang , WEI Da , SHAN Chang-w ei , ZHAO Yang (1.Colleg e of Comp uter Science and Technology , K ey Laboratory of Sy mbolic Comp utation and K now ledg e E ng ineering of M inis try of E ducation, J ilin Univers ity , Chang chun 130012, China; 2.A cademic nstitution of A utomobile E ng ineering , N anj ing A utomobile Group Corp oration, N anj ing 210028, China;3.Colleg e of E lectron Communication E eng ineering , Civ il A v iation University of China, Tianj in 300300, China) Abstract:The shortcomings of some existed mobile path prediction schemes are analyzed in this paper. Then a new prediction method based on pattern mining and matching is proposed, w hich w e call MPP method.In this study w e compare the performance of the MPP w ith that of O rder-k M arkov predictors using a trace of the mobility patterns of 1, 200 users on real Wi-Fi w ireless netw ork. Results show that using the MPP method we can achieve ideal predicting effect, w hich is equally good as or a lit