数据挖掘十八般武艺(一):决策树
2022/1/1 23:15:03
本文主要是介绍数据挖掘十八般武艺(一):决策树,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
一、算法原理
(1)基本算法
决策树(Decision Tree),基于“树”结构进行决策:
每个内部结点对应一个属性测试;
每个分支对应属性测试的一种可能取值;
每个叶结点对应一个决策结果。
学习过程:通过对训练样本的分析来确定“划分属性”(即内部结点所对应的属性)。
预测过程:将测试示例从根结点开始,沿着划分属性所构成的“判定测试序列”下行,直到叶结点。
策略:分而治之(Divide-and-Conquer)
自根至叶递归;
在每个内部结点寻找一个划分(或测试)属性。
递归停止条件:
当前结点包含的样本全属于同一类别,无需划分;
当前属性集为空, 或是所有样本在所有属性上取值相同,无法划分;
当前结点包含的样本集合为空,不能划分。
(2)划分
(3)剪枝
算法实验
这篇关于数据挖掘十八般武艺(一):决策树的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?
- 2024-05-31全网首发第二弹!软考2024年5月《软件设计师》真题+解析+答案!(11-20题)
- 2024-05-31全网首发!软考2024年5月《软件设计师》真题+解析+答案!(21-30题)