阅读 Tom M. Mitchell 的《机器学习》后,根据自己的理解写的最基础的ID3 算法。
如果本地计算机安装了基本环境,在当前目录执行make
即可,要求编译器支持C++ 11
,成功编译后执行 ./id3.out
。
实现了两种输出方式ID3::print()
和 ID3::print_dot()
。ID3::print()
只是为了对小数据进行分析,输出可读性较差;ID3::print_dot()
以dot语言描述的决策树,如本目录下的id3.dot,可以转换成图片查看。
将目录下的data.txt
换成目标数据,可能需要更改main.cpp
以保证以正确的方式读取。