一种数据处理方法、设备及装置

摘要

本发明提供一种数据处理方法、设备及装置，涉及通信领域。该方法包括：获取无线传播模型修正使用的每组测试数据的占比；根据所述占比，确定每组测试数据归属的目标簇；其中，不同簇间的测试数据分布密度不同本发明的方案，能够有效避免测试数据密集的距离区间对于无线传播模型修正结果的影响。

权利要求

1.一种数据处理方法，其特征在于，包括：获取无线传播模型修正使用的每组测试数据的占比；

根据所述占比，确定每组测试数据归属的目标簇；其中，不同簇间的测试数据分布密度不同；

其中，根据所述占比，确定每组测试数据归属的目标簇，包括：在全部分组中选取K个参考分组，所述参考分组归属于不同的目标簇；

计算每个剩余分组到各个参考分组的逻辑距离，所述剩余分组为全部分组中除所述参考分组之外的分组；

根据所述逻辑距离，确定各个剩余分组归属的目标簇；

所述计算每个剩余分组到各个参考分组的逻辑距离，包括：若当前剩余分组的分组序号n小于K个参考分组中的最小分组序号q，则根据公式得到当前剩余分组n和当前参考分组Pi的逻辑距离若n大于q，且n小于K个参考分组中的最大分组序号t，则根据公式得到当前剩余分组n和当前参考分组Pi的逻辑距离

若n大于t，则根据公式 得到当前剩余分组n和当前参考分组Pi的逻辑距离

其中，i为当前参考分组在K个参考分组中排序序号，所述排序序号是按照参考分组归属的距离分段排序得到的，i＝1，2，…，K；int_max为预设的整型数值的最大值；j和j‑1表示K个参考分组中分组序号与n差值最小的两个参考分组在K个参考分组中排序序号；probn为当前剩余分组n的测试数据的占比； 为当前参考分组Pi的测试数据的占比。

2.根据权利要求1所述的方法，其特征在于，获取无线传播模型修正使用的每组测试数据的占比，包括：

基于对测试距离的分段，将无线传播模型修正使用的测试数据进行分组，其中相邻两组测试数据归属的距离分段是连续的；

分别计算每组测试数据中测试数据数目与总测试数据数目的比值，得到每组测试数据的占比。

3.根据权利要求1所述的方法，其特征在于，根据所述逻辑距离，确定各个剩余分组归属的目标簇，包括：

根据当前剩余分组n与K个参考分组的逻辑距离，将逻辑距离最小时的参考分组作为所述当前剩余分组的目标分组Pm；

在当前剩余分组的分组序号n小于K个参考分组中的最小分组序号q，或者n大于K个参考分组中的最大分组序号t的情况下，确定当前剩余分组归属于所述目标分组Pm所在的簇；

在n大于q，n小于t，且n大于所述目标分组Pm的分组序号y的情况下，若n∈[y+1，d]则当前剩余分组归属于所述目标分组Pm所在的簇；若n∈[d+1，f‑1]，则当前剩余分组归属于参考分组Pm+1所在的簇；其中，d是满足预设条件的多个剩余分组的参数值中，最大参数值对应剩余分组的分组序号，f为参考分组

Pm+1的分组序号，所述预设条件为n大于q，n小于t，且n大于y。

4.根据权利要求1所述的方法，其特征在于，在确定每组测试数据归属的目标簇之后，所述方法还包括：

判断当前状态是否满足预设结束条件；

若当前状态满足预设结束条件，则根据归属于同一簇的测试数据，对无线传播模型进行修正；

若当前状态不满足预设结束条件，则基于每个目标簇，获取簇中各组测试数据的占比均值，将与所述占比均值差值最小的分组作为当前目标簇的新参考分组，计算每个剩余分组到各个新参考分组的逻辑距离，根据所述逻辑距离，确定各个剩余分组归属的目标簇。

5.根据权利要求1所述的方法，其特征在于，所述测试数据为路径损耗。

6.一种数据处理设备，包括：收发器、存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序；其特征在于，所述处理器用于：获取无线传播模型修正使用的每组测试数据的占比；

根据所述占比，确定每组测试数据归属的目标簇；其中，不同簇间的测试数据分布密度不同；

其中，所述处理器还用于：

在全部分组中选取K个参考分组，所述参考分组归属于不同的目标簇；

计算每个剩余分组到各个参考分组的逻辑距离，所述剩余分组为全部分组中除所述参考分组之外的分组；

根据所述逻辑距离，确定各个剩余分组归属的目标簇；

述处理器还用于：

若当前剩余分组的分组序号n小于K个参考分组中的最小分组序号q，则根据公式得到当前剩余分组n和当前参考分组Pi的逻辑距离若n大于q，且n小于K个参考分组中的最大分组序号t，则根据公式得到当前剩余分组n和当前参考分组Pi的逻辑距离

若n大于t，则根据公式 得到当前剩余分组n和当前参考分组Pi的逻辑距离

其中，i为当前参考分组在K个参考分组中排序序号，所述排序序号是按照参考分组归属的距离分段排序得到的，i＝1，2，…，K；int_max为预设的整型数值的最大值；j和j‑1表示K个参考分组中分组序号与n差值最小的两个参考分组在K个参考分组中排序序号；probn为当前剩余分组n的测试数据的占比； 为当前参考分组Pi的测试数据的占比。

7.根据权利要求6所述的数据处理设备，其特征在于，所述处理器还用于：基于对测试距离的分段，将无线传播模型修正使用的测试数据进行分组，其中相邻两组测试数据归属的距离分段是连续的；

分别计算每组测试数据中测试数据数目与总测试数据数目的比值，得到每组测试数据的占比。

