Updated Trees (markdown)

Yi-Hsien Chen 2017-04-21 11:20:41 -05:00
parent 2c6cdeae9b
commit 7244713dba
1 changed files with 3 additions and 3 deletions

@ -1,12 +1,12 @@
**See also: [`examples/trees/trees.go`](https://github.com/sjwhitworth/golearn/blob/master/examples/trees/trees.go).**
##ID3
## ID3
ID3 is a decision tree induction algorithm which splits on the Attribute which gives the greatest Information Gain (entropy gradient). It performs well on categorical data. Numeric datasets will need to be discretised before using ID3 (see [Filtering](Filtering)).
##Random Trees
## Random Trees
Random Trees are structurally identical to those generated by ID3, but the split Attribute is chosen randomly. Golearn's implementation allows you to choose up to *k* nodes for consideration at each split.
##Random forests
## Random forests
Random forests are a bagged ensemble technique which combines multiple Random Trees and outputs a classification via a majority vote.
**See also: