[发明专利]一种基于模拟退火的地理探测器最优离散化方法

权利要求书

1.一种基于模拟退火的地理探测器最优离散化方法，其特征在于，步骤如下：

步骤1、首先确定待离散的解释变量X，选定被解释变量Y，X和Y均为连续型数据；根据实际使用需求，自定义分层数目d，作为解释变量X离散化后的层数；

步骤2、初始化断点向量，从X中随机抽取d-1个数值，记为初始断点向量V₁，然后根据断点向量V₁对X进行分层，并保证分层后每层至少有两个数值，使用X的断点向量V₁对应到被解释变量Y，进而得到Y的分层，利用Y的分层计算初始地理探测器q统计量q_(o)；

步骤3、以获取最大的地理探测器q统计量为目标，使用模拟退火算法优化断点向量；在每一次的优化中，从X中的数值中排除掉已被选择过的断点，然后在X余下的数值中选择新的断点向量，记为V_i+1，计算新的地理探测器q统计量q_(n)，结合模拟退火算法中的Metropolis准则判断是否接受新断点向量，从而不断循环寻找最优断点向量和最大的地理探测器q统计量，得到最优断点向量及其所对应的最大地理探测器q统计量；其中，如果根据断点划分的某层的数值个数少于2个，则所述断点将不会被采用，继而重复步骤3，以寻找到满足条件的最优断点；

步骤4、输出经优化后得到的最优断点向量和其所对应的最大地理探测器q统计量。

2.根据权利要求1所述的一种基于模拟退火的地理探测器最优离散化方法，其特征在于：步骤2和步骤3中，采用模拟退火算法对X的断点向量进行优化，使用优化后的断点向量决定被解释变量Y中的分层，利用分层后的Y计算地理探测器q统计量；在步骤3中，利用地理探测器q统计量作为离散化结果的评判指标。

3.根据权利要求1或2所述的一种基于模拟退火的地理探测器最优离散化方法，其特征在于：步骤2和步骤3中，在对连续变量X进行分层时，每个层内的数值个数应大于或等于2；在步骤3中，使用模拟退火算法寻找最优断点向量时，以地理探测器q统计量最大为目标。