8.根据权利要求6所述的数据处理设备，其特征在于，所述处理器还用于：根据当前剩余分组n与K个参考分组的逻辑距离，将逻辑距离最小时的参考分组作为所述当前剩余分组的目标分组Pm；

在当前剩余分组的分组序号n小于K个参考分组中的最小分组序号q，或者n大于K个参考分组中的最大分组序号t的情况下，确定当前剩余分组归属于所述目标分组Pm所在的簇；

在n大于q，n小于t，且n大于所述目标分组Pm的分组序号y的情况下，若n∈[y+1，d]则当前剩余分组归属于所述目标分组Pm所在的簇；若n∈[d+1，f‑1]，则当前剩余分组归属于参考分组Pm+1所在的簇；其中，d是满足预设条件的多个剩余分组的参数值中，最大参数值对应剩余分组的分组序号，f为参考分组

Pm+1的分组序号，所述预设条件为n大于q，n小于t，且n大于y。

9.根据权利要求6所述的数据处理设备，其特征在于，所述处理器还用于：判断当前状态是否满足预设结束条件；

若当前状态满足预设结束条件，则根据归属于同一簇的测试数据，对无线传播模型进行修正；

若当前状态不满足预设结束条件，则基于每个目标簇，获取簇中各组测试数据的占比均值，将与所述占比均值差值最小的分组作为当前目标簇的新参考分组，计算每个剩余分组到各个新参考分组的逻辑距离，根据所述逻辑距离，确定各个剩余分组归属的目标簇。

10.根据权利要求6所述的数据处理设备，其特征在于，所述测试数据为路径损耗。

11.一种数据处理装置，其特征在于，包括：获取模块，用于获取无线传播模型修正使用的每组测试数据的占比；

处理模块，用于根据所述占比，确定每组测试数据归属的目标簇；其中，不同簇间的测试数据分布密度不同；

其中，所述处理模块包括：

第一处理子模块，用于在全部分组中选取K个参考分组，所述参考分组归属于不同的目标簇；

第二处理子模块，用于计算每个剩余分组到各个参考分组的逻辑距离，所述剩余分组为全部分组中除所述参考分组之外的分组；

第三处理子模块，用于根据所述逻辑距离，确定各个剩余分组归属的目标簇；

其中，所述第二处理子模块还用于：若当前剩余分组的分组序号n小于K个参考分组中的最小分组序号q，则根据公式得到当前剩余分组n和当前参考分组Pi的逻辑距离若n大于q，且n小于K个参考分组中的最大分组序号t，则根据公式得到当前剩余分组n和当前参考分组Pi的逻辑距离

若n大于t，则根据公式 得到当前剩余分组n和当前参考分组Pi的逻辑距离

其中，i为当前参考分组在K个参考分组中排序序号，所述排序序号是按照参考分组归属的距离范围排序得到的，i＝1，2，…，K；int_max为预设的整型数值的最大值；j和j‑1表示K个参考分组中分组序号与n差值最小的两个参考分组在K个参考分组中排序序号；probn为当前剩余分组n的测试数据的占比； 为当前参考分组Pi的测试数据的占比。

12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至5中任一项所述的数据处理方法的步骤。

说明书

一种数据处理方法、设备及装置

技术领域

[0001] 本发明涉及通信技术领域，特别是指一种数据处理方法、设备及装置。

背景技术

[0002] 传播模型是无线通信网络设计和研究的基础之一，基于传播模型模拟无线环境进行无线网络的仿真分析，为系统网络覆盖能力的研究、系统仿真平台等提供大尺度信道特
性基础，并为网络技术方案的研究提供基础。

[0003] 而为了得到更具有代表性的传播模型，往往会基于实测数据对传播模型进行修正、以提高无线网络仿真建模的准确度。具体的，无线通信场景进行实测，发射天线周围区
域获取到的路径损耗数据统一参与传播模型的修正，一般的基于最小二乘法进行拟合，输
出一套修正后的传播模型，用以参与该区域的无线网络仿真。

[0004] 然而，由于测试路线分布范围等限制、或业务上报测量数据地理分布不均等因素，实测的路损数据随着距离的分布一般是不均匀的，测试数据密集的距离区间对于传播模型
修正结果的影响因素偏大，影响了传播模型的准确度。

发明内容

[0005] 本发明的目的是提供一种数据处理方法、设备及装置，能够有效避免测试数据密集的距离区间对于无线传播模型修正结果的影响。

[0006] 为达到上述目的，本发明的实施例提供一种数据处理方法，包括：

[0007] 获取无线传播模型修正使用的每组测试数据的占比；

[0008] 根据所述占比，确定每组测试数据归属的目标簇；其中，不同簇间的测试数据分布密度不同。

[0009] 其中，获取无线传播模型修正使用的每组测试数据的占比，包括：

[0010] 基于对测试距离的分段，将无线传播模型修正使用的测试数据进行分组，其中相邻两组测试数据归属的距离分段是连续的；

[0011] 分别计算每组测试数据中测试数据数目与总测试数据数目的比值，得到每组测试数据的占比。

[0012] 其中，根据所述占比，确定每组测试数据归属的目标簇，包括：

[0013] 在全部分组中选取K个参考分组，所述参考分组归属于不同的目标簇；

[0014] 计算每个剩余分组到各个参考分组的逻辑距离，所述剩余分组为全部分组中除所述参考分组之外的分组；

[0015] 根据所述逻辑距离，确定各个剩余分组归属的目标簇。

[0016] 其中，计算每个剩余分组到各个参考分组的逻辑距离，包括：

