二叉搜索树怎么高效的学习?

发布网友发布时间：2024-03-05 19:48

共1个回答

热心网友时间：2024-03-31 17:41

二叉树有如下性质：N0 = N2 + 1，即叶子节点等于度为2节点个数加1
证：结点总数n = n0 + n1 + n2。

设B为分支总数，因为除根节点外，其余结点都有一个分支进入，所以n = B + 1。

又因为分支是由度为1或2的结点射出，所以B = n1 + 2n2。综上：n = n0 + n1 + n2 = B + 1 = n1 + 2n2 + 1，得出：n0 = n2 + 1。

所以本题，叶子节点5个，度为2节点则为4个，N1 = 25 - N0 - N2 = 25 - 5 -4 = 16。

就是给定目标函数之后怎么高效学习的问题。比如CART树的分枝和剪枝问题。

Boosted Tree

就是不断的生成树的过程，最终将这些树组合成最终的模型。但是后一棵树根节点的数据是真实值与前面所有的树预测的值的差异。比如要做一个年龄预测的模型，简单起见训练集只有4个人A,B,C,D，树的最大深度为2。