咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >决策树ID3算法的改进 收藏

决策树ID3算法的改进

An Improved ID3 Algorithm of Decision Trees

作     者:黄爱辉 陈湘涛 HUANG Ai-hui;CHEN Xiang-tao

作者机构:湖南大学计算机与通信学院湖南长沙410082 娄底职业技术学院湖南娄底417000 

出 版 物:《计算机工程与科学》 (Computer Engineering & Science)

年 卷 期:2009年第31卷第6期

页      面:109-111页

核心收录:

学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)] 

基  金:2007年娄底职业技术学院科研资助项目(07ZF021) 

主  题:决策树 ID3算法 信息增益 等价无穷小 

摘      要:本文根据ID3算法中信息增益计算原理的特点,利用数学上等价无穷小的性质提出一种新的改进的ID3算法,减少了信息增益的计算量,进而提高ID3算法中信息增益的计算效率。与原ID3算法相比,改进的ID3算法在构造决策树时具有相同的准确率和更高的计算速度。

读者评论 与其他读者分享你的观点