由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - xgboost 里面的tree到底是一整个depth=N的树,还是一个binary
相关主题
借人气问一个boost的问题,linux上生成的binary archive (转载)如何在gdb中遍历binary tree
请教Intel MPI基本常识请问如何才能对binary tree的题大小通吃?
why no tree in stl and boost?binary tree
有人用 boost::property_tree 吗?问一个关于binary search tree的问题
svm/svr还是不错的[合集] 请问binary searth tree的遍历问题。
关于Tree弱问Convert a binary tree to a BST... in place..
问一个简单的binary tree 问题merge two Binary search tree in O(n) time and O(1) space
有人知道Sedgewick的算法书最后那几part什么时候出吗?这个Binary Tree的题来看看
相关话题的讨论汇总
话题: tree话题: xgboost话题: binary话题: depth话题: 到底
进入Programming版参与讨论
1 (共1页)
mw
发帖数: 525
1
比较落后,现在才开始看boosted tree,看了半天也没有明白
1 Xgboost模型里面,到底有多少独立的,disconnected trees?我读介绍,我觉得只
有一个树啊,为什么我打印结果的时候确有很多独立的树?
2.每次chentq说要grow the tree, 这个tree到底是啥? 是建立一个新的tree,还是
binary split一个node,产生两个新的edges,和两个新的node
谁给介绍一下?
M********0
发帖数: 1230
2

1. 任何GDBT或RF都是ensemble of trees 就是很多个决策树 RF的每个树是独立的
GDBT的则是有关联性的
每个树有自己的output 最后做一个majority vote
多少个树由n_estimator或ntree这个参数决定 这个参数可以pre-define 也可以通过
early-stopping自动选取(仅限GDBT)
每个树的深度 也就是你说的binary split层数 由max_depth参数决定 你还没有弄清
楚基本概念 建议回炉重造 读一读基本的bagging和boosting概念
2. 基于1的解释 grow the tree是指一个新的tree 因为xgb是GDBT 所以每个新的tree
都是基于之前的tree修正error的 参考boosting概念

【在 mw 的大作中提到】
: 比较落后,现在才开始看boosted tree,看了半天也没有明白
: 1 Xgboost模型里面,到底有多少独立的,disconnected trees?我读介绍,我觉得只
: 有一个树啊,为什么我打印结果的时候确有很多独立的树?
: 2.每次chentq说要grow the tree, 这个tree到底是啥? 是建立一个新的tree,还是
: binary split一个node,产生两个新的edges,和两个新的node
: 谁给介绍一下?

M********0
发帖数: 1230
3
更正上一楼的错误:
grow the tree应该是在同一个树上继续split
mw
发帖数: 525
4
:-)
thx

【在 M********0 的大作中提到】
: 更正上一楼的错误:
: grow the tree应该是在同一个树上继续split

1 (共1页)
进入Programming版参与讨论
相关主题
这个Binary Tree的题来看看svm/svr还是不错的
ZT:C++未来断想关于Tree弱问
程序不认opendir() , pdir(), readdir()问一个简单的binary tree 问题
一个小问题有人知道Sedgewick的算法书最后那几part什么时候出吗?
借人气问一个boost的问题,linux上生成的binary archive (转载)如何在gdb中遍历binary tree
请教Intel MPI基本常识请问如何才能对binary tree的题大小通吃?
why no tree in stl and boost?binary tree
有人用 boost::property_tree 吗?问一个关于binary search tree的问题
相关话题的讨论汇总
话题: tree话题: xgboost话题: binary话题: depth话题: 到底