Advertisement

使用Python开发决策树算法(C4.5和ID3版本)

阅读量:

本研究采用Python编程语言完成了C4.5与ID3算法的实现,系统默认采用C4.5算法。如需切换至ID3算法,仅需对函数entropy()的最终返回值进行调整,具体操作为取消C4.5相关代码行的注释,并启用ID3对应的代码行。

将编写完成的源程序保存为Python脚本文件,文件名为c45.py。该脚本的最后一个参数用于指定数据文件的存储路径,用户可根据实际需求自行设定。示例执行命令如下:

python c45.py data.txt

在此表示诚挚谢意:

点击打开链接

以下是完整的源代码内容:

复制代码
 #!/usr/bin/python

    
 # -*- coding: UTF-8 -*-
    
 __author__ = 'Administrator'
    
 ########      C4.5  ID3  finished!!        ######
    
 #################  (tm_year=2016, tm_mon=3, tm_mday=15, tm_hour=22, tm_min=56, tm_sec=56, tm_wday=1, tm_yday=75, tm_isdst=0)  ################
    
 import re
    
 import math
    
 import

全部评论 (0)

还没有任何评论哟~