一种基于凸包面积加权的联邦学习室内定位方法及装置制造方法及图纸

本发明专利技术提供了一种基于凸包面积加权的联邦学习室内定位方法及装置，步骤如下：用户在目标区域采样，构建本地指纹数据库；中心服务器建立初始全局模型，进行基于凸包面积加权的联邦学习定位模型训练，通过多轮训练直到收敛，得到最终全局模型；每轮训练的步骤包括：本地定位模型更新；本地模型参数上传；基于凸包面积加权的模型整合；全局定位模型下传；将最终全局模型分发至目标区域的设备，设备将测量的WiFi信号强度输入到最终全局模型中，输出即为测量的地理位置。装置包括数据库构建模块、模型构建及训练模块、位置测量模块。本发明专利技术有效消除了数据库空间异构性带来的不良影响，提高了联邦平均算法收敛速度以及定位精度。高了联邦平均算法收敛速度以及定位精度。高了联邦平均算法收敛速度以及定位精度。

【技术实现步骤摘要】
一种基于凸包面积加权的联邦学习室内定位方法及装置


[0001]本专利技术涉及室内定位
，特别是一种基于凸包面积加权的联邦学习室内定位方法及装置。

技术介绍

[0002]基于机器学习的室内定位技术受到越来越多的研究和关注，传统的机器学习室内定位技术采用中心式的方案，将用户采集的指纹数据上传中心服务器进行训练。然而，此过程中，大量的指纹数据传输造成高额的数据流量。此外，此过程直接暴露了用户的位置信息。为了解决这些瓶颈，联邦学习被引入到室内定位领域，并显现出不错的效果。
[0003]在联邦学习中，多个用户分布式地训练一个全局定位模型。联邦学习的要领是每个用户将指纹数据留在本地，不进行传输，作为替代，每个传本地数据库训练的本地模型参数到中心服务器。现有的联邦学习定位技术直接使用联邦平均算法
‑
FedAvg训练定位模型。然而，在指纹数据库采集的过程中，每个用户采样起始位置，采样速率，采样路线各不相同，造成了本地指纹数据库之间的空间异构性。正如很多研究表明，本地数据库的异构性使得FedAvg收敛速度和模型预测准确性大幅下降。鉴于以上，提出一种可以有效消除数据库空间异构性带来的联邦学习室内定位方法影响具有重要意义。

技术实现思路

[0004]本专利技术的目的在于提供一种基于凸包面积加权的联邦学习室内定位方法及装置，有效消除数据库空间异构性带来的不良影响，提高联邦平均算法收敛速度以及定位精度。
[0005]实现本专利技术目的的技术解决方案为：一种基于凸包面积加权的联邦学习室内定位方法，包括以下步骤：
[0006]步骤S1、用户在目标区域采样，构建本地指纹数据库；
[0007]步骤S2、中心服务器建立初始全局模型，进行基于凸包面积加权的联邦学习定位模型训练，通过多轮训练直到收敛，得到最终全局模型；每轮训练的步骤包括：
[0008]S21、本地模型更新；
[0009]S22、本地模型参数上传；
[0010]S23、基于凸包面积加权的模型整合；
[0011]S24、全局模型下传；
[0012]步骤S3、将最终全局模型分发至目标区域的设备，设备将测量的WiFi信号强度输入到最终全局模型中，输出即为测量的地理位置。
[0013]一种基于凸包面积加权的联邦学习室内定位装置，包括：
[0014]数据库构建模块，用于用户在目标区域采样，构建本地指纹数据库；
[0015]模型构建及训练模块，用于通过中心服务器建立初始全局模型，由模型训练单元进行基于凸包面积加权的联邦学习定位模型训练，通过多轮训练直到收敛，得到最终全局模型；所述模型训练单元包括闭环顺次设置的本地定位模型更新单元、本地模型参数上传
单元、基于凸包面积加权的模型整合单元、全局定位模型下传单元；
[0016]位置测量模块，用于将最终全局模型分发至目标区域的设备，设备将测量的WiFi信号强度输入到最终全局模型中，输出即为测量的地理位置。
[0017]本专利技术与现有技术相比，其显著优点为：(1)将用户对全局模型的贡献按照量化的本地数据库的质量进行分配，消除了本地数据库之间的空间异构性对联邦学习的收敛速率与测试性能带来的消极影响；(2)基于凸包面积加权的的联邦学习室内定位方法在异构场景下，优于传统的联邦平均室内定位方法，提高了联邦平均算法收敛速度以及定位精度。
[0018]本专利技术附加的方面和优点将在下面的描述中部分给出，这些将从下面的描述中变得明显，或通过本专利技术的实践了解到。
附图说明
[0019]图1为基于凸包面积加权的联邦学习室内定位系统框图。
[0020]图2为基于凸包面积加权的联邦学习室内定位实施流程图。
[0021]图3为基于凸包面积加权的联邦学习室内定位在同构场景下的性能仿真图。
[0022]图4为基于凸包面积加权的联邦学习室内定位在异构场景下的性能仿真图。
具体实施方式
[0023]结合图1～图2，本专利技术基于凸包面积加权的联邦学习室内定位方法，包括以下步骤：
[0024]步骤S1、用户在目标区域采样，构建本地指纹数据库；
[0025]步骤S2、中心服务器建立初始全局模型，进行基于凸包面积加权的联邦学习定位模型训练，通过多轮训练直到收敛，得到最终全局模型；每轮训练的步骤包括：
[0026]S21、本地全局模型更新；
[0027]S22、本地全局模型参数上传；
[0028]S23、基于凸包面积加权的全局模型整合；
[0029]S24、更新的全局模型下传；
[0030]步骤S3、将最终全局模型分发至目标区域的设备，设备将测量的WiFi信号强度输入到最终全局模型中，输出即为测量的地理位置。
[0031]作为一种具体示例，步骤S1具体如下：
[0032]在目标区域，存在多个WiFi接入点；多个用户携带内置信号强度传感器的智能手机在目标区域内移动，并对WiFi信号进行采样；
[0033]在一个采样点，用户同时记录自身的位置和接收到的多个WiFi信号的信号强度，并组合成一组数据对；
[0034]采样完成后，每个用户拥有多个数据对，即本地指纹数据库；
[0035]每个用户使用Melkman算法找出本地指纹数据库中采样点集合的凸包，计算凸包面积，并发送到中心服务器。
[0036]作为一种具体示例，步骤S2中所述中心服务器建立初始全局模型，具体如下：
[0037]中心服务器初始化一个MLP，作为初始全局模型，并分发给各个用户，作为初始的本地全局模型。
[0038]作为一种具体示例，步骤S21具体如下：
[0039]每个用户在本地指纹数据库上训练本地模型；数据库中信号强度作为输入，采样位置作为输出；选择平均绝对误差MAE作为目标函数，随机梯度下降即SGD作为训练算法；经过设定次数的SGD，本地模型完成一次更新；第i个用户更新的本地模型记为ω
it+1
。
[0040]作为一种具体示例，步骤S22所述本地模型参数上传，是指每个用户将更新的本地模型参数上传到中心服务器。
[0041]作为一种具体示例，步骤S23具体如下：
[0042]中心服务器整合本地模型，更新全局模型，整合的权重由本地数据库的凸包面积的比重直接确定，公式如下：
[0043][0044]其中，ω
t+1
为更新的全局模型，N表示用户的个数，表示第i、j个用户所计算的凸包面积。
[0045]作为一种具体示例，步骤S24所述全局定位模型下传，是指中心服务器将更新的全局模型分发到各个用户，用于下一轮训练。
[0046]本专利技术一种基于凸包面积加权的联邦学习室内定位装置，包括：
[0047]数据库构建模块，用于用户在目标区域采样，构建本地指纹数据库；
[0048]模型构建及训练模块，用于通过中心服务器建立初始全局模型，由模型训练单元进行基于凸包面积加权的联邦本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于凸包面积加权的联邦学习室内定位方法，其特征在于，包括以下步骤：步骤S1、用户在目标区域采样，构建本地指纹数据库；步骤S2、中心服务器建立初始全局模型，进行基于凸包面积加权的联邦学习定位模型训练，通过多轮训练直到收敛，得到最终全局模型；每轮训练的步骤包括：S21、本地模型更新；S22、本地模型参数上传；S23、基于凸包面积加权的模型整合；S24、全局模型下传；步骤S3、将最终全局模型分发至目标区域的设备，设备将测量的WiFi信号强度输入到最终全局模型中，输出即为测量的地理位置。2.根据权利要求1所述的基于凸包面积加权的联邦学习室内定位方法，其特征在于，步骤S1具体如下：在目标区域，存在多个WiFi接入点；多个用户携带内置信号强度传感器的智能手机在目标区域内移动，并对WiFi信号进行采样；在一个采样点，用户同时记录自身的位置和接收到的多个WiFi信号的信号强度，并组合成一组数据对；采样完成后，每个用户拥有多个数据对，即本地指纹数据库；每个用户使用Melkman算法找出本地指纹数据库中采样点集合的凸包，计算凸包面积，并发送到中心服务器。3.根据权利要求1所述的基于凸包面积加权的联邦学习室内定位方法，其特征在于，步骤S2中所述中心服务器建立初始全局模型，具体如下：中心服务器初始化一个MLP，作为初始全局模型，并分发给各个用户，作为初始的本地全局模型。4.根据权利要求1所述的基于凸包面积加权的联邦学习室内定位方法，其特征在于，步骤S21具体如下：每个用户在本地指纹数据库上训练本地模型；数据库中信号强度作为输入，采样位置作为输出；选择平均绝对误差MAE作为目标函数，随机梯度下降即SGD作为训练算法；经过设定次数的SGD，本地模型完成一次更新；第i个用户更新的本地模型记为ω
it+1
。5.根据权利要求1所述的基于凸包面积加权的联邦学习室内定位方法，其特征在于，步骤S22所述本地模型参数上传，是指每个用户将更新的本地模型参数上传到中心服务器。6.根据权利要求1所述的基于凸包面积加权的联邦学习室内定位方法，其特征在于，步骤S23具体如下：中心服务器整合本地模型，更新全局模型，整合的权重由本地数据库的凸包面积的比重直接确定，公式如下：其中，ω
t+1
为更新的全局模型，N表示用户的个数，表示第i、j个用户所计算的
凸包面积。7.根据权利要求1所述的基于凸包面积加权的联邦学...

【专利技术属性】
技术研发人员：束锋，程鑫，邹骏，马川，
申请(专利权)人：南京理工大学，
类型：发明
国别省市：