决策树分类算法-ID3的改进

作者：夏伟

来源：黑龙江科技信息, 2009, (07): 78.

• 决策树
• ID3算法
• 用户兴趣度

ID3算法是决策树分类算法中一种重要方法而被广泛应用,但它存在一些缺点,如生成的树过于繁茂,分枝蕴含的信息量过小等。为了解决这些问题,本文提出了一种改进ID3算法,引入用户兴趣度,并通过试验对改进前后的算法进行了比较。

• 单位
  安徽理工大学