决策树学习相关资料.pptxVIP

一.示例学习 示例学习也称实例学习, 它是一种归纳学习。示例学习是从若干实例(包括正例和反例)中归纳出一般概念或规则的学习方法。 第一个拱桥的语义网络 第二个拱桥的语义网络 学习程序归纳出的语义网络 拱桥概念的语义网络 例 1 假设示例空间中有桥牌中同花概念的两个示例: 示例1： 花色(c1，梅花)∧花色(c2，梅花)∧花色(c3，梅花)∧花色(c4，梅花)→同花(c1，c2，c3，c4) 示例2： 花色(c1，红桃)∧花色(c2，红桃)∧花色(c3，红桃)∧花色(c4，红桃)→同花(c1，c2，c3，c4) 关于同花的一般性规则: 花色(c1，x)∧花色(c2，x)∧花色(c3，x)∧花色(c4，x)→同花(c1，c2，c3，c4) 对于这个问题可采用通常的曲线拟合技术，归纳出规则： (x，y，2x+3y+1) 即 z＝2x＋3y＋1 例2 假设示例空间存放有如下的三个示例： 示例1：(0，2，7) 示例2：(6，-1，10) 示例3：(-1，-5，-10) 这是三个3维向量，表示空间中的三个点。现要求求出过这三点的曲线。 二.决策树学习 1．什么是决策树 决策树(decision tree)也称判