[发明专利]一种基于循环更新模式的决策树构建方法

摘要

本发明涉及一种基于循环更新模式的决策树构建方法，对于给定决策表，使用基于其决策树时空复杂度的目标函数帕累托最优值与贝叶斯理论计算贝叶斯概率，根据贝叶斯概率修改给定决策表，使用基于决策树选择标准的计算方法构建所修改决策表的决策树，将决策树应用于信息系统进行自动决策并自动记录决策过程。在系统运行一段时间后，根据所记录决策过程的数据，计算对应决策表每行的自动决策次数与决策表所有行的总决策次数之比，根据该比例修改决策表，使用基于决策树选择标准的计算方法构建所修改决策表的新决策树，再次将新决策树应用于信息系统，如此反复，直至所计算的每行比例小于决策变化率阀值。应用本发明方案的信息系统具有高效的自动决策功能。

主权项

一种基于循环更新模式的决策树构建方法，其特征在于：包括以下步骤：步骤1：根据给定的初始决策表计算基于决策树时空复杂度的目标函数帕累托最优值；步骤2：根据步骤1计算所得目标函数帕累托最优值，结合贝叶斯理论，计算决策表中每行的贝叶斯概率，根据计算所得的贝叶斯概率修改初始决策表；步骤3：根据所修改的决策表构建初始决策树；在应用初始决策树的信息系统中，在满足决策树应用数据可回收并能计算决策表每行决策频率的前提下，根据决策频率修改决策表，根据所修改的决策表构建新决策树；步骤4：在信息系统中应用新决策树，再回收并分析新决策树的应用数据，如此反复直至当前决策变化率小于给定的决策变化率阀值时终止，从而循环更新决策树。