[发明专利]一种快速卡方分箱的方法及装置

权利要求书

1.一种快速卡方分箱的方法，其特征在于，所述方法包括：

获取特征值，并对所述特征值进行排序，得到特征值排序结果；

根据所述特征值排序结果对所述特征值进行区间划分，得到多个特征区间，计算每个所述特征区间对应的初始卡方值并保存在预设哈希列表中；

通过初始双向链表连通相邻的所述特征区间，通过所述哈希列表中的预设键值对每个所述特征区间进行标记，得到每个所述特征区间对应的位置标签；

从所述哈希列表中查询最小卡方值的位置标签对应的当前节点，对所述当前节点中的节点内容和所述当前节点的后一个节点中的节点内容进行节点内容合并，以得到合并后的节点，将所述后一个节点删除，并对所述当前节点的前一个节点的卡方值进行更新，得到当前双向链表，直到满足设定条件；

其中，通过初始双向链表连通相邻的所述特征区间，通过所述哈希列表中的预设键值对每个所述特征区间进行标记，得到每个所述特征区间对应的位置标签，包括：

通过初始双向链表连通相邻的所述特征区间；

将所述特征区间中的好坏样本数、卡方值和相邻区间信息转化成链表节点；

根据所述哈希列表中的所述链表节点和所述卡方值对每个所述特征区间进行标记，得到每个所述特征区间对应的位置标签。

2.根据权利要求1所述的方法，其特征在于，获取特征值，并对所述特征值进行排序，得到特征值排序结果，包括：

获取特征值，将所述特征值按照从小到大的顺序进行排序，得到特征值排序结果。

3.根据权利要求1所述的方法，其特征在于，根据所述特征值排序结果对所述特征值进行区间划分，得到多个特征区间，计算每个所述特征区间对应的初始卡方值并保存在预设哈希列表中，包括：

根据所述特征值排序结果对所述特征值进行区间划分，得到多个特征区间，根据矩阵训练模型对每个所述特征区间进行计算，得到初始卡方值，并将所述初始卡方值保存在哈希列表中。

4.根据权利要求1所述的方法，其特征在于，从所述哈希列表中查询最小卡方值的位置标签对应的当前节点，对所述当前节点中的节点内容和所述当前节点的后一个节点中的节点内容进行节点内容合并，以得到合并后的节点，将所述后一个节点删除，并对所述当前节点的前一个节点的卡方值进行更新，得到当前双向链表，直到满足设定条件，包括：

重复执行以下步骤，直至满足设定条件：

从所述哈希列表中查询最小卡方值的位置标签对应的当前节点；

根据所述当前节点中的节点内容和所述当前节点的后一个节点中的节点内容，进行好坏样本数的合并，得到合并后的好坏样本数；

根据所述合并后的好坏样本数对所述卡方值进行重新计算，得到目标卡方值；

对所述当前节点中的前后链节点地址信息进行更新，得到所述当前节点对应的目标前后链节点地址信息，并将所述后一个节点进行删除。

5.一种快速卡方分箱的装置，其特征在于，包括：

特征排序模块，用于获取特征值，并对所述特征值进行排序，得到特征值排序结果；

卡方计算模块，用于根据所述特征值排序结果对所述特征值进行区间划分，得到多个特征区间，计算每个所述特征区间对应的初始卡方值并保存在预设哈希列表中；

位置定位模块，用于通过初始双向链表连通相邻的所述特征区间，通过所述哈希列表中的预设键值对每个所述特征区间进行标记，得到每个所述特征区间对应的位置标签；

节点更新模块，用于从所述哈希列表中查询最小卡方值的位置标签对应的当前节点，对所述当前节点中的节点内容和所述当前节点的后一个节点中的节点内容进行节点内容合并，以得到合并后的节点，将所述后一个节点删除，并对所述当前节点的前一个节点的卡方值进行更新，得到当前双向链表，直到满足设定条件；

其中，所述位置定位模块，具体用于：

通过初始双向链表连通相邻的所述特征区间；

将所述特征区间中的好坏样本数、卡方值和相邻区间信息转化成链表节点；

根据所述哈希列表中的所述链表节点和所述卡方值对每个所述特征区间进行标记，得到每个所述特征区间对应的位置标签。