基于信息量的不完备信息系统属性约简

摘要：

通过引入信息量和条件信息量,对不完备信息系统中属性的重要性进行了定义;针对不完备数据表和不完备决策表提出了一种基于信息量和条件信息量的属性约简启发式算法,该算法的时间复杂度是多项式的.通过实例说明,该算法能得到信息表的约简和决策表的相对约简.

关键词：粗糙集、不完备信息系统、信息量、属性约简

所属期刊栏目：25

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

资助基金：江苏省自然科学基金2004BK137

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

页数：共6页

页码：55-60