Algorithms and Algorithm Analysis of Logical and Operation of Grade Approximation Operators

Abstract:

Grade is an important index for quantitative research, and graded rough set model is an important extended rough set model. This paper aims to study logical AND operation of grade approximation operators and its algorithms in graded rough set model. Based on logical AND requirement of grade index, logical AND operation of grade approximation operators is proposed and analyzed, and its essence and basic structure are obtained. Both conventional algorithm and microscopic algorithm are proposed and analyzed, and a conclusion is drawn that microscopic algorithm has more advantages in contrast to conventional algorithm. Finally, logical AND operation of grade approximation operators and its algorithms are illustrated by an example.

• Periodical: Advanced Materials Research (Volumes 204-210)
• Pages: 1701-1704
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.204-210.1701
• Online since: February 2011
• Authors: Xian Yong Zhang, Fang Xiong, Zhi Wen Mo, Lan Shu
• Keywords: Approximation Operator, Artificial Intelligence (AI), Graded Rough Set, Rough Set Theory (RST)

References

[1] W. Ziarko, Variable precision rough set model, Journal of Computer and System Sciences, Vol. 46, no. 1, 39-59, (1993).

DOI: 10.1016/0022-0000(93)90048-2

[2] Y.Y. Yao and T.Y. Lin, Generalization of rough sets using modal logics, Intelligent Automation and Soft Computing: an International Journal, Vol. 2, no. 2, 103-120, (1996).

DOI: 10.1080/10798587.1996.10750660

[3] X.Y. Zhang, S.C. Xie and Z.W. Mo, Product model of grade upper approximation operators based on two parameters, 2010 Third International Conference on Information and Computing Science (ICIC 2010), Wuxi, China, pp.251-254, (2010).

DOI: 10.1109/icic.2010.158

[4] J.Y. Wang and J. Zhou, Research of reduct features in the variable precision rough set model, Neurocomputing, Vol. 72, 2643-2648, (2009).

DOI: 10.1016/j.neucom.2008.09.015