基于信息补偿量的CID_3算法的设计与分析

在经典的ID3算法中,用"信息增益"作为选取检测属性启发信息,为了解决该算法存在的不足,该文提出了认识熵和信息补偿的概念,将属性的信息补偿量作为启发信息,设计了一个基于信息补偿量的CID3算法。实例分析表明,CID3算法比ID3算法更具有合理性。