决策树实现-ID3&C4.5&CART
算法流程
输入:
训练集 D={(x1,y1),(x2,y2),...,(xm,ym)}D=\{ (x_1, y_1), (x_2, y_2), ..., (x_m, y_m) \}D={(x1,y1),(x2,y2),...,(xm,ym)};
属性集 A={a1,a2,...,ad}A=\{ a_1, a_2, ..., a_d\}A={a1,a2,...,ad}
DvD_vDv表示D中在a∗a_*a∗上取值为a∗va_*^va∗v的样本子集
过程:generate_tree(D
原创
2021-04-09 08:03:52 ·
103 阅读 ·
0 评论