Train and evaluate decision trees

• pure Python
• no dependencies outside the stdlib

Terminology

| my term | synonyms elsewhere |
|---------+--------------------|
| label   | class              |
| row     | example, instance  |
| column  | feature            |

TODO

• train
• predict
• tree metrics
• output a probaility distribution instead of a label

tree metrics

• accuracy
• precision
• recall
• F-measure
• AUROC