[发明专利]用于改进决策树执行的方法和设备

摘要

本申请涉及用于改进决策树执行的方法和设备。具体地，公开了用于改进决策树执行的方法、设备、系统和制品。一种示例方法包括以下步骤：利用处理器来检索呈乘积之和SOP形式的决策树逻辑表达式，该决策树逻辑表达式消耗用于对数据集进行评价的第一持续时间，利用处理器通过将决策树逻辑表达式变换成和之乘积POS形式来消除决策树逻辑表达式的冗余变量，以及利用处理器使用呈POS形式的决策树逻辑表达式对数据集进行评价，呈POS形式的决策树逻辑表达式消耗用于对该数据集进行评价的、小于第一持续时间的第二持续时间。

主权项

一种用于在评价决策树逻辑表达式中改进处理器的效率的方法，该方法包括以下步骤：通过利用所述处理器执行指令，检索呈乘积之和SOP形式的决策树逻辑表达式，其中，所述处理器需要第一持续时间来对呈所述SOP形式的数据集进行评价；通过利用所述处理器执行指令，通过将所述决策树逻辑表达式变换成和之乘积POS形式来消除所述决策树逻辑表达式的冗余变量；以及通过利用所述处理器执行指令，在小于所述第一持续时间的第二持续时间中，利用呈所述POS形式的所述决策树逻辑表达式对所述数据集进行评价。