分类预测决策树

Posted 2023-03-13

【中文标题】分类预测决策树

【英文标题】：classification and prediction Decision tree

【发布时间】：2016-07-12 00:32:11

【问题描述】：

给定训练集D的算法计算复杂度为O(n*|D| log(|D|))，其中 n 是描述 D 和 |D| 中元组的属性数是 D 中训练元组的数量。这意味着生长一棵树的计算成本最多增长 n Dlog(|D|) 与 |D|元组。我无法专门记录（|D|）部分。 参考书数据挖掘概念和技术。第 2 版页码 296 主题-分类与预测（第6章）

【参考方案1】：

平衡树的高度最多为 O(log(n))。你的树平衡了吗？

【讨论】：

不！它实际上在构建决策树时可能不是二叉树。

非二叉树也有高度 O(log n)，只要它们不是一元的。