|
|||||
|
|
| 基于模式挖掘与匹配的移动轨迹预测方法 | |
| 引用本文： | 赵越,刘衍珩,余雪岗,魏达,单长伟,赵洋.基于模式挖掘与匹配的移动轨迹预测方法[J].吉林大学学报(工学版),2008,38(5):1125-1130. |
| 作者姓名： | 赵越 刘衍珩 余雪岗 魏达 单长伟 赵洋 |
| 作者单位： | 1. 吉林大学,计算机科学与技术学院,符号计算与知识工程教育部重点实验室,长春,130012 2. 南京汽车集团有限公司,汽车工程研究所,南京,210028 3. 中国民航大学,电子信息工程学院,天津,300300 |
| 摘 要： | 分析了移动轨迹预测的已有方案及各方案存在的问题,提出了一种全新的移动设备位置预测方法,即基于模式挖掘与模式匹配的移动用户移动轨迹预测(Mpp)方法。在若干个实际WLAN用户的移动跟踪数据集上对Markov预测器和新预测器的预测精度进行了比较。实验结果表明:该方法能够达到比较理想的预测效果,与二阶Markov预测器的预测效果基本持平。同时,该方法能够实现增量挖掘,预测精度和可靠性有了进一步提高,具有较高的实用价值。 |
| 关 键 词： | 计算机系统结构 移动轨迹预测 模式挖掘 增量挖掘 模式匹配 |
| 收稿时间： | 2007-06-14 |
Method for mobile path prediction based on pattern mining and matching |
|
| ZHAO Yue,LIU Yan-heng,YU Xue-gang,WEI Da,SHAN Chang-wei,ZHAO Yang.Method for mobile path prediction based on pattern mining and matching[J].Journal of Jilin University:Eng and Technol Ed,2008,38(5):1125-1130. | |
| Authors: | ZHAO Yue LIU Yan-heng YU Xue-gang WEI Da SHAN Chang-wei ZHAO Yang |
| Affiliation: | 1.College of Computer Science and Technology, Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China; 2.Academic Institution of Automobile Engineering, Nanjing Automobile Group Corporation, Nanjing 210028,China; 3.College of Electron Communication Eengineering,Civil Aviation University of China,Tianjin 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,which we call MPP method.In this study we compare the performance of the MPP with that of Order-k Markov predictors using a trace of the mobility patterns of 1,200 users on real Wi-Fi wireless network.Results show that using the MPP method we can achieve ideal predicting effect,which is equally good as or a little better than that using Orde... |
| Keywords: | computer systems organization mobile path prediction pattern mining the Increment of mining pattern matching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《吉林大学学报(工学版)》浏览原始摘要信息 | |
| 点击此处可从《吉林大学学报(工学版)》下载全文 | |
