基于K-Means和时间匹配的位置预测模型  

Location Prediction Model Based on K-Means Algorithm and Time Matching

作　　者：胡燕[1] 朱晓瑛[1] 马刚[1] HU Yan ZHU Xiaoying MA Gang(Network and Information Center, Beijing University of Posts and Communications, Beijing 100786, China)

机构地区：[1]北京邮电大学信息网络中心,北京100876

出　　处：《郑州大学学报（工学版）》2017年第2期17-20,共4页Journal of Zhengzhou University（Engineering Science）

基　　金：国家高技术研究发展计划(863计划)资助项目(2013AA014702)

摘　　要：随着移动服务的发展,越来越多的移动端服务基于对象的位置进行推送和推荐,因此位置预测技术显得越来越重要.由于对象位置信息存在采集不连续或对象行为不规律等因素,导致位置预测成为一项非常有挑战的工作.为了提高位置预测的准确性,提出一种基于K-Means算法和时间匹配的位置预测模型.该模型使用K-Means算法对历史位置点进行聚类,划分多个对象运动区域,针对对象运动区域进行预测.按照对象的作息时间将一天时间划分为多个时间段,运用笔者提出的轨迹建模算法和轨迹更新算法形成用户运动轨迹,形成对象运动轨迹,再使用时间匹配原则进行位置预测.笔者最后利用真实的数据实现该模型,实验证明:未使用该模型的位置预测准确率为39.7%;使用该模型后算法和时间匹配的位置预测模型预测准确率达到60.3%,准确率提高了20%左右.Location prediction was critical to mobile service because various kinds of applications were tightly combined with user＇ s location. However, location prediction was a challenging work because location captu- ring was always not continuous and user＇ s behavior were uncertain and irregular. To improve the location pre- diction accuracy rate, this paper proposed a location prediction model based on K-Means algorithm and time matching. For the mobile service always region oriented, we first elusted history location using K-Means algo- rithm to define several regions. Then we divided every day time into several segments and calculated the maxi- mum probability location in every time segment. A trajectory of a user in one day was formed with trajectory model and trajectory updating model which proposed in this paper. We could predict user＇ location with time matching method. At last, we did experiments with real location data in campus which captured by APs. The prediction out come with K-Means was compared to the outcome without model based on K-Means algorithm. The experiment result shows that accuracy rate of our model was higher than the prediction without new model. So, more location services could be provided to users with this new model.

关 键 词：位置预测 K-MEANS算法 时间匹配 聚类 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]