Title :
Product Operation of Grade Lower Approximation Operator and Grade Upper Approximation Operator Based on Two Parameters
Author :
Xianyong Zhang ; Fang Xiong ; Zhiwen Mo
Author_Institution :
Coll. of Math. & Software Sci., Sichuan Normal Univ., Chengdu, China
Abstract :
Grade is an important quantitative index, and graded rough set model is an important improved rough set model. This paper is to explore product operation of grade approximation operators. Based on logical product operation, this paper proposes product operation of grade lower approximation operator and grade upper approximation operator based on two parameters. Essence, basic structure and properties are obtained. Macroscopic algorithm and structural algorithm are proposed and analyzed, and by comparison it obtains an important conclusion that structural algorithm has advantages in time complexity and space complexity. Finally an example is given to illustrate the product operation and its algorithms.
Keywords :
approximation theory; rough set theory; grade lower approximation operator product operation; grade upper approximation operator; graded rough set model; macroscopic algorithm; structural algorithm; Algorithm design and analysis; Approximation algorithms; Automation; Educational institutions; Intelligent structures; Mathematical model; Mathematics; Mechatronics; Set theory; Software measurement; approximation operator; artificial intelligence; grade; graded rough set; logical product operation; macroscopic algorithm; rough set theory; structural algorithm;
Conference_Titel :
Measuring Technology and Mechatronics Automation (ICMTMA), 2010 International Conference on
Conference_Location :
Changsha City
Print_ISBN :
978-1-4244-5001-5
Electronic_ISBN :
978-1-4244-5739-7
DOI :
10.1109/ICMTMA.2010.721
