2014-05-19 12:59:11 +01:00
|
|
|
/*
|
|
|
|
|
|
|
|
This package implements decision trees.
|
|
|
|
|
|
|
|
ID3DecisionTree:
|
|
|
|
Builds a decision tree using the ID3 algorithm
|
|
|
|
by picking the Attribute which maximises
|
|
|
|
Information Gain at each node.
|
|
|
|
|
|
|
|
Attributes must be CategoricalAttributes at
|
|
|
|
present, so discretise beforehand (see
|
|
|
|
filters)
|
|
|
|
|
|
|
|
RandomTree:
|
|
|
|
Builds a decision tree using the ID3 algorithm
|
|
|
|
by picking the Attribute amongst those
|
|
|
|
randomly selected that maximises Information
|
|
|
|
Gain
|
|
|
|
|
|
|
|
Attributes must be CategoricalAttributes at
|
|
|
|
present, so discretise beforehand (see
|
|
|
|
filters)
|
|
|
|
|
|
|
|
*/
|
|
|
|
|
2014-08-05 16:04:43 +01:00
|
|
|
package trees
|