摘要: ID3算法: ID3算法就是在决策树上各个结点应用信息增益准则作为特征筛选,然后递归的构建决策树。具体算法如下所示: 输入:训练数据集D,特征集A,阈值e 输出:决策树T (1)若D中所有实例属于同一类Ck,则T为单结点树,并将Ck作为该结点的类标记,返回T (2)若A为空,则T为单结点树,并将D中 阅读全文
posted @ 2017-12-02 19:09 小kk_p 阅读(320) 评论(0) 推荐(0)