[发明专利]特征组合方法、装置、设备及存储介质

权利要求书

1.一种特征组合方法，其特征在于，所述方法包括：

获取原始特征列；

对所述原始特征列依次进行i轮特征组合，当i大于或等于预设的迭代轮数、且第i轮特征组合后的特征列中包括的组合特征的列数等于预设的第一列数时，确定第i轮特征组合后的特征列为所述原始特征列的特征组合结果；i为大于1的整数；

第1轮特征组合包括：

对所述原始特征列中的特征两两进行笛卡尔积组合，得到至少一个组合特征；

根据第1轮特征组合中的组合特征、以及所述原始特征列，生成第1轮特征组合后的特征列；

第i轮特征组合包括：

根据第i-1轮特征组合后的特征列中包括的组合特征的列数、以及第i-1轮特征组合中笛卡尔积组合得到的全部组合特征的列数，计算第i-1轮特征组合的AUC增量衰减系数；

获取第i-1轮特征组合中AUC增量大于所述AUC增量衰减系数和AUC期望增量的乘积、且小于AUC期望增量的候选特征列中的组合特征，以及对第i-1轮特征组合中AUC增量最大的候选特征列中的组合特征与第i-1轮特征组合后的特征列中的特征依次进行笛卡尔积组合后的组合特征，得到至少一个第i轮特征组合中的组合特征；

根据第i轮特征组合中的组合特征、以及所述原始特征列，生成第i轮特征组合后的特征列。

2.根据权利要求1所述的方法，其特征在于，所述根据第1轮特征组合中的组合特征、以及所述原始特征列，生成第1轮特征组合后的特征列，包括：

将第1轮特征组合中的每个所述组合特征分别添加至所述原始特征列，得到每个所述组合特征对应的候选特征列；

根据所述原始特征列的AUC值和每个所述候选特征列的AUC值，计算每个所述候选特征列的AUC增量；

选择AUC增量符合第一条件的候选特征列中的组合特征添加至所述原始特征列，得到第1轮特征组合后的特征列。

3.根据权利要求2所述的方法，其特征在于，所述选择AUC增量符合第一条件的候选特征列中的组合特征添加至所述原始特征列，得到第1轮特征组合后的特征列，包括：

根据所述候选特征列的AUC增量，计算AUC期望增量；

将AUC增量大于所述AUC期望增量的候选特征列中的组合特征添加至所述原始特征列，得到第1轮特征组合后的特征列。

4.根据权利要求3所述的方法，其特征在于，所述根据所述候选特征列的AUC增量，计算AUC期望增量，包括：

生成所有所述候选特征列对应的AUC增量列表；

剔除所述AUC增量列表中AUC增量小于0的结果；

按照AUC增量对所述AUC增量列表中的剩余候选特征列从大到小进行排序，得到排序列表；

选取所述排序列表中AUC增量排名前10％的结果做加权平均得到所述AUC期望增量。

5.根据权利要求1所述的方法，其特征在于，所述根据第i轮特征组合中的组合特征、以及所述原始特征列，生成第i轮特征组合后的特征列，包括：

将第i轮特征组合中的每个组合特征分别添加至所述原始特征列，得到第i轮特征组合中的每个组合特征对应的候选特征列；

根据所述原始特征列的AUC值和第i轮特征组合中的每个候选特征列的AUC值，计算第i轮特征组合中的每个候选特征列的AUC增量；

选择第i轮特征组合中AUC增量符合第二条件的候选特征列中的组合特征添加至所述原始特征列，得到第i轮特征组合后的特征列。

6.根据权利要求5所述的方法，其特征在于，所述选择第i轮特征组合中AUC增量符合第二条件的候选特征列中的组合特征添加至所述原始特征列，得到第i轮特征组合后的特征列，包括：

根据第i轮特征组合中的每个候选特征列的AUC增量，计算第i轮特征组合中的AUC期望增量；

将第i轮特征组合中AUC增量大于AUC期望增量的候选特征列中的组合特征添加至所述原始特征列，得到第i轮特征组合后的特征列。