[发明专利]依据决策内容生成决策树用于多方决策的方法和装置

权利要求书

1.一种依据决策内容生成决策树的方法，通过计算机执行，所述方法包括：

获取第一决策内容，所述第一决策内容包括：当业务对象的多个对象特征的特征值满足第一关系式时，针对该业务对象执行第一决策；其中，所述第一关系式由多个比较关系式及其之间的若干逻辑关系符构成，所述比较关系式由对象特征和阈值之间的比较关系构成；

基于所述第一关系式中的每个比较关系式，生成对应的子决策树；

确定所述若干逻辑关系符的类型及其之间的层次；

根据各个逻辑关系符的类型以及层次，逐层地对各个比较关系式的子决策树进行拼接，得到所述第一关系式对应的第一决策树，所述第一决策树用于根据对象特征的特征值确定是否针对该业务对象执行所述第一决策。

2.根据权利要求1所述的方法，所述决策树的枝干节点用于存储分裂特征、分裂阈值和比较符号；所述第一关系式包括任意的第一比较关系式，所述第一比较关系式表示第一对象特征和第一阈值之间的比较关系；

所述基于所述第一关系式中的每个比较关系式，生成对应的子决策树的步骤，包括：

以所述第一对象特征为分裂特征，以所述第一阈值为分裂阈值，以所述第一比较关系式对应的符号为比较符号，生成枝干节点，并生成该枝干节点的第一叶节点和第二叶节点；

其中，所述第一叶节点表示所述第一比较关系式得到满足，且被赋值为表示执行所述第一决策的第一值；所述第二叶节点表示所述第一比较关系式不满足，且被赋值为表示不执行所述第一决策的第二值。

3.根据权利要求1所述的方法，决策树的枝干节点中存储分裂特征和分裂阈值，决策树的枝干节点的默认比较关系为分裂特征小于分裂阈值。

4.根据权利要求3所述的方法，所述第一关系式包括第二对象特征小于第二阈值的第二比较关系式；所述基于所述第一关系式中的每个比较关系式，生成对应的子决策树的步骤，包括：

将所述第二对象特征和所述第二阈值分别作为分裂特征和分裂阈值，生成枝干节点，并生成所述枝干节点的第一叶节点和第二叶节点；

其中，所述第一叶节点表示所述第二比较关系式得到满足，且被赋值为表示执行所述第一决策的第一值；所述第二叶节点表示所述第二比较关系式不满足，且被赋值为表示不执行所述第一决策的第二值。

5.根据权利要求3所述的方法，所述第一关系式包括第三对象特征大于第三阈值的第三比较关系式；所述基于所述第一关系式中的每个比较关系式，生成对应的子决策树的步骤，包括：

将所述第三阈值与第一预设值的和确定为第一更新阈值，所述第一预设值比所述第三阈值小预定数量级；

将所述第三对象特征和所述第三阈值分别作为分裂特征和分裂阈值，生成枝干节点，并生成所述枝干节点的第一叶节点，以及将所述第三对象特征和所述第一更新阈值分别作为分裂特征和分裂阈值，生成所述枝干节点的下一级枝干节点，并生成所述下一级枝干节点的第三叶节点和第四叶节点；

其中，所述第一叶节点表示所述第三对象特征小于所述第三阈值的比较关系得以满足，且被赋值为表示不执行所述第一决策的第二值；所述下一级枝干节点表示所述第三对象特征小于所述第三阈值的比较关系不满足；所述第三叶节点表示所述第三对象特征小于所述第一更新阈值的比较关系得以满足，且被赋值为所述第二值；所述第四叶节点表示所述第三对象特征小于所述第一更新阈值的比较关系不满足，且被赋值为表示执行所述第一决策的第一值。