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

摘要：

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

关键词：决策树、信息补偿量、认识熵、ID3算法、CID3算法

所属期刊栏目：33

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金69835001;教育部科技基金[2000]175;北京市自然科学基金4022008

在线出版日期：2008-03-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：12-15