[发明专利]一种时空大数据下基于移动马尔可夫模型的预测方法

摘要

本发明涉及智慧交通、时空大数据技术领域，具体涉及一种时空大数据下基于移动马尔可夫模型的预测方法，该方法为：对采集的历史位置数据依次进行去噪处理、聚类处理、通过联合密度聚类算法得到聚类簇、针对聚类簇建立兴趣点、对兴趣点进行去噪处理保留真正的兴趣点、建立移动马尔可夫模型；移动用户数据被采集到后，经上述处理后，提取移动用户的兴趣点，根据移动马尔科夫模型实现对移动用户下一位置进行预测。本发明解决了时空大数据环境下数据存储处理量大，预测准确度和精度不理想，提高对移动用户位置预测的精度与准确度。

主权项

一种时空大数据下基于移动马尔可夫模型的预测方法，其特征在于，包括如下步骤：步骤一：对采集的历史位置数据进行去噪处理；对采集到的历史位置数据进行去噪，滤除干扰数据，滤除动态移动轨迹，保留静态移动轨迹；步骤二：对去噪的数据进行聚类处理；对所述步骤一中去噪后得到的静态移动轨迹通过联合密度聚类算法对静态移动轨迹进行基于联合密度的聚类处理得到聚类簇；步骤三：针对聚类簇建立兴趣点；针对所述步骤二中得到的聚类簇，提取出移动用户的行为特征，从而建立用户的兴趣点；步骤四：对兴趣点进行去噪处理；对所述步骤三中的兴趣点进行计算，计算出每个兴趣点的半径、间隔时间与密度，同时对兴趣点中包含的每个去噪的移动轨迹再一次进行聚类处理，进一步滤除兴趣点中的噪声数据，保留真正的兴趣点；步骤五：建立移动马尔可夫模型；对于所述步骤四中得到的每个真正的兴趣点建立状态转移概率和状态转移概率矩阵；步骤六：预测下一位置；移动用户数据被采集到后，经上述步骤一～四处理，提取移动用户的兴趣点，根据所述步骤五中建立的移动马尔科夫模型实现对移动用户下一位置进行预测。