[0017] 若当前剩余分组的分组序号n小于K个参考分组中的最小分组序号q，则根据公式得到当前剩余分组n和当前参考分组Pi的逻辑距离

[0018] 若n大于q，且n小于K个参考分组中的最大分组序号t，则根据公式得到当前剩余分组n和当前参考分
组Pi的逻辑距离

[0019] 若n大于t，则根据公式 得到当前剩余分组n和当前参考分组Pi的逻辑距离

[0020] 其中，i为当前参考分组在K个参考分组中排序序号，所述排序序号是按照参考分组归属的距离范围排序得到的，i＝1，2，…，K；int_max为预设的整型数值的最大值；j和j‑1
表示K个参考分组中分组序号与n差值最小的两个参考分组在K个参考分组中排序序号；
probn为当前剩余分组n的测试数据的占比； 为当前参考分组Pi的测试数据的占比。

[0021] 其中，根据所述逻辑距离，确定各个剩余分组归属的目标簇，包括：

[0022] 根据当前剩余分组n与K个参考分组的逻辑距离，将逻辑距离最小时的参考分组作为所述当前剩余分组的目标分组Pm；

[0023] 在当前剩余分组的分组序号n小于K个参考分组中的最小分组序号q，或者n大于K个参考分组中的最大分组序号t的情况下，确定当前剩余分组归属于所述目标分组Pm所在
的簇；

[0024] 在n大于q，n小于t，且n大于所述目标分组Pm的分组序号y的情况下，若n∈[y+1，d]，则当前剩余分组归属于所述目标分组Pm所在的簇；若n∈[d+1，f‑1]，则当前剩余分组归
属于参考分组Pm+1所在的簇；其中，d是满足预设条件的多个剩余分组的参数值
中，最大参数值对应剩余分组的分组序号，
f为参考分组
Pm+1的分组序号，所述预设条件为n大于q，n小于t，且n大于y。

[0025] 其中，在确定每组测试数据归属的目标簇之后，所述方法还包括：

[0026] 判断当前状态是否满足预设结束条件；

[0027] 若当前状态满足预设结束条件，则根据归属于同一簇的测试数据，对无线传播模型进行修正；

[0028] 若当前状态不满足预设结束条件，则基于每个目标簇，获取簇中各组测试数据的占比均值，将与所述占比均值差值最小的分组作为当前目标簇的新参考分组，计算每个剩
余分组到各个新参考分组的逻辑距离，根据所述逻辑距离，确定各个剩余分组归属的目标
簇。

[0029] 其中，所述测试数据为路径损耗。

[0030] 为达到上述目的，本发明的实施例提供一种数据处理设备，包括：收发器、存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序；所述处理器用于：

[0031] 获取无线传播模型修正使用的每组测试数据的占比；

[0032] 根据所述占比，确定每组测试数据归属的目标簇；其中，不同簇间的测试数据分布密度不同。

[0033] 其中，所述处理器还用于：

[0034] 基于对测试距离的分段，将无线传播模型修正使用的测试数据进行分组，其中相邻两组测试数据归属的距离分段是连续的；

[0035] 分别计算每组测试数据中测试数据数目与总测试数据数目的比值，得到每组测试数据的占比。

[0036] 其中，所述处理器还用于：

[0037] 在全部分组中选取K个参考分组，所述参考分组归属于不同的目标簇；

[0038] 计算每个剩余分组到各个参考分组的逻辑距离，所述剩余分组为全部分组中除所述参考分组之外的分组；

[0039] 根据所述逻辑距离，确定各个剩余分组归属的目标簇。

[0040] 其中，所述处理器还用于：

[0041] 若当前剩余分组的分组序号n小于K个参考分组中的最小分组序号q，则根据公式得到当前剩余分组n和当前参考分组Pi的逻辑距离

[0042] 若n大于q，且n小于K个参考分组中的最大分组序号t，则根据公式得到当前剩余分组n和当前参考分
组Pi的逻辑距离

[0043] 若n大于t，则根据公式 得到当前剩余分组n和当前参考分组Pi的逻辑距离

[0044] 其中，i为当前参考分组在K个参考分组中排序序号，所述排序序号是按照参考分组归属的距离分段排序得到的，i＝1，2，…，K；int_max为预设的整型数值的最大值；j和j‑1
表示K个参考分组中分组序号与n差值最小的两个参考分组在K个参考分组中排序序号；
probn为当前剩余分组n的测试数据的占比； 为当前参考分组Pi的测试数据的占比。

[0045] 其中，所述处理器还用于：

[0046] 根据当前剩余分组n与K个参考分组的逻辑距离，将逻辑距离最小时的参考分组作为所述当前剩余分组的目标分组Pm；

[0047] 在当前剩余分组的分组序号n小于K个参考分组中的最小分组序号q，或者n大于K个参考分组中的最大分组序号t的情况下，确定当前剩余分组归属于所述目标分组Pm所在
的簇；

[0048] 在n大于q，n小于t，且n大于所述目标分组Pm的分组序号y的情况下，若n∈[y+1，d]则当前剩余分组归属于所述目标分组Pm所在的簇；若n∈[d+1，f‑1]，则当前剩余分组归属
于参考分组Pm+1所在的簇；其中，d是满足预设条件的多个剩余分组的参数值
中，最大参数值对应剩余分组的分组序号，
f为参考分组
Pm+1的分组序号，所述预设条件为n大于q，n小于t，且n大于y。

[0049] 其中，所述处理器还用于：

[0050] 判断当前状态是否满足预设结束条件；

[0051] 若当前状态满足预设结束条件，则根据归属于同一簇的测试数据，对无线传播模型进行修正；

