程度上近似算子与变精度下近似算子的差运算的算法与分析

Algorithms and analysis of difference operation of grade upper approximation operator and variable precision lower approximation operator

为了构建程度近似算子与变精度近似算子的新运算,探讨其计算算法,提出了程度上近似算子与变精度下近似算子的差运算,提出了宏观算法和微观算法,进行了算法分析与比较,得到了微观算法具有算法空间优势的结论。最后用医疗实例对宏观算法和微观算法进行了分析与说明。该研究对程度粗糙集模型与变精度粗糙集模型的结合与应用具有意义。

Grade approximation operator and variable precision approximation operator are important rough set operators. In order to construct new operation of grade approximation operator and variable precision approximation operator,and investigate its algorithm,a difference operation of grade upper approximation operator and variable precision lower approximation operator is proposed in this paper. In addition,the macroscopic algorithm and microscopic algorithm are developed and investigated. It concludes that the microscopic algorithm has advantages in space complexity. A medical case study is presented to demonstrate and discuss the macroscopic algorithm and microscopic algorithm. The study is of significance in the combination and applications of graded rough set model and variable precision rough set model.