Class DecisionTreeTrainer

  • All Implemented Interfaces:
    Boostable

    public class DecisionTreeTrainer
    extends ClassifierTrainer<DecisionTree>
    implements Boostable
    A decision tree learner, roughly ID3, but only to a fixed given depth in all branches. Does not yet implement splitting of continuous-valued features, but it should in the future. Currently a feature is considered "present" if it has positive value. ftp://ftp.cs.cmu.edu/project/jair/volume4/quinlan96a.ps Only set up for conveniently learning decision stubs: there is no pruning or good stopping rule. Currently only stop by reaching a maximum depth.
    Author:
    Andrew McCallum mccallum@cs.umass.edu