第4章:决策树

停止

  • 当前分支样本均为同一类时,变成该类的叶子节点。
  • 当前分支类型不同,但是已经没有可以用来分裂的属性时,变成类别样本更多的那个类别的叶子节点。
  • 当前分支为空时,变成父节点类别最多的类的叶子节点。

ID3

C4.5

Cart

过拟合

缺失值

多变量决策树

可以构造曲线边界,例如敲声*3+色泽>1.5。

相关推荐
Eloudy2 小时前
简明量子态密度矩阵理论知识点总结
算法·量子力学
点云SLAM2 小时前
Eigen 中矩阵的拼接(Concatenation)与 分块(Block Access)操作使用详解和示例演示
人工智能·线性代数·算法·矩阵·eigen数学工具库·矩阵分块操作·矩阵拼接操作
算法_小学生3 小时前
支持向量机(SVM)完整解析:原理 + 推导 + 核方法 + 实战
算法·机器学习·支持向量机
cwn_3 小时前
自然语言处理NLP (1)
人工智能·深度学习·机器学习·自然语言处理
iamlujingtao4 小时前
js多边形算法:获取多边形中心点,且必定在多边形内部
javascript·算法
算法_小学生4 小时前
逻辑回归(Logistic Regression)详解:从原理到实战一站式掌握
算法·机器学习·逻辑回归
DebugKitty4 小时前
C语言14-指针4-二维数组传参、指针数组传参、viod*指针
c语言·开发语言·算法·指针传参·void指针·数组指针传参
qystca5 小时前
MC0241防火墙
算法
行然梦实7 小时前
粒子群优化算法(Particle Swarm Optimization, PSO) 求解二维 Rastrigin 函数最小值问题
算法·机器学习·数学建模
XH华7 小时前
C语言第六章函数递归
c语言·开发语言·算法