首页> 中文期刊> 《上海交通大学学报》 >ID3算法的改进和简化

ID3算法的改进和简化

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对ID3算法倾向于选择取值较多的属性的缺点,引进属性重要性来改进ID3算法,并根据改进的ID3算法中信息增益的计算特点,利用凸函数的性质来简化该算法.实验表明,优化的ID3算法与原ID3算法相比,在构造决策树时具有较高的准确率和更快的计算速度,并且构造的决策树还具有较少的平均叶子数.

著录项

来源
《上海交通大学学报》 |2010年第7期|883-886|共5页
作者
朱颢东;
展开▼
作者单位

郑州轻工业学院计算机与通信工程学院;

中国科学院成都计算机应用研究所;

中国科学院研究生院;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
决策树; ID3算法; 属性重要性; 信息增益; 凸函数;

相似文献

中文文献
外文文献
专利

1. 基于修正参数简化标准的 ID3改进算法 [J] . 胡美春 ,田大钢 . 计算机与数字工程 . 2015,第7期
2. ID3算法的改进和简化 [J] . 刘凤娟 ,李建磊 . 价值工程 . 2013,第8期
3. 一种新的简化ID3决策树的算法 [J] . 吴宣为 ,史斌宁 . 合肥工业大学学报：自然科学版 . 2004,第12期
4. 决策树分类算法——ID3算法及其改进算法C4.5讨论 [J] . 李川 . 计算机光盘软件与应用 . 2010,第8期
5. ID3算法的一种改进算法 [J] . 贾艺漩 . 长江信息通信 . 2019,第5期
6. ID3算法的一种改进算法 [C] . 魏振钢 ,周翔 . 2010国际信息技术与应用论坛 . 2010
7. 数据挖掘中一种基于遗传算法改进的ID3算法 [A] . 赵建峰 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号