|
华侨大学学报(自然科学版) 2016
一种改进ID3型决策树挖掘算法DOI: 10.11830/ISSN.1000-5013.2016.01.0071 Keywords: 数据挖掘, ID3型决策树, 熵值计算, UCI数据集 Abstract: 分析经典ID3型决策树挖掘算法中存在的问题,对其熵值计算过程进行改进,构建一种改进的ID3型决策树挖掘算法.重新设计决策树构建中的熵值计算过程,以获得具有全局最优的挖掘结果,并针对UCI数据集中的6类数据集展开挖掘实验.结果表明:改进后的挖掘算法在决策树构建的简洁程度和挖掘精度上,都明显优于ID3型决策树挖掘算法.
|