如何用yes / no表示决策树？

Question

我想将此图中的数据保存为xml文件或数据库文件。

Answer 1

我将树表示为有向图，其中决策是节点，答案是导致其他决策的边缘。作为xml，这可以是一个线性的决策元素列表，其中id属性为1..n，是/无ID，可以连接到其他决策：

<?xml version="1.0"?>
<decision_tree>
<decisions>
    <decision id="1" y="2" n="3">
        Power comes on?
    </decision>
    <decision id="2" y="4" n="5">
        Live screen?
    </decision>
    <decision id="3" y="6" n="7">
        Good AC power source?
    </decision>
    <!-- ... -->
</decisions>
<actions>
    <action id="5">
        Procede to Video Failure chart
    </action>
    <action id="7">
        Use live outlet.
    </action>
    <!-- ... -->
</actions>
</decision_tree>

Answer 2

如果要将其另存为XML，可能会使用类似于以下内容的结构：

<question> Power comes on
  <question if="yes">Live screen?
    <answer if="no">Proceed to video failure chart</answer>
    <question if="yes">New Build?
      <answer if="yes">Check power requirement vs rating</answer>
      <answer if="no"> .....
...
...
</question>

如果要将其保存在数据库中，最佳格式取决于您的需求以及您使用的数据库类型（SQL，noSQL等）。许多数据库允许您将XML存储为文本对象。

Answer 3

Wizard4j使用XML格式来描述它的工作流程。我建议先找那里，看看有没有什么有用的

Answer 4

如果您正在寻找存储decission树的“标准”（广泛使用）格式，您可以使用PMML。例如，Knime使用此格式导出decissions树。在adventage中，您还可以告知是或否的可能性。

您可以在lightpmmlpredictor project上找到PMML样本。

使用标准格式，您可以使用knime挖掘数据：