[0052] 若当前状态不满足预设结束条件，则基于每个目标簇，获取簇中各组测试数据的占比均值，将与所述占比均值差值最小的分组作为当前目标簇的新参考分组，计算每个剩
余分组到各个新参考分组的逻辑距离，根据所述逻辑距离，确定各个剩余分组归属的目标
簇。

[0053] 其中，所述测试数据为路径损耗。

[0054] 为达到上述目的，本发明的实施例提供一种数据处理装置，包括：

[0055] 获取模块，用于获取无线传播模型修正使用的每组测试数据的占比；

[0056] 处理模块，用于根据所述占比，确定每组测试数据归属的目标簇；其中，不同簇间的测试数据分布密度不同。

[0057] 其中，所述获取模块包括：

[0058] 分组子模块，用于基于对测试距离的分段，将无线传播模型修正使用的测试数据进行分组，其中相邻两组测试数据归属的距离分段是连续的；

[0059] 占比计算子模块，用于分别计算每组测试数据中测试数据数目与总测试数据数目的比值，得到每组测试数据的占比。

[0060] 其中，所述处理模块包括：

[0061] 第一处理子模块，用于在全部分组中选取K个参考分组，所述参考分组归属于不同的目标簇；

[0062] 第二处理子模块，用于计算每个剩余分组到各个参考分组的逻辑距离，所述剩余分组为全部分组中除所述参考分组之外的分组；

[0063] 第三处理子模块，用于根据所述逻辑距离，确定各个剩余分组归属的目标簇。

[0064] 其中，所述第二处理子模块还用于：

[0065] 若当前剩余分组的分组序号n小于K个参考分组中的最小分组序号q，则根据公式得到当前剩余分组n和当前参考分组Pi的逻辑距离

[0066] 若n大于q，且n小于K个参考分组中的最大分组序号t，则根据公式得到当前剩余分组n和当前参考分
组Pi的逻辑距离

[0067] 若n大于t，则根据公式 得到当前剩余分组n和当前参考分组Pi的逻辑距离

[0068] 其中，i为当前参考分组在K个参考分组中排序序号，所述排序序号是按照参考分组归属的距离范围排序得到的，i＝1，2，…，K；int_max为预设的整型数值的最大值；j和j‑1
表示K个参考分组中分组序号与n差值最小的两个参考分组在K个参考分组中排序序号；
probn为当前剩余分组n的测试数据的占比； 为当前参考分组Pi的测试数据的占比。

[0069] 其中，所述第三处理子模块包括：

[0070] 第一处理单元，用于根据当前剩余分组n与K个参考分组的逻辑距离，将逻辑距离最小时的参考分组作为所述当前剩余分组的目标分组Pm；

[0071] 第二处理单元，用于在当前剩余分组的分组序号n小于K个参考分组中的最小分组序号q，或者n大于K个参考分组中的最大分组序号t的情况下，确定当前剩余分组归属于所
述目标分组Pm所在的簇；

[0072] 第三处理单元，用于在n大于q，n小于t，且n大于所述目标分组Pm的分组序号y的情况下，若n∈[y+1，d]，则当前剩余分组归属于所述目标分组Pm所在的簇；若n∈[d+1，f‑1]，
则当前剩余分组归属于参考分组Pm+1所在的簇；其中，d是满足预设条件的多个剩余分组的
参数 值 中 ，最大 参 数 值对 应 剩 余分 组 的 分组 序 号 ，
f为参考
分组Pm+1的分组序号，所述预设条件为n大于q，n小于t，且n大于y。

[0073] 其中，所述装置还包括：

[0074] 判断模块，用于判断当前状态是否满足预设结束条件；

[0075] 修正模块，用于若当前状态满足预设结束条件，则根据归属于同一簇的测试数据，对传播模型进行修正；

[0076] 重处理模块，用于若当前状态不满足预设结束条件，则基于每个目标簇，获取簇中各组测试数据的占比均值，将与所述占比均值差值最小的分组作为当前目标簇的新参考分
组，计算每个剩余分组到各个新参考分组的逻辑距离，根据所述逻辑距离，确定各个剩余分
组归属的目标簇。

[0077] 其中，所述测试数据为路径损耗。

[0078] 为达到上述目的，本发明的实施例提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的数据处
理方法的步骤。

[0079] 本发明的上述技术方案的有益效果如下：

[0080] 本发明实施例的数据处理方法，通过获取无线传播模型修正使用的每组测试数据的占比，然后，再根据该占比，确定出每组测试数据归属的目标簇，从而将不同测试数据分
布密度的分组归属到不同的簇中，以便基于簇进行无线传播模型修正，降低测试数据分布
密度不同对修正结果的影响。

附图说明

[0081] 图1为本发明实施例的数据处理方法的流程示意图之一；

[0082] 图2为本发明实施例的数据处理方法的流程示意图之二；

[0083] 图3为本发明实施例的数据处理装置的结构示意图；

[0084] 图4为本发明实施例的数据处理设备的结构示意图。

具体实施方式

[0085] 为使本发明要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。

[0086] 如图1所示，本发明实施例的一种数据处理方法，包括：

[0087] 步骤101，获取无线传播模型修正使用的每组测试数据的占比；

[0088] 步骤102，根据所述占比，确定每组测试数据归属的目标簇；其中，不同簇间的测试数据分布密度不同。

[0089] 通过上述步骤，应用本发明实施例的数据处理方法的数据处理设备，首先会获取无线传播模型修正使用的每组测试数据的占比，然后，再根据该占比，确定出每组测试数据
归属的目标簇，从而将不同测试数据分布密度的分组归属到不同的簇中，以便基于簇进行
无线传播模型修正，降低测试数据分布密度不同对修正结果的影响。

