baidu_40426220的博客

原创 《机器学习》周志华-决策树算法总结

决策树 1.什么是决策树 决策树(decision tree) 是一类常见的机器学习方法，亦称“判定树”。顾名思义，决策树是基于树结构来进行决策的，这恰是人类在面临决策问题时一种很自然的处理机制。 例如，挑西瓜的决策过程如下图所示： 中间结点是决策过程，叶结点是决策结果。根结点包含样本全集。 决策树学习基本算法（是一个递归算法）为： 2.划分选择 一般而言，随着划分过程不断进行，我们希望决策...