数据挖掘中决策树算法的研究及其改进

• 作者: 胡江洪 詹超
• 来源期刊: 计算机与信息技术
• 学科: 工学
• 关键词: 决策树 数据挖掘 算法
• 年，卷（期）: jsjyxxjs_2005,（9）
• 页码范围: 17-19
• 页数: 3页
• 分类号: TP311.13

摘要

决策树算法是数据挖掘中非常活跃的研究领域。本文首先阐述了数据挖掘中决策树的基本思想,然后讨论了决策树经典算法(ID3算法)的计算复杂度问题。并针对这一问题提出了利用统计理论知识和条件概率的思想来改进构造决策树的算法。实验表明,这种构造决策树算法的计算复杂度明显优于传统的算法,其效率也有很大的提高。