[0090] 其中，所述测试数据为路径损耗。

[0091] 具体的，在实测无线环境路径损耗时，会在不同的收发端距离处进行测试，得到测试数据，如下表1所示：

[0092]测试数据编号 距离 路径损耗
1 d_Data1 pathloss1
2 d_Data2 pathloss2
…… …… ……
Q d_DataQ pathlossQ

[0093] 表1

[0094] 其中，d_DataQ为第Q次测试的收发端的距离，pathlossQ为该距离对应测试获取到的路径损耗值。

[0095] 可选地，步骤101，包括：

[0096] 基于对测试距离的分段，将无线传播模型修正使用的测试数据进行分组，其中相邻两组测试数据归属的距离分段是连续的；

[0097] 分别计算每组测试数据中测试数据数目与总测试数据数目的比值，得到每组测试数据的占比。

[0098] 这里，会先基于对测试距离的分段，相应对无线传播模型修正使用的测试数据进行分组，其中相邻两组测试数据归属的距离分段是连续的；之后分别计算每组测试数据中
测试数据数目与总测试数据数目的比值，得到每组测试数据的占比。如此，分组后的每组测
试数据都是在对应距离分段中测试所得。

[0099] 例如，如下表2所示，基于路径损耗测试数据，统计各分段距离范围内的路损数据比例：

[0100]分段编号 距离范围 路损数据比例
1 (d0，d1] prob1
2 (d1，d2] prob2
…… …… ……
N (dN‑1，dN] probN

[0101] 表2

[0102] 此时，将测试距离d0～dn，分为N段，分段编号为1，2，…，N。例如，可以0.2km为间隔平均分为100个分段。如此，测试距离也会分为N组，分组序号为1，2，…，N。而prob1、
prob2、…、probN为：对应的分段所处的距离范围内测试数据数目占总测试数据数目的比例，
取值范围为0～1之间。

[0103] 而对测试距离的分段，优选以相同的距离进行，即得到的所有距离分段均为相同的数值，以体现测试距离的密度。

[0104] 在获取每组测试数据的占比之后，如图2所示，步骤102包括：

[0105] 步骤201，在全部分组中选取K个参考分组，所述参考分组归属于不同的目标簇；

[0106] 步骤202，计算每个剩余分组到各个参考分组的逻辑距离，所述剩余分组为全部分组中除所述参考分组之外的分组；

[0107] 步骤203，根据所述逻辑距离，确定各个剩余分组归属的目标簇。

[0108] 按照上述步骤，能够给先通过在所得测试数据的全部分组中选取K个参考分组，将其分别作为K个簇的中心，并加入对应簇中，为后续对未选为参考分组剩余分组确定归属的
簇奠定基础；之后，再计算每个剩余分组到各个参考分组的逻辑距离，由该逻辑距离确定各
个剩余分组归属的目标簇，来实现不同簇间测试数据分别密度不同的目的。

[0109] 其中，K的取值即为簇数目，是预先设定的。具体选取参考分组的方式，可随机选择，也可以按照基于分组序号设定的规则选择，如等间距的选取。例如，测试数据共有100个
分组，分组序号为(1，2，…，100)，假设K＝4，则随机选取分组序号为25、48、75、96的测试数
据组作为参考分组，分组序号为25的测试数据组为簇1的中心，分组序号为48的测试数据组
为簇2的中心，分组序号为75的测试数据组为簇3的中心，分组序号为96的测试数据组为簇4
的中心。

[0110] 该实施例中，可选地，计算每个剩余分组到各个参考分组的逻辑距离，包括：

[0111] 若当前剩余分组的分组序号n小于K个参考分组中的最小分组序号q，则根据公式得到当前剩余分组n和当前参考分组Pi的逻辑距离

[0112] 若n大于q，且n小于K个参考分组中的最大分组序号t，则根据公式得到当前剩余分组n和当前参考分
组Pi的逻辑距离

[0113] 若n大于t，则根据公式 得到当前剩余分组n和当前参考分组Pi的逻辑距离

[0114] 其中，i为当前参考分组在K个参考分组中排序序号，所述排序序号是按照参考分组归属的距离分段排序得到的，i＝1，2，…，K；int_max为预设的整型数值的最大值；j和j‑1
表示K个参考分组中分组序号与n差值最小的两个参考分组在K个参考分组中排序序号；
probn为当前剩余分组n的测试数据的占比； 为当前参考分组Pi的测试数据的占比。

[0115] 该实施例中，对选取的K个参考分组，会重新按照参考分组归属的距离范围排序。延续上例，在100个测试数据组中选取的4个参考分组，即分组序号为25、48、75、96的测试数
据组，分组序号为25的测试数据组为参考分组1，分组序号为48的测试数据组为参考分组2，
分组序号为75的测试数据组为参考分组3，分组序号为96的测试数据组为参考分组4，即P1
＝25，P2＝48，P3＝75，P4＝96。这样，按照上述计算方式，若当前剩余分组A的分组序号n＝
10，因10小于这4个参考分组中的最小分组序号25(q)，则根据公式
可得到当前剩余分组A与参考分组1的逻辑距离为0，与参考分组2、参
考分组3和参考分组4的逻辑距离均为int_max。若当前剩余分组B的分组序号n＝50，因25
(q)<50<96(t)，参考分组2和参考分组3为与当前剩余分组B的分组序号50差值最小的两个
参考分组，j＝3，j‑1＝2，则根据公式
可得到当前剩余分组B与参考分组
1的逻辑距离为int_max，与参考分组2的逻辑距离为 与参考分组3的
逻辑距离为 与参考分组4的逻辑距离为int_max。若当前剩余分组C的
分组序号n＝99，因96(t)<99，则根据公式 可得到当前剩
余分组C与参考分组1、参考分组2和参考分组3的逻辑距离均为int_max，与参考分组4的逻
辑距离为0。

[0116] 另外，该实施例中，可选地，根据所述逻辑距离，确定各个剩余分组归属的目标簇，包括：

[0117] 根据当前剩余分组n与K个参考分组的逻辑距离，将逻辑距离最小时的参考分组作为所述当前剩余分组的目标分组Pm；

[0118] 在当前剩余分组的分组序号n小于K个参考分组中的最小分组序号q，或者n大于K个参考分组中的最大分组序号t的情况下，确定当前剩余分组归属于所述目标分组Pm所在
的簇；

[0119] 在n大于q，n小于t，且n大于所述目标分组Pm的分组序号y的情况下，若n∈[y+1，d]则当前剩余分组归属于所述目标分组Pm所在的簇；若n∈[d+1，f‑1]，则当前剩余分组归属
于参考分组Pm+1所在的簇；其中，d是满足预设条件的多个剩余分组的参数值
中，最大参数值对应剩余分组的分组序号，
f为参考分组
Pm+1的分组序号，所述预设条件为n大于q，n小于t，且n大于y。

[0120] 这样，会根据步骤101获取的占比，结合当前剩余分组的分组序号n的大小，将其归入对应的簇中。其中，d为满足qy的多个剩余分组的参数值
中最大参数值 对应剩余分组的分组序号。

[0121]

[0122] 延续上例，在100个测试数据组中选取的4个参考分组，即分组序号为25、48、75、96的测试数据组，分组序号为25的测试数据组为参考分组1，分组序号为48的测试数据组为参
考分组2，分组序号为75的测试数据组为参考分组3，分组序号为96的测试数据组为参考分
组4，即P1＝25，P2＝48，P3＝75，P4＝96。对于当前剩余分组A的分组序号n＝10，由上述计算
的逻辑距离，当前剩余分组A与参考分组1的逻辑距离为0，与参考分组2、参考分组3和参考
分组4的逻辑距离均为int_max，由于int_max>0，将参考分组1作为当前剩余分组A的目标分
组P1，即m＝1。此时因10<25(q)，可确定当前剩余分组A归属于参考分组1所在的簇1。而对于
当前剩余分组B的分组序号n＝50，由上述计算的逻辑距离，当前剩余分组B与参考分组1的
逻辑距离为int_max，与参考分组2的逻辑距离为 与参考分组3的逻辑
距离为 与参考分 组4的逻 辑距离为i nt_m ax。假 设
小于 且 小于int_max，可将
参考分组2作为当前剩余分组B的目标分组P2，即m＝2。此时，因25(q)<50<96(t)，且48(y＝
P2)<50，则进一步由n与y+1、n与d的大小，确定归属簇。所以，若49(y+1)<50≤d，则确定当前
剩余分组B归属于参考分组P2所在的簇2；若d<50<95(f‑1＝96‑1)，则确定当前剩余分组B归
属于参考分组P3所在的簇3。

[0123] 在该实施例中，可选地，在确定每组测试数据归属的目标簇之后，所述方法还包括：

[0124] 判断当前状态是否满足预设结束条件；

[0125] 若当前状态满足预设结束条件，则根据归属于同一簇的测试数据，对无线传播模型进行修正；

[0126] 若当前状态不满足预设结束条件，则基于每个目标簇，获取簇中各组测试数据的占比均值，将与所述占比均值差值最小的分组作为当前目标簇的新参考分组，计算每个剩
余分组到各个新参考分组的逻辑距离，根据所述逻辑距离，确定各个剩余分组归属的目标
簇。

[0127] 这里，该预设结束条件包括：分簇次数达到预设阈值，或者各个簇中的测试数据组和上次分簇的结果相比不再发生变化。若不满足该预设结束条件，则基于每个目标簇，先获
取簇中占比均值(如包括3个测试数据组的簇中， )，然后将
与该占比均值差值最小的分组作为当前目标簇的新参考分组，计算每个剩余分组到各个新
参考分组的逻辑距离，最终根据逻辑距离，确定各个剩余分组归属的目标簇。其中，具体地
计算每个剩余分组到各个新参考分组的逻辑距离，以及根据逻辑距离确定各个剩余分组归
属的目标簇的方式，与上述步骤202和步骤203的实现方式相同，在此不再赘述。

[0128] 在处理完成后，针对K个簇进行无线传播模型修正，相应得到的K个簇的修正结果，可分别体现簇内路径损耗的影响，避免了路径损耗测量数据相对密集的簇对其它簇修正结
果的影响，提高了无线传播模型修正结果的准确度。

[0129] 综上所述，本发明实施例的数据处理方法，通过获取无线传播模型修正使用的每组测试数据的占比，然后，再根据该占比，确定出每组测试数据归属的目标簇，从而将不同
测试数据分布密度的分组归属到不同的簇中，以便基于簇进行无线传播模型修正，降低测
试数据分布密度不同对修正结果的影响。

[0130] 如图3所示，本发明实施例的一种数据处理装置，包括：

[0131] 获取模块301，用于获取无线传播模型修正使用的每组测试数据的占比；

[0132] 处理模块302，用于根据所述占比，确定每组测试数据归属的目标簇；其中，不同簇间的测试数据分布密度不同。

[0133] 其中，所述获取模块包括：

[0134] 分组子模块，用于基于对测试距离的分段，将无线传播模型修正使用的测试数据进行分组，其中相邻两组测试数据归属的距离分段是连续的；

