Algorithms and Algorithm Analysis of Logical Difference Operation of Grade Upper Approximation Operator and Variable Precision Lower Approximation Operator

Author

Zhang, Xian-Yong

Author_Institution

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

Volume

1

fYear

2010

fDate

4-6 June 2010

Firstpage

306

Lastpage

309

Abstract

This paper is to construct new operation of approximation operators, and explore its calculation. First it proposes logical difference operation of grade upper approximation operator and variable precision 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 a medical example is given to illustrate the new operation and its algorithms.

Keywords

computational complexity; data analysis; rough set theory; algorithm analysis; grade upper approximation operator; logical difference operation; medical example; space complexity; structural algorithm; variable precision lower approximation operator; Algorithm design and analysis; Approximation algorithms; Educational institutions; Information analysis; Intelligent structures; Mathematics; 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

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

Type

conf

DOI

10.1109/ICIC.2010.84

Filename

5514174