分类树方法使用测试项的输入进行划分,并且用分类树的方式进行图形化表示。测试项的输入被分为若干个分类,每个划分由若干独立的类和子类组成,同时分类集是完整的。
决策树是一种从无次序、无规则的样本数据集中推理出决策树表示形式的分类规则方法。采用自上向下的递归方式,在决策树的内部节点进行属性值的比较,并根据不同属性值判断从该节点向下分,在决策树的叶结点得到结论。因此,从根节点到叶节点的一条路径就对应一条规则,整棵决策树就对应着一组表达式规则。