首页 | 本学科首页   官方微博 | 高级检索  
     检索      

C4.5数据挖掘算法的改进
引用本文:谢秋华.C4.5数据挖掘算法的改进[J].三明学院学报,2013,30(2):21-26.
作者姓名:谢秋华
作者单位:三明学院信息工程学院物联网应用福建省高校工程研究中心,福建三明,365004
基金项目:福建省自然科学基金项目(2012J1283):福建省教育厅省属高校科研专项计划项目,三明市科技局重点项目
摘    要:介绍了一种一般情况下的C4.5数据挖掘算法的优化方法。原来的C4.5算法在计算属性信息增益率时需要大量用到对数运算,而优化后的C4.5算法计算属性信息增益率时只需用到加减乘除运算,在实现时不用频繁调用对数函数,优化后的算法不会改变属性信息增益率的排序,不改变生成的决策树。改进后的算法能做到在不改变准确率和不增加空间复杂度的情况下,减少时间复杂度,提高了决策树生成效率。

关 键 词:数据挖掘  算法  优化

Improving Data Mining Algorithm C4.5
XIE Qiu-hua.Improving Data Mining Algorithm C4.5[J].Journal of Sanming University,2013,30(2):21-26.
Authors:XIE Qiu-hua
Institution:XIE Qiu-hua(IOT Application Engineering Research Center of Fujian Province Colleges and Universities,School of Information Engineering,Sanming University,Sanming 365004,China)
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号