决策树剪枝算法的研究与改进

• 作者: 俞冰 李道国 苗夺谦
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 机器学习 ID3算法 FNP剪枝算法 信息熵
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 博士论文
• 页码范围: 19-21
• 页数: 3页
• 分类号: TP18
• 字数: 4138字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.08.008

摘要

Failure-node prune(FNP)剪枝算法是在深入分析和研究人工智能机器学习中ID3算法的基础上,提出的一种新的剪枝算法.通过采用CMU的4个具有典型特征的数据库对ID3算法、Expected-error prune剪枝算法和Failure-node prune剪枝算法进行实验对比分析,结果表明,Failure-node prune剪枝算法对于不完整的、不确定的、规模大的数据集有更好的剪枝效果, 具有一定的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李道国	同济大学计算机科学与工程系	15	726	10.0	15.0
2	苗夺谦	同济大学计算机科学与工程系	123	2389	25.0	44.0
3	俞冰	同济大学计算机科学与工程系	1	107	1.0	1.0