DecisionTree.h File Reference

This class implements a basic Decision Tree classifier. Decision Trees are conceptually simple classifiers that work well on even complex classification tasks. Decision Trees partition the feature space into a set of rectangular regions, classifying a new datum by finding which region it belongs to. More...

#include "../../CoreModules/Classifier.h"
#include "../../CoreAlgorithms/Tree/Tree.h"
#include "DecisionTreeNode.h"
#include "DecisionTreeThresholdNode.h"
#include "DecisionTreeClusterNode.h"
#include "DecisionTreeTripleFeatureNode.h"

Go to the source code of this file.

Classes
class	DecisionTree

Detailed Description

This class implements a basic Decision Tree classifier. Decision Trees are conceptually simple classifiers that work well on even complex classification tasks. Decision Trees partition the feature space into a set of rectangular regions, classifying a new datum by finding which region it belongs to.

Author

Nicholas Gillian ngill.nosp@m.ian@.nosp@m.media.nosp@m..mit.nosp@m..edu

Version

1.0

Remarks

This implementation is based on Ross Quinlan's ID3 Decision Tree algorithm: http://en.wikipedia.org/wiki/ID3_algorithm

Definition in file DecisionTree.h.