【摘要】 针对区分矩阵构造庞大,计算工作量大,基于区分矩阵的约简策略效率低的问题,提出一种新型的针对不完备信息系统的属性约简算法NARIIS。提出的约简算法把属性值的个数应用到属性约简上,使该约简算法的时间和空间复杂度都远小于基于区分矩阵的约简策略。更多还原

【Abstract】 The paper aims at the matter of the heavy workload of discernibility matrix and the inefficient of the reduction strategy based discernibility matrix,A new attributes reduction arithmetic(NARIIS) aiming at imperfect information systems is proposed. We apply the number of attributes to the attributes reduction so that thet the spatial-temporal complexity of the NARIIS is less than that of the reduction strategy based discernibility matrix.更多还原