[发明专利]区域选择方法、装置、计算机设备及存储介质

权利要求书

1.一种区域选择方法，所述方法包括：

获取包括区域节点和边的区域网络图；所述区域节点的一部分携带目标值；携带目标值的区域节点所对应的区域为已投放目标对象的区域；所述目标值，是投放所述目标对象后所产生的收益指标值；

根据各所述边对应的区域节点之间的区域相似度，对所述区域网络图进行划分，得到至少一个子区域网络；同一子区域网络中包括聚为一类的区域节点；

针对各子区域网络，确定所携带目标值大于或等于目标值阈值的区域节点的占比；

根据所述占比从各所述子区域网络中选取目标子区域网络；所述目标子区域网络中的所述占比大于非目标子区域网络中的所述占比；

从所述目标子区域网络中选取目标区域节点；

将所述目标区域节点所对应的区域，确定为待投放所述目标对象的目标区域。

2.根据权利要求1所述的方法，其特征在于，所述获取包括区域节点和边的区域网络图包括：

获取初始区域的区域特征向量；

将所述区域特征向量映射为空间中的区域节点，并根据所述区域特征向量，确定两两区域节点之间的区域相似度；

在区域相似度大于或等于相似度阈值的区域节点之间建边，生成区域网络图。

3.根据权利要求2所述的方法，其特征在于，所述获取初始区域的区域特征向量包括：

获取初始区域的区域属性特征和在所述初始区域中产生的资源转移特征；

将对应于同一初始区域的所述区域属性特征和所述资源转移特征进行融合，生成各所述初始区域的区域特征向量。

4.根据权利要求1所述的方法，其特征在于，所述根据各所述边对应的区域节点之间的区域相似度，对所述区域网络图进行划分，得到至少一个子区域网络包括：

根据各边对应的区域节点之间的区域相似度，确定所述区域节点之间的转移概率；所述转移概率与所述区域相似度正相关；

按照所述转移概率在所述区域网络图中进行随机游走，并确定随机游走过程中各区域节点的第一出现概率和聚类类别的第二出现概率；

根据所述第一出现概率和所述第二出现概率，确定对随机游走的结果进行编码所生成的序列的最短平均编码长度；

通过最小化所述最短平均编码长度，将所述区域网络图中各区域节点进行聚类，得到至少一个子区域网络。

5.根据权利要求4所述的方法，其特征在于，所述根据所述第一出现概率和所述第二出现概率，确定对随机游走的结果进行编码所生成的序列的最短平均编码长度包括：

根据所述第一出现概率，确定对随机游走的结果进行编码所生成的序列中同一聚类类别内的区域节点的第一最短平均编码长度；

根据第二出现概率，确定所述序列中聚类类别的第二最短平均编码长度；

根据所述第一最短平均编码长度和所述第二最短平均编码长度，确定所述序列的最短平均编码长度。

6.根据权利要求1所述的方法，其特征在于，在所述区域网络图中，区域相似度大于或等于相似度阈值的区域节点之间建边；

在所述针对各子区域网络，确定所携带目标值大于或等于目标值阈值的区域节点的占比之前，所述方法还包括：

步进地调整所述相似度阈值，并根据每次步进调整后的相似度阈值，更新所述区域网络图中的边；

针对每次更新后的区域网络图，执行所述根据各所述边对应的区域节点之间的区域相似度，对所述区域网络图进行划分，得到至少一个子区域网络的步骤，直至满足步进停止条件；

从各次划分得到的子区域网络划分结果中，选取目标子区域网络划分结果，得到最终的至少一个子区域网络；在所述目标子区域网络划分结果中，所携带的目标值大于或等于目标值阈值的区域节点的分布满足集中分布条件。

7.根据权利要求1所述的方法，其特征在于，所述根据所述占比从各所述子区域网络中选取目标子区域网络包括：

从各子区域网络中，筛选所述占比大于或等于占比阈值的子区域网络，得到目标子区域网络；或，

从各子区域网络中，选取按照所述占比由大到小的顺序排名在前预设位数的子区域网络作为目标子区域网络。