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

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

单位：南京审计学院计算机科学与技术系; 江苏; 南京; 210029; 南京大学工程管理学院; 江苏; 南京; 210093; 合肥烟草专卖局; 安徽; 合肥; 230031