在计算机科学中,树是一种很重要的数据结构,比如我们最为熟悉的二叉查找树(Binary SearchTree),红黑树(Red-BlackTree)等,通过引入树这种数据结构,我们可以很快地缩小问题规模,实现高效的查找。在监督学习中,面对样本中复杂多样的特征,选取什么样的策略可以实现较高的学习效率和较好的分类效果一直是科学家们探索的目标。那么,树这种结构到底可以如何用于机器学习中呢?我们先从一个游戏开始。我们应该都玩过或者听过这么一种游戏:游戏中,出题者写下一个明星的名字,其他人需要猜出这个人是谁。当然,如果游戏规则仅此而已的话,几
