决策树不仅是直观的知识表现方法,也是一种高效的分类器。它可以建立在信息论的基础上,将难以理解的决策的形成过程抽象成简单的、容易被表达和理解的判断或者规则。决策树分类方法主要是以信息论中的信息增益为根据,将示例数据库中具有最大信息量的属性字段找出来,形成一条判断或规则,并以此建立决策树的一个节点。然后以所形成的这条判断或规则为依据对目标遥感影像进行运算处理,产生并派生出两类结果的逻辑值,也就会因此形成两个分支,或者也有可能以属性的不同取值为依据而形成多个分支。该过程也可以继续向下延伸,直到图像分出类别为止。这种方法主要是以从上向下递归的方式一步一步来构造和判定决策树的,因此也叫做“贪心算法”。