[0135] 占比计算子模块，用于分别计算每组测试数据中测试数据数目与总测试数据数目的比值，得到每组测试数据的占比。

[0136] 其中，所述处理模块包括：

[0137] 第一处理子模块，用于在全部分组中选取K个参考分组，所述参考分组归属于不同的目标簇；

[0138] 第二处理子模块，用于计算每个剩余分组到各个参考分组的逻辑距离，所述剩余分组为全部分组中除所述参考分组之外的分组；

[0139] 第三处理子模块，用于根据所述逻辑距离，确定各个剩余分组归属的目标簇。

[0140] 其中，所述第二处理子模块还用于：

[0141] 若当前剩余分组的分组序号n小于K个参考分组中的最小分组序号q，则根据公式得到当前剩余分组n和当前参考分组Pi的逻辑距离

[0142] 若n大于q，且n小于K个参考分组中的最大分组序号t，则根据公式得到当前剩余分组n和当前参考分
组Pi的逻辑距离

[0143] 若n大于t，则根据公式 得到当前剩余分组n和当前参考分组Pi的逻辑距离

[0144] 其中，i为当前参考分组在K个参考分组中排序序号，所述排序序号是按照参考分组归属的距离范围排序得到的，i＝1，2，…，K；int_max为预设的整型数值的最大值；j和j‑1
表示K个参考分组中分组序号与n差值最小的两个参考分组在K个参考分组中排序序号；
probn为当前剩余分组n的测试数据的占比； 为当前参考分组Pi的测试数据的占比。

[0145] 其中，所述第三处理子模块包括：

[0146] 第一处理单元，用于根据当前剩余分组n与K个参考分组的逻辑距离，将逻辑距离最小时的参考分组作为所述当前剩余分组的目标分组Pm；

[0147] 第二处理单元，用于在当前剩余分组的分组序号n小于K个参考分组中的最小分组序号q，或者n大于K个参考分组中的最大分组序号t的情况下，确定当前剩余分组归属于所
述目标分组Pm所在的簇；

[0148] 第三处理单元，用于在n大于q，n小于t，且n大于所述目标分组Pm的分组序号y的情况下，若n∈[y+1，d]，则当前剩余分组归属于所述目标分组Pm所在的簇；若n∈[d+1，f‑1]，
则当前剩余分组归属于参考分组Pm+1所在的簇；其中，d是满足预设条件的多个剩余分组的
参数 值 中 ，最 大参 数 值 对应 剩 余分 组 的 分组 序 号 ，
f为参考
分组Pm+1的分组序号，所述预设条件为n大于q，n小于t，且n大于y。

[0149] 其中，所述装置还包括：

[0150] 判断模块，用于判断当前状态是否满足预设结束条件；

[0151] 修正模块，用于若当前状态满足预设结束条件，则根据归属于同一簇的测试数据，对传播模型进行修正；

[0152] 重处理模块，用于若当前状态不满足预设结束条件，则基于每个目标簇，获取簇中各组测试数据的占比均值，将与所述占比均值差值最小的分组作为当前目标簇的新参考分
组，计算每个剩余分组到各个新参考分组的逻辑距离，根据所述逻辑距离，确定各个剩余分
组归属的目标簇。

[0153] 其中，所述测试数据为路径损耗。

[0154] 本发明实施例的数据处理装置，通过获取无线传播模型修正使用的每组测试数据的占比，然后，再根据该占比，确定出每组测试数据归属的目标簇，从而将不同测试数据分
布密度的分组归属到不同的簇中，以便基于簇进行无线传播模型修正，降低测试数据分布
密度不同对修正结果的影响。

[0155] 需要说明的是，该装置是应用了上述的数据处理方法的装置，上述数据处理方法的实施例的实现方式适用于该装置，也能达到相同的技术效果。

[0156] 如图4所示，本发明的另一实施例还提供了一种数据处理设备，包括收发器410、存储器420、处理器400及存储在所述存储器420上并可在所述处理器400上运行的计算机程
序；

[0157] 所述处理器用于：

[0158] 获取无线传播模型修正使用的每组测试数据的占比；

[0159] 根据所述占比，确定每组测试数据归属的目标簇；其中，不同簇间的测试数据分布密度不同。

[0160] 其中，所述处理器还用于：

[0161] 基于对测试距离的分段，将无线传播模型修正使用的测试数据进行分组，其中相邻两组测试数据归属的距离分段是连续的；

[0162] 分别计算每组测试数据中测试数据数目与总测试数据数目的比值，得到每组测试数据的占比。

[0163] 其中，所述处理器还用于：

[0164] 在全部分组中选取K个参考分组，所述参考分组归属于不同的目标簇；

[0165] 计算每个剩余分组到各个参考分组的逻辑距离，所述剩余分组为全部分组中除所述参考分组之外的分组；

[0166] 根据所述逻辑距离，确定各个剩余分组归属的目标簇。

[0167] 其中，所述处理器还用于：

[0168] 若当前剩余分组的分组序号n小于K个参考分组中的最小分组序号q，则根据公式得到当前剩余分组n和当前参考分组Pi的逻辑距离

[0169] 若n大于q，且n小于K个参考分组中的最大分组序号t，则根据公式得到当前剩余分组n和当前参考分
组Pi的逻辑距离

[0170] 若n大于t，则根据公式 得到当前剩余分组n和当前参考分组Pi的逻辑距离

[0171] 其中，i为当前参考分组在K个参考分组中排序序号，所述排序序号是按照参考分组归属的距离分段排序得到的，i＝1，2，…，K；int_max为预设的整型数值的最大值；j和j‑1
表示K个参考分组中分组序号与n差值最小的两个参考分组在K个参考分组中排序序号；
probn为当前剩余分组n的测试数据的占比； 为当前参考分组Pi的测试数据的占比。

