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