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

Xian Yong Zhang; Zhi Wen Mo; Fang Xiong

doi:10.4028/www.scientific.net/AMR.204-210.2015

Paper Titles

Fault Diagnosis Analysis of Gear Based on Fuzzy Fault Tree
p.1994

Analysis of a Triple-Effect Low Temperature Distillation Desalination Process
p.2001

Spatial Information Sharing Based on the REST Style
p.2007

An Effective Adaptive Autocorrelation-Based Neighboring Matching Location-Aware Computing in WLANs
p.2011

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

The Third Party Logistics Spatial Location Information Services
p.2019

Experimental Investigation of Porous Micro Heat Sink for Electronics Cooling Application
p.2023

Stress Calculation of Composite Pipe of Multihole Steel Pipe and PE-RT
p.2027

A Formal Game-Theoretic Model for Rational Exchange Protocol
p.2033

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 204-210Algorithms and Algorithm Analysis of Logical...

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

Abstract:

This paper aims to construct new operation of approximation operators, and explore its calculation. First it proposes logical difference operation of variable precision lower approximation operator and grade upper approximation operator. Then regular algorithm and structural algorithm are proposed and analyzed, and furthermore, a conclusion is drawn that structural algorithm has advantages in time complexity and space complexity. Finally a practical example is given to illustrate the new operation and its algorithms.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 204-210)

Pages:

2015-2018

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.204-210.2015

Citation:

Cite this paper

Online since:

February 2011

Authors:

Xian Yong Zhang, Zhi Wen Mo, Fang Xiong

Keywords:

Approximation Operator, Artificial Intelligence (AI), Graded Rough Set, Logical Operation, Rough Set Theory (RST), Variable Precision Rough Set (VPRS)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] W. Ziarko, Variable precision rough set model, Journal of Computer and System Sciences, Vol. 46, no. 1, 39-59, (1993).

DOI: 10.1016/0022-0000(93)90048-2

Google Scholar

[2] Y.Y. Yao and T.Y. Lin, Generalization of rough sets using modal logics, Intelligent Automation and Soft Computing: an International Journal, Vol. 2, no. 2, 103-120, (1996).

DOI: 10.1080/10798587.1996.10750660

Google Scholar

[3] J.Y. Wang and J. Zhou, Research of reduct features in the variable precision rough set model, Neurocomputing, Vol. 72, 2643-2648, (2009).

DOI: 10.1016/j.neucom.2008.09.015

Google Scholar

[4] M. Inuiguchi, Y. Yoshioka and Y. Kusunoki, Variable-precision dominance-based rough set approach and attribute reduction, International Journal of Approximate Reasoning, Vol. 50, 1199-1214, (2009).

DOI: 10.1016/j.ijar.2009.02.003

Google Scholar

[5] X.Y. Zhang, S.C. Xie and Z.W. Mo, Product model of grade upper approximation operators based on two parameters, 2010 Third International Conference on Information and Computing Science (ICIC 2010), Wuxi, China, pp.251-254, (2010).

DOI: 10.1109/icic.2010.158

Google Scholar