人工智能（第4版）课件 机器学习简版.ppt

算法ID31.随机从整个实例集中选择一个大小为W的子集，构成训练窗口，W为窗口的大小；2.用CLS算法构造当前窗口的决策树；3.用生成的决策树来分类所有训练实例，寻找出其中不能被正确分类的实例，即反例；4.把当前窗口中的实例与反例中的一些组合形成新的窗口；5.重复2-4步，直到所有实例被正确分类，即不存在反例为止。有两种产生新窗口的策略：1）保留老窗口中所有实例，同时加入由用户指定个数的不能正确分类的实例，这使得窗口逐渐增大；2）保持W不变，对生成的决策树的每个叶节点，保留一个实例，将其它实例用那些不能被分类的实例取代。这两种策略都很有效，但第2)种策略对过于复杂