决策树启发式和修剪:构建和训练决策树。 修剪正则化

时间:2021-02-21 07:43:38
【文件属性】:
文件名称:决策树启发式和修剪:构建和训练决策树。 修剪正则化
文件大小:49KB
文件格式:ZIP
更新时间:2021-02-21 07:43:38
Python 决策树启发式和修剪 我们可以将决策树定义为计算树,其中每个节点都包含一个关于属性的问题,节点的每个分支都包含对该问题的答案。 哪个问题/属性应该放在每个节点中,由决策树学习算法确定。 如Mitchel中所述,为学习决策树而开发的大多数算法都是核心算法的变体,该核心算法在可能的决策树的空间中采用了自上而下的贪婪搜索。 决策树什么时候合适? 对于监督学习:该算法需要标记数据可用 分类:目标具有离散值 当我们有嘈杂的数据时:训练数据可能包含错误 算法: ID3 (Examples, Target_Attribute, Attributes) Create a root node for the tree If all examples are positive, Return the single-node tree Root, with label = +. If
【文件预览】:
Decision-Trees-Heuristics-and-Pruning-master
----training_set.csv(25KB)
----test_set.csv(82KB)
----images()
--------equations(54B)
--------vi_gain_eq.png(9KB)
--------vi_eq.png(3KB)
--------infogain_eq.png(5KB)
----validation_set.csv(82KB)
----tree.py(17KB)
----README.md(4KB)

网友评论