一种基于指数平滑的位置预测系统及方法技术方案

本发明专利技术公开了一种基于指数平滑的位置预测系统及方法。利用指数平滑方法，结合历史签到数据，更加真实的体现历史签到数据对位置预测的影响；使用用户历史签到数据，结合EM算法、指数平滑和高斯模型，实现对用户下一个时间出现的位置进行预测。本发明专利技术利用指数平滑方法，有差别的使用历史数据，可以更加真实的反应出历史数据对位置预测的影响，进而提高位置预测模型的预测精度。模型的预测精度。模型的预测精度。

【技术实现步骤摘要】
一种基于指数平滑的位置预测系统及方法


[0001]本专利技术是推荐算法位置预测领域，具体涉及一种基于指数平滑的位置预测系统及方法。

技术介绍

[0002]随着智能手机广泛的使用，基于位置的服务的不断增加以及GPS等位置获取技术的最新发展，使得位置信息成为Foursquare、Gowalla和Facebook等社交网络的重要组成成分。准确的位置预测在城市规划、交通预测、广告推送、疾病预防以及推荐系统等方面具有非常重要的应用价值。
[0003]随着信息技术的快速发展，在位置预测系统中用户的信息变得多元化，各种各样的辅助信息可以被利用，从社交网络信息到兴趣相投的陌生人信息、从时间信息到运动轨迹信息，从上下文信息到环境信息，这些信息维度随着互联网技术的发展越来越高，从而使得位置预测系统能够更加准确的去描述用户和位置的特征，从而提高用户体验。
[0004]影响位置预测精度的因素有很多种，比较常见的是用户的签到数据和社交网络。(1)用户的签到数据。其中包含的位置坐标和签到时间对预测结果具有很大的作用。用户的行为是具有稳定性和周期性的，用户的位置是受时间和空间的限制；(2)用户的社交网络。朋友对用户位置的影响受时间差和距离差的影响，比如用户的朋友访问了一个位置，随着时间的推移，用户访问该位置的概率越低；用户的朋友访问的位置距离用户越远，用户访问的概率越低。基于这两个影响因素，已有学者提出频次模型，高斯模型，pmm模型和psmm模型。
[0005]传统模型对签到数据的使用，仅限于使用当天的数据来进行位置预测，没有使用历史签到数据，或者无差别的使用历史签到数据。这将导致历史签到数据对用户位置预测的影响无法体现，这是因为历史数据的影响会随时间的推移而变弱。指数平滑方法的引入，可以真实的反应历史数据对位置预测结果的影响。

技术实现思路

