DocumentCode :
3484125
Title :
Algorithms and algorithm analysis of logical OR operation of variable precision upper approximation operator and grade lower approximation operator
Author :
Zhang, Xianyong ; Mo, Zhiwen ; Shu, Lan ; Xiong, Fang
Author_Institution :
College of Mathematics and Software Science, Sichuan Normal University, Chengdu, 610068, China
fYear :
2010
fDate :
25-27 June 2010
Firstpage :
659
Lastpage :
663
Abstract :
This paper is to construct new operation of approximation operators, and explore its calculation. First it proposes logical OR operation of variable precision upper approximation operator and grade lower approximation operator. Then regular algorithm and structural algorithm are proposed and analyzed, and furthermore it obtains an important conclusion that structural algorithm has advantages in space complexity. Finally the new operation and its algorithms are explained by a medical example.
Keywords :
Algorithm design and analysis; Approximation algorithms; Educational institutions; Information analysis; Mathematics; Paper technology; Probabilistic logic; Quantization; Set theory; Software algorithms; approximation operator; artificial intelligence; graded rough set; logical operation; rough set theory; structural algorithm; variable precision rough set;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wireless Communications, Networking and Information Security (WCNIS), 2010 IEEE International Conference on
Conference_Location :
Beijing, China
Print_ISBN :
978-1-4244-5850-9
Type :
conf
DOI :
10.1109/WCINS.2010.5544667
Filename :
5544667
Link To Document :
بازگشت