通过讨论二进制与粗糙集之间的内在联系,提出基于二进制的粗糙集运算理论,并借助二进制的位运算操作,给出粗糙集的上近似集和下近似集、等价类的交、集合的基数的运算算法.该算法比传统的粗糙集运算算法的运算速度更快,效率更高.该算法为扩展粗糙集的应用提供了理论基础.
A novel idea of binary-based rough set operation is presented through analyzing the internal relation between binary and rough set. And several rough set operation algorithms are also offered in this paper, such as upper approximation set, lower approximation set, intersection, cardinal number and so on. These algorithms are more efficient and effective compared to the traditional methods for operating rough set. It provides the theoretical foundation to expand application of rough set.