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

2010 ◽  
Vol 30 (8) ◽  
pp. 1991-1994 ◽  
Author(s):  
Xian-yong ZHANG ◽  
Fang XIONG ◽  
Zhi-wen MO ◽  
Wei CHENG
Keyword(s):  
Approximation Operator ◽  
Operation Model ◽  
Lower Approximation ◽  
Upper Approximation ◽  
Variable Precision

Algorithms and Algorithm Analysis of Logical Difference Operation of Variable Precision Lower Approximation Operator and Grade Upper Approximation Operator

2011 ◽  
Vol 204-210 ◽  
pp. 2015-2018
Author(s):  
Xian Yong Zhang ◽  
Zhi Wen Mo ◽  
Fang Xiong
Keyword(s):  
Time Complexity ◽  
Space Complexity ◽  
Algorithm Analysis ◽  
Approximation Operator ◽  
Lower Approximation ◽  
Upper Approximation ◽  
Variable Precision ◽  
Approximation Operators ◽  
Difference Operation

This paper aims to construct new operation of approximation operators, and explore its calculation. First it proposes logical difference operation of variable precision lower approximation operator and grade upper approximation operator. Then regular algorithm and structural algorithm are proposed and analyzed, and furthermore, a conclusion is drawn that structural algorithm has advantages in time complexity and space complexity. Finally a practical example is given to illustrate the new operation and its algorithms.

Sign in / Sign up

Export Citation Format

Share Document