交互式决策树分类器

Question

任何人都可以推荐使用Python或Java的决策树分类器实现,可以逐步使用吗？

我发现的所有实现都要求您一次性为分类器提供所有功能,以便进行分类.但是,在我的应用程序中,我有数百个功能,其中一些功能可能需要很长时间才能进行评估.由于并非树的所有分支都可以使用所有特征,因此同时为分类器提供所有特征是没有意义的.我希望分类器一次一个地询问特征,按顺序要求它们最大限度地减少熵并提供最终分类.

Answer 1

我相信没有这样的实现，但是决策树的实现非常简单，您自己编写这样的程序应该不会有任何问题。
另一方面，我不认为动态计算特征的想法可以提高速度，因为即使使用某些特征进行先前的分割，仍然必须考虑其余特征，因此对于许多记录来说会被重新计算很多次（不过它可能会节省内存）。这在随机森林的情况下是有意义的，其中每次分割只考虑随机的、有限的特征子集——RF 仍然只能用作分类器，它不会为你构建漂亮的、人类可解释的决策树。