ID3算法中的公式改进

作者：李梅; 张志军

来源：电脑知识与技术, 2018, 14(29): 28.

DOI：10.14004/j.cnki.ckt.2018.3370

• 信息熵
• log函数
• 改进

在ID3算法中,主要是计算出各个属性的信息增益,比较信息增益的大小,选择最大取值的属性作为分裂节点,从而生成决策树,但是在计算时,需要多次调运log函数,计算量特别大,对决策树的生成有一定的影响。本文主要利用幂级展开式对log函数进行改进,以此来提高计算速度。