决策树（Decision
tree，它是在已知各种情况发生概率的基础上，通过构成决策树来求取净现值的期望值大于等于零的概率，评价项目风险，判断其可行性的决策分析方法，是直观运用概率分析的一种图解法；在机器学习中，决策树是一个预测模型，它代表的是对象属性与对象值之间的一种映射关系）。决策树也叫判定树如最近我们组合数学领域世界权威专家美国普林斯顿大学堵丁柱教授1998年在湖南教育出版社出版《判定树理论导引》一书（堵丁柱教授就是证明这页的斯坦纳比猜想而被大英百科全书选为1991年/1992年六大数学杰出成就之首、国家科技部评为我国1992年十大科技成果之一，并独立获得中国科学院自然科学一等奖和独立获得国家自然科学奖二等奖等等，但最近海南琼州大学杂志编委Anatoly T. Fomenko院士的2个博士指出这证明不成立，但之前这么久全球很多世界级数学家都一直热烈复盘讨论等都没有很确定这说明还是很不容易）；也可参考机器学习之父Mitchell在1997年出版的《机器学习》一书第3章标题是“决策树学习”(第52-80页)：
这领域要理解理论等不难，但还是更要多应用多实践深入了解在各领域的应用：傅介声，决策树--计量决策效果的一种方法，经济管理1981年(02):65-69；
陈培基,决策网络--决策管理的另一种方法,经济管理1981年(05):70-73
田名誉,刘训,随机决策树(上),基建优化1982年(01):27-31；
田名誉,刘训,随机决策树(下),基建优化1982年(02):27-34
宋开爽,决策树在单位工程进度计划中的应用,冶金建筑1982年(04):4-8；
PRABHAKAR GOEL，周守本,组合逻辑电路测试生成的一种隐式枚举算法,计算机工程与科学1982年(04):101-114
罗鴻,树形决策的一般数学模型,成都电讯工程学院学报1983年(02):38-47
石海波,应用决策树法选择最优技改方案,经济管理1983年(04):75-77
方荷生,决策树分析在投资决策中的运用,技术经济1983年(03):54-57；
刘奇男,运用“决策论”对铁道车辆除锈设备选优的探讨,铁道车辆1983年(07):24-28
田名誉,随机决策网络计划,工业建筑1983年(10):53-59
吕能贤,资源利用系统的决策统筹,管理现代化1984年(01):32-35；
刘洪烈,贮木场机械类型的选择方法,林业机械1984年(02):13-16
运用市场预测,决策技术,扩大气垫床生产能力,沈阳化工 1984年(03):41-46
刘永湖，李忠文，用“决策树法”对技改方案进行选优，经济管理1985年(07):48-51；
苏东水,第四编
管理方法-第九讲
现代管理的方法和手段,企业管理1985年(08):44-48；
汪建国,介绍一种国外管理方法--缺点树,管理现代化1986年(01):45-46
朱美琪，舒惠平,决策树及其在预测方案分析中的应用,武汉水运工程学院学报1986年(01):61-66；
罗鴻,改进的决策树方法,成都电讯工程学院学报1986年(02):50-56
王斌,决策树在确定新产品生产规模上的应用,管理现代化1986年(03):30-31
熊范纶,分层分类器设计及实验结果,自动化学报1986年(03):262-270；
肖伟,提高产品质量控制的经济效益的一种方法,煤炭经济研究1986年(08):38
施国庆,决策树法在经济评价中应用探讨,水利经济1986年(03):47-52
严义荣,决策树技术在工程投标中的应用,水利经济1986年(03):47-52
王国林，董广华,决策树在准噶尔盆地西北缘油区勘探决策中的应用,石油勘探与开发1987(02):78-83；
程泽明,决策树法在浦城县农作物适应性分析中的应用,福建师范大学学报1987年(03):102-108
维克托B.戈丁，于海津,用IFPS或LOTUS系统求解决策树,江苏船舶1987年(03):31-34；
陈学圣,风险型决策中决策树法的时间可比原则,技术经济1987年(06):46-48
陈华,决策树分析在风险型贷款决策中的应用,农村金融研究1988年(07):39-43
陈学圣，郑加春，鲍军,论企业投资决策系统策略的风险可比原则和动态决策树法,技术经济1989年(Z1):39-46
方荷生,方小雍,决策树分析在技术改造项目贷款评估中的应用,中国城市金融1989年(10)；
张顺祥,决策树模型在制定疾病防制策略中的应用(一),中国卫生统计1991年(02):52-54
张顺祥,决策树模型在制定疾病防制策略中的应用(二),中国卫生统计1991年(03):60-64；
王有森,公共卫生风险型决策分析--介绍一种决策树分析法,中国公共卫生1991年(10):481-480；
用“决策树”法诊断液压系统的故障点,中国设备管理1991年(11):27-28
刘伟东，决策树法分析伊犁地区结核病防治策略及费用效益,中国公共卫生管理杂志1991年(S1):151-153；
叶常青，分层多级决策树模型,计算机应用与软件1992年(03):52-57
褚艳茹,应用决策树法确定农机更新投资决策,中国农业会计1992年(09) : 36；
王正欧，林燕,一种新的归纳学习算法-基于特征可分性的归纳学习算法,自动化学报1993年(03):328-331
徐百兴,用决策树表解运输问题的一个新算法,系统工程理论方法应用1993年(02):49-56
洪家荣，丁明峰，李星原，王丽薇,一种新的决策树归纳学习算法,计算机学报1995年6期；
骆斌,周志华,陈兆乾,陈世福，一个增量式判定树学习算法INDUCE，计算机研究与发展1999年(05)
Andrew Chi-Chih Yao(姚期智),. Monotone bipartite graph properties are evasive.
SIAM J. Comput. 17 (1988), no. 3, 517--520（提出问题:如果一个单调非平凡的布尔函数f（x1,x2,…,xn）在循环群Cm×Cn的直积的可迁作用下不变,则f是诡秘的吗?对这个问题的肯定回答支持著名的Rivest-Vuillemin猜想），Rivest–Vuillemin猜想：every nontrivial monotone
weakly symmetric boolean function is elusive每个非平凡单调弱对称布尔函数都是诡秘的（Ronald L. Rivest, Jean
Vuillemin，A
generalization and proof of the aanderaarosenberg conjecture, in: Proceedings
of seventh annual ACM symposium on Theory of computing, ACM, 1975, pp. 6–11.）可视为Karp猜想的推广（Jean Vuillemin的博士Philippe Flajolet是分析组合学之父；其他3人Andrew Chi-Chih Yao、Ronald L. Rivest、Karp都是计算机诺贝尔奖图灵奖得主）。