kedixa / ID3

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

ID3算法基础

简介

阅读 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 以保证以正确的方式读取。

About

License:GNU General Public License v2.0


Languages

Language:C++ 98.8%Language:Makefile 1.2%