search

sanity / quickml

A fast and easy to use decision tree learner in java
http://quickml.org/
GNU Lesser General Public License v3.0
232 stars 52 forks source link

ID3 or C4.5? #108

Closed xautjzd closed 9 years ago

xautjzd commented 9 years ago

First, Thank you very much for providing such nice simple decisiontree API. But I have some questions about it. I have read the document, only know it's decisiontree API.But I don't know how to generate the decisiontree. Is it ID3 or C4.5, or any other else？ @sanity

athawk81 commented 9 years ago

Hi Xautjzd,

the algorithm is essentially C4.5. I.e. it conforms to the psudo-code on the wikipedia page about C4.5 (http://en.wikipedia.org/wiki/C4.5_algorithm). However, it has hyper parameters one can modify to produce better trees / random forests.

Alex