变精度上近似算子与程度下近似算子的逻辑或运算模型

Logical OR operation model of variable precision upper approximation operator and grade lower approximation operator

本文主要探索精度与程度结合的粗糙集扩张模型,提出了变精度上近似算子与程度下近似算子的逻辑或运算模型.研究了该新模型的精确描述与基本性质,提出了模型的常规算法与结构算法,进行了算法分析与算法比较,得到了结论:常规算法与结构算法具有相同的时间复杂性但结构算法具有更优的空间复杂性,并用一个医疗实例对模型与算法进行了说明.该模型具有精度与程度复合描述的具体含义,部分扩张了变精度粗糙集模型、程度粗糙集模型和经典粗糙集模型,进而得到了已有近似算子的相应性质.

This paper aims to explore the expanded model based on the combination of precision and grade, and mainly proposes the logical OR operation model of variable precision upper approximation operator and grade lower approximation operator. In the new model, precise descriptions and basic properties are studied; conventional and structural algorithms are proposed and analyzed, and a conclusion is drawn, that conventional and structural algorithms have the same time complexity while the structural algorithm has more advantages in space complexity; a medical example is given to illustrate the new model and the algorithms. The new model has the specific meaning related to precision and grade, and partially expands the variable precision rough set model, graded rough set model and classical rough set model; thus, corresponding properties of the previous approximation operators are further obtained.