Algorithms and algorithm analysis of logical difference operation of variable precision upper approximation operator and grade lower approximation operator

Author

Xianyong Zhang

Author_Institution

Coll. of Math. & Software Sci., Sichuan Normal Univ., Chengdu, China

Volume

2

fYear

2010

fDate

30-31 May 2010

Firstpage

249

Lastpage

252

Abstract

The aim of this contribution is to construct new operation of approximation operators, and explore its calculation. It proposes logical difference 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 illustrated by a medical example.

Keywords

approximation theory; rough set theory; algorithm analysis; grade lower approximation operator; logical difference operation; regular algorithm; rough set theory; structural algorithm; variable precision upper approximation operator; Algorithm design and analysis; Approximation algorithms; Educational institutions; Humans; Mathematics; Probabilistic logic; Quantization; Set theory; Software algorithms; Technological innovation; approximation operator; graded rough set; logical operation; rough set theory; structural algorithm; variable precision rough set;

fLanguage

English

Publisher

ieee

Conference_Titel

Networking and Digital Society (ICNDS), 2010 2nd International Conference on

Conference_Location

Wenzhou

Print_ISBN

978-1-4244-5162-3

Type

conf

DOI

10.1109/ICNDS.2010.5479358

Filename

5479358