ID3 Decision Tree Algorithm

介绍一下ID3 决策树算法 变量介绍 对于一个多分类问题我们通常将数据集$D$分为训练集$D_{train}$和测试集$D_{test}$。对于数据集$D$上每个数据$d$都有$k$个属性${a_1,a_2,…,a_k}$,每个属性都有一个明确的输出$output$,全部分类数的个数计做$y$。 生成决策树 想要生成决策树,我们必须知道每个节点都是怎样量化的。这里引入信息增益来对每个节点的位置进行
相关文章
相关标签/搜索