基于组合最优化的自动化分箱算法

基本信息

申请号 CN201910404902.4 申请日 -
公开(公告)号 CN110084441A 公开(公告)日 2019-08-02
申请公布号 CN110084441A 申请公布日 2019-08-02
分类号 G06Q10/04(2012.01)I; G06Q40/02(2012.01)I 分类 计算;推算;计数;
发明人 孙博; 段兆阳; 杨森 申请(专利权)人 杭州排列科技有限公司
代理机构 北京君泊知识产权代理有限公司 代理人 王程远
地址 311121 浙江省杭州市余杭区文一西路998号19幢502室
法律状态 -

摘要

摘要 本发明公开了一种基于组合最优化的自动分箱算法,包括对建模数据中的原始变量与目标变量相结合应用某种初始分箱结果、设置约束条件、进入组合最优化算法、判断目标函数是否达到最优和输出最优分箱结果。该算法在运行成本上也进行了优化,运行过程中首先从箱数阈值处开始计算满足此阈值的组合分箱点中是否有达到目标函数最优的组合,若满足目标函数最优,则可停止运行,输出最优结果,否则按照箱数阈值逐次减一的方式继续运行寻找,直到找到最优结果时停止,即此算法并不会运行所有的组合情况,减少运算成本的浪费。