c++ - 增量决策树 C++ 实现

标签 c++ algorithm classification

有谁知道决策树分类器的任何增量实现。这样当你以低计算量向训练集添加新实例时,它可以根据现有决策树分类器尽可能快地生成最佳决策树分类器?

换句话说,我有一个名为T_1的集合A的最优决策树分类器,现在我想将实例X添加到设置A 并利用T_1X 为集合 找到最佳决策树分类器树T_2 {A,X}.

添加实例会发生多次。因此,找到增量方法而不是每次都构建树对我来说很有值(value)。

其实我很怀疑这样的实现是否存在。如果有人能帮助我,我将不胜感激。如果有的话,我更喜欢 c++ 中的代码。

谢谢

最佳答案

wikipedia文章链接到两个代码。 ITI不是开源的,但源是可用的,VMFL是开源的并且在 C 中(大部分)

关于c++ - 增量决策树 C++ 实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3411279/

相关文章:

algorithm - 边长受限时最小生成树的快速算法?

c# - 查找文本中完全匹配的所有关键字及其索引c#

machine-learning - 关于感知器的一些问题

c++ - 使用 IProfAdmin 界面 c++ 创建 Outlook MAPI 配置文件

c++ - 在分配的地址实例化结构(分配赋值)

c++ - tmpnam 警告说它很危险

algorithm - "in-place"到底是什么意思?

c++ - 具有可变数量索引的 OpenGL glDrawElements

machine-learning - 如何处理机器学习分类问题的小型且不平衡的数据集

machine-learning - 我怎样才能让 Weka 对较小的类进行分类,并使用 2 :1 class imbalance?