madlib/madlib — pull request #80 by aojwang (2011-12-01 14:06:14+00:00)
Title: Rewrite Decision tree

The decision tree implementation will based on c4.5, including:
1. Supporting information gain, gain ratio and gini as split criterion
2. Supporting both continuous attribute and discrete attribute
3. Supporting missing attribute
4. Supporting both tabular format input and sparse vector format input
5. Supporting reduce error pruning and error based pruning.
6. Make the training and classification scalable.