Title :
Product Model of Grade Upper Approximation Operators Based on Two Parameters
Author :
Zhang, Xian-Yong ; Xie, Shou-Cai ; Mo, Zhi-Wen
Author_Institution :
Coll. of Math. & Software Sci., Sichuan Normal Univ., SNU, Chengdu, China
Abstract :
The paper is to explore product operation of grade upper approximation operators. Based on logical product operation, it proposes product model of grade upper approximation operators based on two parameters. Essence, basic structure and properties are obtained in the new model. Macroscopic algorithm and structural algorithm are proposed and analyzed, and it obtains an important conclusion that structural algorithm has advantages in time complexity. The new model and its algorithms are illustrated by an example. Product model of grade upper approximation operators based on two parameters has extended graded rough set model partially, and it obtains idempotent property of grade upper approximation operators.
Keywords :
approximation theory; computational complexity; mathematical operators; rough set theory; extended graded rough set model; grade upper approximation operator; logical product operation; macroscopic algorithm; product model; structural algorithm; time complexity; Algorithm design and analysis; Approximation algorithms; Intelligent structures; Logic; Mathematical model; Mathematics; Rough sets; Set theory; approximation operator; artificial intelligence; grade; graded rough set; logical product operation; macroscopic algorithm; rough set theory; structural algorithm;
Conference_Titel :
Information and Computing (ICIC), 2010 Third International Conference on
Conference_Location :
Wuxi, Jiang Su
Print_ISBN :
978-1-4244-7081-5
Electronic_ISBN :
978-1-4244-7082-2
DOI :
10.1109/ICIC.2010.158
