一种基于循环更新模式的决策树构建方法

摘要

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