[0172] 其中，所述处理器还用于：

[0173] 根据当前剩余分组n与K个参考分组的逻辑距离，将逻辑距离最小时的参考分组作为所述当前剩余分组的目标分组Pm；

[0174] 在当前剩余分组的分组序号n小于K个参考分组中的最小分组序号q，或者n大于K个参考分组中的最大分组序号t的情况下，确定当前剩余分组归属于所述目标分组Pm所在
的簇；

[0175] 在n大于q，n小于t，且n大于所述目标分组Pm的分组序号y的情况下，若n∈[y+1，d]则当前剩余分组归属于所述目标分组Pm所在的簇；若n∈[d+1，f‑1]，则当前剩余分组归属
于参考分组Pm+1所在的簇；其中，d是满足预设条件的多个剩余分组的参数值
中，最大参数值对应剩余分组的分组序号，
f为参考分组
Pm+1的分组序号，所述预设条件为n大于q，n小于t，且n大于y。

[0176] 其中，所述处理器还用于：

[0177] 判断当前状态是否满足预设结束条件；

[0178] 若当前状态满足预设结束条件，则根据归属于同一簇的测试数据，对无线传播模型进行修正；

[0179] 若当前状态不满足预设结束条件，则基于每个目标簇，获取簇中各组测试数据的占比均值，将与所述占比均值差值最小的分组作为当前目标簇的新参考分组，计算每个剩
余分组到各个新参考分组的逻辑距离，根据所述逻辑距离，确定各个剩余分组归属的目标
簇。

[0180] 其中，所述测试数据为路径损耗。

[0181] 其中，收发器410用于在处理器400的控制下接收和发送数据。在图4中，总线架构可以包括任意数量的互联的总线和桥，具体由处理器400代表的一个或多个处理器和存储
器420代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功
率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再
对其进行进一步描述。总线接口提供接口。收发器410可以是多个元件，即包括发送机和接
收机，提供用于在传输介质上与各种其他装置通信的单元。处理器400负责管理总线架构和
通常的处理，存储器420可以存储处理器400在执行操作时所使用的数据。

[0182] 处理器400负责管理总线架构和通常的处理，存储器420可以存储处理器400在执行操作时所使用的数据。

[0183] 该实施例的数据处理设备，通过获取无线传播模型修正使用的每组测试数据的占比，然后，再根据该占比，确定出每组测试数据归属的目标簇，从而将不同测试数据分布密
度的分组归属到不同的簇中，以便基于簇进行无线传播模型修正，降低测试数据分布密度
不同对修正结果的影响。

[0184] 本发明的另一实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的数据处理方法的
步骤。

[0185] 计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。
计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动
态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除
可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD‑ROM)、
数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备
或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算
机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

[0186] 进一步需要说明的是，此说明书中所描述的许多功能部件都被称为模块，以便更加特别地强调其实现方式的独立性。

[0187] 本发明实施例中，模块可以用软件实现，以便由各种类型的处理器执行。举例来说，一个标识的可执行代码模块可以包括计算机指令的一个或多个物理或者逻辑块，举例
来说，其可以被构建为对象、过程或函数。尽管如此，所标识模块的可执行代码无需物理地
位于一起，而是可以包括存储在不同位里上的不同的指令，当这些指令逻辑上结合在一起
时，其构成模块并且实现该模块的规定目的。

[0188] 实际上，可执行代码模块可以是单条指令或者是许多条指令，并且甚至可以分布在多个不同的代码段上，分布在不同程序当中，以及跨越多个存储器设备分布。同样地，操
作数据可以在模块内被识别，并且可以依照任何适当的形式实现并且被组织在任何适当类
型的数据结构内。所述操作数据可以作为单个数据集被收集，或者可以分布在不同位置上
(包括在不同存储设备上)，并且至少部分地可以仅作为电子信号存在于系统或网络上。

[0189] 在模块可以利用软件实现时，考虑到现有硬件工艺的水平，所以可以以软件实现的模块，在不考虑成本的情况下，本领域技术人员都可以搭建对应的硬件电路来实现对应
的功能，所述硬件电路包括常规的超大规模集成(VLSI)电路或者门阵列以及诸如逻辑芯
片、晶体管之类的现有半导体或者是其它分立的元件。模块还可以用可编程硬件设备，诸如
现场可编程门阵列、可编程阵列逻辑、可编程逻辑设备等实现。

[0190] 上述范例性实施例是参考该些附图来描述的，许多不同的形式和实施例是可行而不偏离本发明精神及教示，因此，本发明不应被建构成为在此所提出范例性实施例的限制。
更确切地说，这些范例性实施例被提供以使得本发明会是完善又完整，且会将本发明范围
传达给那些熟知此项技术的人士。在该些图式中，组件尺寸及相对尺寸也许基于清晰起见
而被夸大。在此所使用的术语只是基于描述特定范例性实施例目的，并无意成为限制用。如
在此所使用地，除非该内文清楚地另有所指，否则该单数形式“一”、“一个”和“该”是意欲将
该些多个形式也纳入。会进一步了解到该些术语“包含”及/或“包括”在使用于本说明书时，
表示所述特征、整数、步骤、操作、构件及/或组件的存在，但不排除一或更多其它特征、整
数、步骤、操作、构件、组件及/或其族群的存在或增加。除非另有所示，陈述时，一值范围包
含该范围的上下限及其间的任何子范围。

[0191] 以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明所述原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也
应视为本发明的保护范围。