[发明专利]一种分箱方法、装置、电子设备及存储介质

权利要求书

1.一种分箱方法，其特征在于，包括：

基于当前自变量对样本进行统计；

根据所述当前自变量的信息增益对所述样本的进行分箱，生成初始分箱结果；

计算各箱的证据权重，根据所述各箱的证据权重确定因变量随当前自变量的变化趋势；

根据所述变化趋势，对所述初始分箱结果中与所述变化趋势不相同的异常箱进行调节，生成目标分箱结果。

2.根据权利要求1所述的方法，其特征在于，所述根据所述当前自变量的信息增益对所述样本的进行分箱，生成初始分箱结果，包括：

对所述样本中当前自变量的数值进行排序；

根据各当前自变量的数值对应样本的分类标签确定候选分割点；

计算各候选分割点的信息增益，在任一箱中，基于最大信息增益的候选分割点对所述箱进行分割。

3.根据权利要求2所述的方法，其特征在于，在基于最大信息增益对应的候选分割点对所述箱进行分割之前，还包括：

计算分割前后存储样本信息的空间损耗；

基于所述最大信息增益与所述空间损耗进行比较，根据比较结果确定是否执行分割操作。

4.根据权利要求1所述的方法，其特征在于，所述根据所述各箱的证据权重确定因变量随当前自变量的变化趋势，包括：

在初始分箱结果中，根据相邻箱的证据权重的变化设置所述相邻箱的变化趋势标签；

根据各相邻箱的变化趋势标签确定所述因变量随当前自变量的变化趋势标签序列。

5.根据权利要求4所述的方法，其特征在于，根据所述变化趋势，对所述初始分箱结果中与所述变化趋势不相同的异常箱进行调节，生成目标分箱结果，包括：

根据变化趋势标签序列所述初始分箱结果中的各箱划分为两组；

根据变化趋势标签确定任一组的变化趋势；

在所述任一组中，循环确定与所述组的变化趋势不同的异常箱，将所述异常箱与相邻箱进行合并，生成目标分箱结果。

6.根据权利要求5所述的方法，其特征在于，根据变化趋势标签序列所述初始分箱结果中的各箱划分为两组，包括：

以任一相邻箱的间隙为待分割点，基于所述变化趋势标签计算各待分割点的信息增益；

基于最大信息增益对应的待分割点将所述初始分箱结果中的各箱划分为两组。

7.根据权利要求5所述的方法，其特征在于，所述变化趋势标签包括增大标签和减小标签，其中，根据变化趋势标签确定所述组的变化趋势，包括：

统计所述组中增大标签的数量和减小标签的数量；

若所述增大标签的数量大于所述减小标签的数量，则确定所述组的变化趋势为增大；

若所述增大标签的数量小于所述减小标签的数量，确定所述组的变化趋势为减小。

8.根据权利要求5所述的方法，其特征在于，将所述异常箱与相邻箱进行合并，生成新的箱，包括：

分别计算异常箱与左右相邻箱合并后的证据权重；

分别确定所述异常箱在合并前的证据权重与所述左右相邻箱合并后的证据权重的差值；

将所述异常箱与最小差值对应的相邻箱进行合并，生成新的箱。

9.根据权利要求1-8任一所述的方法，其特征在于，在生成目标分箱结果之后，还包括：

计算所述目标分箱结果中各箱的证据权重，将各箱的证据权重以预设方式进行显示。

10.一种分箱装置，其特征在于，包括：

样本统计模块，用于基于当前自变量对样本进行统计；

初始分箱模块，用于根据所述当前自变量的信息增益对所述样本的进行分箱，生成初始分箱结果；

变化趋势确定模块，用于计算各箱的证据权重，根据所述各箱的证据权重确定因变量随当前自变量的变化趋势；

目标分箱结果确定模块，用于根据所述变化趋势，对所述初始分箱结果中与所述变化趋势不相同的异常箱进行调节，生成目标分箱结果。