...代价复杂度剪枝就是这种思路。下面我们来介绍这种算法的基本原理。 2. 成本复杂测量度的定义 我们不妨用Tmax来代表一颗充分生长的决策树，而T代表它的子树（subtree），用表示该子树中叶子节点个数，即为树T的复杂度。α≥0表示复杂参数，R(T)是T的误判成本。
基于1591个网页-相关网页
Display Subtree 显示子树
left subtree [计] 左子树
Right Subtree [数] 右子树
Select Subtree 选择子树
Use Subtree Also 使用子树
frequent subtree 频繁子树
identical subtree [计] 恒等子树 ; 相同子树
subtree checking 子树检查
embedded subtree 嵌入子树
We study the relationship of the subtree and the generating function of the tree. We give the trees with the second smallest and the second largest subtrees by the study of transforing a pendant edge.
针对上述问题,本文主要在下面几个方面开展研究工作:(1)首先研究了树的子树个数与生成函数的关系,并通过研究悬挂边的移动对树的子树个数的影响,给出了子数个数次大和次小的树的结构。
参考来源 - 树的Wiener指数与子树计数的研究·2,447,543篇论文数据，部分数据来源于NoteExpress
应用推荐