决策树算法伪代码
训练样本集D={(x1,y1),(x2,y2)……(xn,yn)}
属性集A={a1,a2,……,an}
TreeGenerate(D,A):
生成节点node
if D中样本全属于同一类别C:
将node标记为C类叶节点
return
end if
if 属性集A为空或者D的所有属性值均一样:
决策树算法伪代码
训练样本集D={(x1,y1),(x2,y2)……(xn,yn)}
属性集A={a1,a2,……,an}
TreeGenerate(D,A):
生成节点node
if D中样本全属于同一类别C:
将node标记为C类叶节点
return
end if
if 属性集A为空或者D的所有属性值均一样: