C4.5数据挖掘算法的改进

在线阅读 下载PDF 导出详情
摘要 介绍了一种一般情况下的C4.5数据挖掘算法的优化方法。原来的C4.5算法在计算属性信息增益率时需要大量用到对数运算,而优化后的C4.5算法计算属性信息增益率时只需用到加减乘除运算,在实现时不用频繁调用时数函数,优化后的算法不会改变属性信息增益率的排序,不改变生成的决策树。改进后的算法能做到在不改变准确率和不增加空间复杂度的情况下,减少时间复杂度,提高了决策树生成效率。
机构地区 不详
出处 《三明学院学报》 2013年2期
出版日期 2013年02月12日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献