id3
This is a decision tree learning algorithm used to generate a decision tree. The algorithm used is the ID3 algorithm The training set is defined at the top of the file, named "$training_set"
To execute run
$ ruby id3.rb > tree.dot
and you can get a dot format tree.