03决策树(设计版本）(1).pptxVIP

03决策树主讲教师:付帅

1决策树的概念2决策树的核心3ID3算法决策树，顾名思义，一种依托于策略抉择而建立起来的树。内容要点

决策树的概念01

女儿：多大年纪了？母亲：26。女儿：长的帅不帅？母亲：挺帅的。女儿：收入高不？母亲：不算很高，中等情况。女儿：是公务员不？母亲：是，在税务局上班呢。女儿：那好，我去见见。1概念

1概念ABC决策树（decisiontree）是一个树结构（可以是二叉树或非二叉树）。A其每个非叶节点表示一个特征属性上的测试，每个分支代表这个特征属性在某个值域上的输出，而每个叶节点存放一个类别。B使用决策树进行决策的过程就是从根节点开始，测试待分类项中相应的特征属性，并按照其值选择输出分支，直到到达叶子节点，将叶子节点存放的类别作为决策结果。C

ID3算法由RossQuinlan发明的用于决策树的算法。这个算法便是建立在上述所介绍的奥卡姆剃刀的基础上：越是小型的决策树越优于大的决策树（besimple简单理论）。尽管如此，该算法也不是总是生成最小的树形结构，而是一个启发式算法。奥卡姆剃刀由14世纪逻辑学家、圣方济各会修士奥卡姆的威廉（WilliamofOccam，约1285年至1349年）提出，他在《箴言书注》。2卷15题说“切勿浪费较多东