文件名称：CLS算法-数据仓库与数据挖掘原理及应用
文件大小：2.54MB
文件格式：PPT
更新时间：2024-05-13 18:26:17
外文 论文
CLS算法 CLS (Concept Learning System)系统 以一棵空决策树开始，并通过增加结点逐步求精，直到产生一棵能正确分类训练样本的决策树为止，是一个循环递归过程。设PN为已知训练子集，则： 1 （1）如果PN中的所有样本均为正例，则生成一个YES结点并终止；如果PN中的所有样本均为反例，则生成一个NO结点并终止；否则，根据某种启发策略选择一个属性A，设A取值为υ1，υ2…υr，并生成新结点。 2 （2）将PN中的样本根据其属性A的取值加以划分，生成r个子集记为PN1,PN2…PNr。 （3）递归地应用该算法到每个子集PNi。