决策树生成规则是采用深度优先遍历还是广度优先遍历？

tinasky123 2010-06-10 02:25:28
从树的根节点到每个叶节点是一条规则，要输出多条这样的规则，是对树进行深度优先遍历还是广度优先遍历？请说明一下理由
...全文
302 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
cattycat 2010-06-10
  • 打赏
  • 举报
 回复
输出规则是从上到下，深度优先。C4.5,CART算法构造是深度优先的，如果是SLIQ算法，则是宽度优先构造的。
selooloo 2010-06-10
  • 打赏
  • 举报
 回复
深度优先，你的要求不是很清楚嘛
C++非递归队列实现二叉树的广度优先遍历
主要介绍了C++非递归队列实现二叉树的广度优先遍历,实例分析了遍历二叉树相关算法技巧,并附带了两个相关算法实例,需要的朋友可以参考下
一种用于大规模数据集的决策树采样策略
为提高大规模数据集生成树的准确率，提出一种预生成一棵基于这个数据集的决策树，采用广度优先遍历将其划分为满足预定义的限制的数据集，再对各数据集按照一定比例进行随机采样，最后将采样结果整合为目标数据集的...
论文研究-面向分类属性数据的一种改进相异性度量及其在客户细分中的应用.pdf
该度量利用距离层次计算各分类属性值概念间的相异性，同时引入指标距离的概念描述对于特定指标，决策者在不同分类属性值上的偏好，结合模糊相似优先比决策方法和树的广度优先遍历计算不同分类属性值间的指标距离，...
2014网易运维笔试题
A、广度优先搜索 B、深度优先搜索 C、线性规划策略 D、决策树 3，（2分）我们使用一个6元组,b,c,d,e,f>来表示6个节点的无向图的顶点数，请问以下哪些6元组是可能的组合（） A、,2,3,4,5,6> B、,4,4,2,3,5> C、,3,4...
ITMO_ADS:ADS实验室解决方案
ITMO算法和数据结构 实验室工作 如果您认为任何决定有误，请写下。 1个学期 ...广度优先遍历 深度爬行 组件紧密连接，欧拉循环，2-SAT 桥梁，铰接点 最短路径。 Dijkstra，Ford-Bellman，Floyd算法 图
C++ 语言

64,648

社区成员

250,476

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章