[发明专利]用户位置确定方法、图模型生成方法、装置及服务器

权利要求书

1.一种用户位置确定方法，所述方法包括：

获取用户终端当前搜索到的N个无线网络设备的标识信息，以及所述N个无线网络设备的信号强度，N为正整数；

基于训练好的图模型，确定M个商铺结点向量，以及确定与所述N个无线网络设备的标识信息对应的N个设备结点向量，所述训练好的图模型包括用于表征预设区域中各个商铺的商铺结点向量，以及用于表征所述预设区域中各个无线网络设备的设备结点向量，M为正整数，其中，各个商铺结点向量和各个设备结点向量分别用于表征各个商铺与各个无线网络设备在商区内的实际位置；

根据所述M个商铺结点向量、所述N个设备结点向量、以及所述N个无线网络设备的信号强度，计算所述M个商铺结点向量中每个商铺结点向量与所述N个设备结点向量之间的连接概率；

将计算得到的M个连接概率中最大的连接概率所对应的商铺，确定为所述用户终端当前所在的目标商铺。

2.根据权利要求1所述的方法，所述训练好的图模型通过以下方式获得：

基于多个终端在所述预设区域中的商铺中搜索到的无线网络设备的标识信息、以及搜索到的无线网络设备的信号强度，构建训练数据；

基于所述训练数据，对初始图模型中的各个商铺结点向量以及各个设备结点向量进行训练，获得所述训练好的图模型。

3.根据权利要求2所述的方法，所述基于多个终端在所述预设区域中的商铺中搜索到的无线网络设备的标识信息、以及搜索到的无线网络设备的信号强度，构建训练数据，包括：

基于所述多个终端所在商铺的商铺信息、所述搜索到的无线网络设备的标识信息、所述搜索到的无线网络设备的信号强度、以及第一标签值生成正样本，其中任一正样本中的第一标签值表示该条正样本中的无线网络设备是在该条正样本中的商铺中搜索到的；

修改任一正样本的第一标签值为第二标签值，以及修改该条正样本中的商铺信息为任一其他商铺信息，构成一负样本。

4.根据权利要求3所述的方法，所述基于所述训练数据，对初始图模型中的各个商铺结点向量以及各个设备结点向量进行训练，获得所述训练好的图模型，包括：

根据所述正样本，计算所述初始图模型中每个商铺结点向量与对应的设备结点向量之间的第一类连接概率；

根据所述负样本，计算所述初始图模型中每个商铺结点向量与对应的设备结点向量之间的第二类连接概率；

根据所述第一类连接概率以及所述第二类连接概率，对所述初始图模型中的各个商铺结点向量以及各个设备结点向量进行训练，获得所述训练好的图模型。

5.根据权利要求4所述的方法，所述根据所述第一类连接概率以及所述第二类连接概率，对所述初始图模型中的各个商铺结点向量以及各个设备结点向量进行训练，获得所述训练好的图模型，包括：

根据所述第一类连接概率以及所述第二类连接概率，构建损失函数；

根据所述损失函数，对所述初始图模型中的各个商铺结点向量以及各个设备结点向量进行调整，得到调整后的各个商铺向量以及调整后的各个设备结点向量；

在向量调整次数未达到预设次数时，根据所述调整后的各个商铺向量以及调整后的各个设备结点向量，重新计算第一类连接概率以及第二类连接概率，并根据重新计算的第一类连接概率以及重新计算的第二类连接概率重新构建损失函数，并基于重新构建的损失函数对所述调整后的各个商铺向量以及所述调整后的各个设备结点向量继续进行调整，直到所述向量调整次数达到所述预设次数。

6.根据权利要求1所述的方法，所述根据所述M个商铺结点向量、所述N个设备结点向量、以及所述N个无线网络设备的信号强度，计算所述M个商铺结点向量中每个商铺结点向量与所述N个设备结点向量之间的连接概率，包括：

根据所述N个无线网络设备的信号强度，对所述N个设备结点向量进行加权处理，得到加权处理后的设备结点向量；

分别计算所述M个商铺结点向量中每个商铺结点向量与所述加权处理后的设备结点向量之间的连接概率。

7.根据权利要求1所述的方法，所述方法还包括：

在检测到所述预设区域中的各个商铺和/或各个无线网络设备发生变化时，对所述训练好的图模型进行更新调整。