决策树

顾名思义，决策树是基于树结构进行决策。 1.ID3决策树 以最大化信息增益为准则来选择划分属性。 假设离散属性a上有V个可能的取值 { a 1 , . . . , a V } \{a^1,...,a^V\} {a1,...,aV}，若使用a对样本集D进行划分，则会产生V个分支节点。其中第v个分支节点包含了D中所有在属性a上取值为 a v a^v av的样本，记为 D v D^v Dv。 m a x

>>阅读原文<<