c# - 如何使用 c# (visual studio 2008) 实现决策树 - 帮助

Question

我有一个决策树，我需要将其转换为 C# 中的代码

实现它的简单方法是使用 if-else 语句，但在这个解决方案中我需要创建 4-5 个嵌套条件。

我正在寻找一种更好的方法来做到这一点，到目前为止，我阅读了一些有关规则引擎的内容。

对于开发具有 4-5 个嵌套条件的决策树的有效方法，您还有其他建议吗？

Answer 1

我在我的书中实现了一个简单的决策树作为示例。代码可用 online here , 所以也许你可以用它作为灵感。决策本质上表示为一个类，该类引用了 true 分支和 false 分支，并包含一个执行测试的函数:

class DecisionQuery : Decision {
  public Decision Positive { get; set; }
  public Decision Negative { get; set; }
  // Primitive operation to be provided by the user
  public Func<Client, bool> Test { get; set; }

  public override bool Evaluate(Client client) {
    // Test a client using the primitive operation
    bool res = Test(client);
    // Select a branch to follow
    return res ? Positive.Evaluate(client) : Negative.Evaluate(client);
  }
}

这里，Decision 是一个包含Evaluate 方法的基类，并且源包含一个额外的派生类型，该派生类型包含树的最终决定(是/否)。 Client 类型是您正在使用树分析的示例输入数据。

要创建决策树，您可以这样写:

var tree = new DecisionQuery {
    Test = (client) => client.Income > 40000,
    Positive = otherTree,
    Negative = someOtherTree
  };

如果您只想编写五个嵌套的静态 if 子句，那么也许只编写 if 就可以了。使用像这样的类型的好处是您可以轻松地组合树 - 例如重用树的一部分或模块化构造。