[ML] 决策树

1. 决策树模型与学习 1.1 决策树模型 由结点和有向边组成. 结点包括内部结点(表示一个特征or属性)和叶结点(表示一个类). 1.2 决策树与if-then规则 (1) 内部结点的特征对应着规则的条件. (2) 叶结点的类对应着规则的结论. (3) 规则具有互 斥性和完备性. 1.3 决策树与条件概率分布 决策树可以表示给定特征条件下类的条件概率分布. 如下图所示, (a)中特征空间被划分成

>>阅读原文<<