一种基于历史轨迹数据挖掘的位置预测系统及方法

摘要

本发明涉及数据挖掘技术领域，具体涉及一种基于历史轨迹数据挖掘的位置预测系统及方法，该方法将位置预测问题分解为离线轨迹挖掘和在线模式匹配两个子问题，离线轨迹挖掘主要使用数据挖掘技术对用户的历史轨迹数据进行处理和分析，在线模式匹配主要基于用户在线运动情况和挖掘出的运动模式进行匹配和查找，有效满足各类基于位置服务(如基于位置的广告、推荐、提醒等服务)的需求，解决了现有技术中存在的问题。

主权项

一种基于历史轨迹数据挖掘的位置预测系统，其特征在于，包括移动客户端和服务器端，客户端安装在移动设备上，包括GPS轨迹数据采集和预处理模块，运动模式挖掘准备模块，在线位置预测模块，客户端通信模块四个模块，GPS轨迹数据采集和预处理模块负责以一定的采样频率采集GPS位置点，记录为GPS轨迹数据，并对轨迹数据进行清洗和分割预处理；运动模式挖掘准备模块负责对候选起点与终点进行提取，然后对轨迹数据进行抽象化处理，最后通过客户端通信模块将起点与终点及抽象路径数据传送给服务器端，并调用其运动模式挖掘算法；在线位置预测模块负责将服务器端返回的经挖掘的用户运动模式进行建模，构造模式树，并对用户的目的地和未来路径进行实时预测；客户端通信模块负责与服务器端进行通信；服务器端包括运动模式挖掘模块和服务器端通信模块，运动模式挖掘模块负责按照时间序列挖掘算法将客户端上传的路径抽象数据进行挖掘，得到按照起点和终点数据进行组织的运动模式集；服务器端通信模块负责与客户端通信模块进行通信，接受客户端的路径抽象数据，将其传送给运动模式挖掘模块，并将挖掘结果返回给客户端。