[发明专利]空间划分方法、装置、设备、介质和程序产品

权利要求书

1.一种空间划分方法，其特征在于，所述方法包括：

获取待进行空间划分的m个终端中各所述终端的高维波束空间坐标，所述高维波束空间坐标包括n个坐标值，所述n个坐标值与多天线系统中的n个能量波束一一对应，各所述坐标值为对应的能量波束的接收信号强度RSS，m和n为均大于1的整数；

对获取到的m个所述高维波束空间坐标进行聚类处理，以得到多个目标类簇；

基于所述多个目标类簇将所述m个终端划分至不同的地理区域中。

2.根据权利要求1所述的方法，其特征在于，所述对获取到的m个所述高维波束空间坐标进行聚类处理，以得到多个目标类簇，包括：

对于所述m个高维波束空间坐标中的各所述高维波束空间坐标，确定所述高维波束空间坐标中最大坐标值所对应的能量波束的标识；

将所述m个高维波束空间坐标中，确定出的能量波束的标识相同的高维波束空间坐标划分为同一类，以得到所述多个目标类簇。

3.根据权利要求1所述的方法，其特征在于，所述对获取到的m个所述高维波束空间坐标进行聚类处理，以得到多个目标类簇，包括：

利用层次聚类算法对m个所述高维波束空间坐标进行聚类处理，以得到多个大类簇；

利用目标聚类算法对各所述大类簇分别进行聚类处理，以得到所述多个目标类簇。

4.根据权利要求3所述的方法，其特征在于，所述层次聚类算法为BIRCH聚类算法，所述利用层次聚类算法对m个所述高维波束空间坐标进行聚类处理，以得到多个大类簇，包括：

确定目标距离阈值，所述目标距离阈值为使聚类结果对应的CH指标最大的距离阈值；

基于所述目标距离阈值，利用BIRCH聚类算法对m个所述高维波束空间坐标进行聚类处理，以得到所述多个大类簇。

5.根据权利要求3所述的方法，其特征在于，所述目标聚类算法为minibatch-kmeans聚类算法，所述利用目标聚类算法对各所述大类簇分别进行聚类处理，以得到所述多个目标类簇，包括：

对于各所述大类簇，利用minibatch-kmeans聚类算法对所述大类簇中的高维波束空间坐标进行多次聚类处理，直至满足第一预设条件为止，其中，各次聚类处理对应的类簇个数互不相同，且，各次聚类处理的聚类对象均为所述大类簇中的高维波束空间坐标；

基于各所述大类簇最后一次聚类处理的结果，得到所述多个目标类簇。

6.根据权利要求5所述的方法，其特征在于，所述利用minibatch-kmeans聚类算法对所述大类簇中的高维波束空间坐标进行多次聚类处理之前，所述方法还包括：

根据所述大类簇中的各高维波束空间坐标，获取与所述n个能量波束一一对应的n个第一绝对中位差；

对应地，所述多次聚类处理中第i次聚类处理的过程，包括：

根据所述n个第一绝对中位差以及所述第i次聚类处理的执行次序i，计算得到所述第i次聚类处理对应的类簇个数k；

根据计算得到的类簇个数k进行所述第i次聚类处理。

7.根据权利要求6所述的方法，其特征在于，所述根据所述大类簇中的各高维波束空间坐标，获取与所述n个能量波束一一对应的n个第一绝对中位差，包括：

根据所述大类簇中的各高维波束空间坐标，获取与所述n个能量波束一一对应的n个数据集，其中，第j个所述数据集包括所述大类簇中的各高维波束空间坐标中与第j个所述能量波束对应的坐标值，j为小于等于n大于等于1的正整数；

对各所述数据集分别进行求绝对中位差计算，以得到所述n个第一绝对中位差。

8.根据权利要求7所述的方法，其特征在于，所述根据所述n个第一绝对中位差以及所述第i次聚类处理的执行次序i，计算得到所述第i次聚类处理对应的类簇个数k，包括：

计算所述n个第一绝对中位差的和值；

根据所述和值以及所述第i次聚类处理的执行次序i，计算得到所述第i次聚类处理对应的类簇个数k。