基于相对辨识关系的属性约简算法

来源：计算机技术与发展杂志2018年第04期北京时间：

作者：孙滨;毛建景

摘要：介绍了决策信息系统中的可辨识关系、相对辨识关系等相关概念,完成了属性集独立性判定工作。 将属性集的可辨识能力和相对辨识能力与属性集所辨识的对象联系起来,研究了两种基于相对辨识关系的属性重要度求解方法,完成了属性集独立或依赖、是否为决策信息系统约简的判定。 依据相对辨识关系,给出了相应的改进算法,利用该算法描述因属性集属性的增减而引起它的相对辨识能力的变化。 该算法是从条件属性集中先判断各个属性的相对可辨识关系,其对象对个数最大者组成约简集,然后再在此约简集中逐渐添加属性,直至满足约简的条件。 该算法是一种无核的属性约简算法,无论算法时间复杂度还是约简工作量在一定程度上都有所降低,并通过实例验证了其有效性。

关键词：粗糙集;相对可辨识关系;属性集;属性约简