[0006]针对现有技术中存在的不足，本专利技术提供了一种基于指数平滑的位置预测系统及方法。本专利技术利用指数平滑方法，结合历史签到数据，更加真实的体现历史签到数据对位置预测的影响，解决了如何使用历史签到数据进行位置预测和提高预测精度的问题。
[0007]一种基于指数平滑的位置预测系统，包括数据处理模块和位置预测模块。
[0008]所述的数据处理模块用于获取用户的签到数据，基于当前需要预测的时刻，提取前n天的签到数据作为历史数据。
[0009]所述的位置预测模块包括参数拟合模块、模型计算模块和预测模块。
[0010]所述的参数拟合模块对数据处理模块获取的历史签到数据集以天为单位使用EM算法进行签到状态分类，计算相关一维时序高斯模型参数，使用指数平滑进行计算，获得一维时序高斯模型最终参数，最后进行二维空间高斯模型参数计算。
[0011]所述的模型计算模块根据预测的时间，通过一维时序高斯模型利用参数拟合模块拟合出来的一维时序高斯参数计算响应度，根据二维空间高斯模型，计算出位置集中每一个位置出现的概率，获取给定位置集中在空间模型中的得分。
[0012]所述的预测模块根据得到的给定位置集中在空间模型中的得分获取最佳预测位置。
[0013]一种基于指数平滑的位置预测方法，步骤如下：
[0014]步骤(1).获取历史数据集：
[0015]获取用户的签到数据，基于当前需要预测的时刻，提取前n天的签到数据作为历史数据。
[0016]步骤(2).拟合参数：
[0017]获取的历史签到数据集以天为单位使用EM算法进行签到状态分类，计算相关一维时序高斯模型参数，使用指数平滑进行计算，获得一维时序高斯模型最终参数，最后进行二维空间高斯模型参数计算。
[0018]步骤(3).位置预测：
[0019]根据当前预测时间，使用一维时序高斯模型和二维空间高斯模型，得到预测经纬度坐标。
[0020]进一步的，步骤(1)中获得的数据集包括：用户，签到时间，经纬度。
[0021]进一步的，步骤(2)具体方法如下：
[0022]将签到点状态分为Home状态和Work状态，同时采用两个基于时序的一维高斯分模型和两个基于空间的二维高斯模型进行位置预测。引入指数平滑方法，根据时间差合理的分配权重，真实的反应历史数据的影响力和时间差的关系。将指数平滑公式进行推导，应用到模型参数的计算当中。
[0023](2
‑
1)、通过EM算法拟合时序高斯模型参数：
[0024]构建一维时序高斯分模型：
[0025][0026][0027]其中p
cH
是指历史数据集中某天Home状态的占比，τ
H
是Home状态的平均时间，σ
H
是Home状态的方差；p
cW
是指历史数据集中某天Work状态的占比，τ
W
是Work状态的平均时间，σ
W
是Work状态的方差；
[0028]a：将历史数据集中每天的每一条签到数据随机标签状态，根据状态不同，计算出一维时序高斯模型初始参数。
[0029]b：E步，根据当前模型参数，计算每个一维时序高斯分模型对每一条签到数据的响应度。
[0030][0031][0032]其中N
H
(t)和N
W
(t)是表示该时刻在一维时序高斯分模型的响应度根据响应度的不同，对每一条签到数据重新分配标签；
[0033]c：M步，根据重新分配标签的情况，计算出一维时序高斯分模型相关参数；
[0034]d：重复第b步和第c步，直至收敛；得到模型参数θ；
[0035]根据历史数据集，以天为单位通过EM算法拟合时序高斯模型参数，获得模型参数θ0‑
θ
n
‑1，其中θ
i
表示时间差为i(0≤i＜n)天的签到数据拟合出来的模型参数。
[0036](2
‑
2)、通过指数平滑计算一维时序高斯模型的最终参数：
[0037](1)基本公式：
[0038]S
t+1
＝α*y
t
+(1
‑
α)*S
t
[0039]其中S
t+1
是时间t+1的平滑值，y
t
是时间t的实际值，S
t
是时间t的平滑值，α是平滑指数，取值范围(0，1)。
[0040](2)指数平滑在一维时序高斯模型中的应用：
[0041]指数平滑公式经过推导，一维时序高斯模型最终参数为：
[0042]θ＝αθ0+α(1
‑
α)θ1+α(1
‑
α)2θ2+...+α(1
‑
α)
n
‑1θ
n
‑1[0043](2
‑
3)、空间高斯模型参数计算：
[0044]构建基于空间的二维高斯模型：
[0045][0046]其中μ
H<本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于指数平滑的位置预测系统，其特征在于，包括数据处理模块和位置预测模块；所述的数据处理模块用于获取用户的签到数据，基于当前需要预测的时刻，提取前n天的签到数据作为历史数据；所述的位置预测模块包括参数拟合模块、模型计算模块和预测模块；所述的参数拟合模块对数据处理模块获取的历史签到数据集以天为单位使用EM算法进行签到状态分类，计算相关一维时序高斯模型参数，使用指数平滑进行计算，获得一维时序高斯模型最终参数，最后进行二维空间高斯模型参数计算；所述的模型计算模块根据预测的时间，通过一维时序高斯模型利用参数拟合模块拟合出来的一维时序高斯参数计算响应度，根据二维空间高斯模型，计算出位置集中每一个位置出现的概率，获取给定位置集中在空间模型中的得分；所述的预测模块根据得到的给定位置集中在空间模型中的得分获取最佳预测位置。2.一种基于指数平滑的位置预测方法，其特征在于，步骤如下：步骤(1).获取历史数据集：获取用户的签到数据，基于当前需要预测的时刻，提取前n天的签到数据作为历史数据；步骤(2).拟合参数：获取的历史签到数据集以天为单位使用EM算法进行签到状态分类，计算相关一维时序高斯模型参数，使用指数平滑进行计算，获得一维时序高斯模型最终参数，最后进行二维空间高斯模型参数计算；步骤(3).位置预测：根据当前预测时间，使用一维时序高斯模型和二维空间高斯模型，得到预测经纬度坐标。3.根据权利要求2所述的一种基于指数平滑的位置预测方法，其特征在于，步骤(1)中获得的数据集包括：用户，签到时间，经纬度。4.根据权利要求2所述的一种基于指数平滑的位置预测方法，其特征在于，步骤(2)具体方法如下：将签到点状态分为Home状态和Work状态，同时采用两个基于时序的一维高斯分模型和两个基于空间的二维高斯模型进行位置预测；引入指数平滑方法，根据时间差合理的分配权重，真实的反应历史数据的影响力和时间差的关系；将指数平滑公式进行推导，应用到模型参数的计算当中；(2
‑
1)、通过EM算法拟合时序高斯模型参数：构建一维时序高斯分模型：构建一维时序高斯分模型：其中p
cH
是指历史数据集中某天Home状态的占比，τ
H
是Home状态的平均时间，σ
H
是Home状
态的方差；p
cW
是指历史数据集中某天Work状态的占比，τ
W
是Work状态的平均时间，σ
W
是Work状态的方差；a：将历史数据集中每天的每一条签到数据随机标签状态，根据状态不同，计算出一维时序高斯模型初始参数；b：E步，根据当前模型参数，计算每个一维时序高斯分模型对每一条签到数据的响应度；度；其中N
H
(t)和N
W
(t)是表示该时刻在一维时序高斯分模型的响应度根据响应度的不同，对每一条签到数据重新分配标签；c：M步，根据重新分配标签的情况，计算出一维...

【专利技术属性】
技术研发人员：吴锡军，刘润然，
申请(专利权)人：杭州师范大学，
类型：发明
国别省市：