机器学习与数据挖掘算法 1.编程实现ID3算法,针对下表数据,生成决策树。

来源:互联网 发布:腾讯文件管理器源码 编辑:程序博客网 时间:2024/06/04 19:30

机器学习与数据挖掘算法

    1.编程实现ID3算法,针对下表数据,生成决策树。

 

ID

color

size

act

age

inflated

1

YELLOW

SMALL

STRETCH

ADULT

T

2

YELLOW

SMALL

STRETCH

CHILD

T

3

YELLOW

SMALL

DIP

CHILD

F

4

YELLOW

LARGE

STRETCH

ADULT

T

5

YELLOW

LARGE

DIP

ADULT

T

6

YELLOW

LARGE

DIP

CHILD

F

7

PURPLE

SMALL

STRETCH

CHILD

T

8

PURPLE

SMALL

DIP

ADULT

T

9

PURPLE

SMALL

DIP

CHILD

F

10

PURPLE

LARGE

STRETCH

CHILD

T

问题提示:可设计数据文件格式,如color属性取值YELLOW:0,PURPLE:1等,程序从指定数据文件中读取训练集数据。

问题拓展:要求将计算各属性信息增益过程及决策树生成过程演示出来。

0 0
原创粉丝点击