基于粒的二进制运算的属性值约简(1)

摘要 知识约简包括属性约简和属性值约简。而目前关于属性值的约简方法是寥寥可数。本文在建立了粒与二进制数的基础之上，提出了粒度包含和粒度基数的概念，并应用于属性值的约简当中。最后，通过具体实例加以说明。

关键词 粒度，粒计算，属性值约简，Rough集

 

    

Rough集理论是研究模糊性和不确定性的一种新的数学工具，它的重要特点是不需要预先给定某些特征或属性的数量描述而直接从给定问题的描述集合出发，在保持分类能力不变的前提下，通过知识约简，导出概念的分类规则，因此具有很强的定性分析能力[1]。

    知识约简在Rough集理论中是一个非常重要的概念，包括属性约简和属性值约简。关于属性约简的方法已经有很多，这里就不一一介绍了，而关于属性值的约简目前仅限于文献[2]中的数据分析法。本文在建立了粒与二进制数的对应关系上，定义了粒度包含和粒度基数，并给出了相应的属性值约简算法。该方法通过二进制数的AND运算及粒度包含来判断哪个对象的哪个属性可被约去，不仅速度快，而且效率高，还有利于在计算机上实现。

 

 

表1 商务信息系统的知识表示（玩具）