Question

我要求为Decision Tree类创建一个构造函数，但我不知道如何处理它。

问题是：

为Decision Tree类编写一个构造函数，该类接受一个排序数组实例，并递归地构造一个树，该树分割数据直到所有叶子都是纯的。

以下是我必须编写的决策树类：

package DecisionTree;

public class DecisionTree {

public DecisionTree(Instance[] instances) {

// code goes here
}

public void prune() {
// code goes here
}

public boolean classify(double input) {
// code goes here
}

public void print() {
// code goes here
 }
}

我也提供了这些方法：

首先：

package DecisionTree;

public class DTNode {

    Instance[] a;
    double testValue;
    DTNode left, right;

    // code goes here
}

第二

package DecisionTree;

public class Instance {

    double attribute;
    boolean label;

    public Instance(double a, boolean c) {
    attribute = a;
    label  = c;
    }

    public double getAttribute() {
    return attribute;
    }

    public void setAttribute(double a) {
    attribute = a;
    }

    public boolean getLabel() {
    return label;
    }

    public void setLabel(boolean c) {
    label = c;
    }
}

Answer 1

这是我在实现我的决策树版本时发现的有用的东西。当然你需要修改一些东西。

http://cgi.csc.liv.ac.uk/~frans/OldLectures/COMP101/AdditionalStuff/javaDecTree.html

如何从决策集合中创建决策树？

1 个答案: