article

Algebraic Properties of Generalized Rough Sets

Author:

Fundamenta Informaticae, Volume 94, Issue 1

Pages 41 - 48

Published: 01 January 2009 Publication History

Abstract

In this paper we consider the problem whether for a map φ : A(B) → B there is a relation R on A(B) such that properties of a map φ: B → B are reflected to R. This is a converse problem that J. Järvinen proved in [5]. We give an affirmative answer to the problem. Moreover we give equational bases which characterize properties of the map φ. This means that the classes of some types of algebras form varieties. Hence, there are full correspondence between properties of relations and varieties of modal algebras.

(This work was partially supported by Grant-Aid for Scientific Research (No.15500016), Japan Society for the Promotion of Science.)

References

[1]

S. Burris and H.P. Sankappanavar, A course in universal algebra, (1981) Springer.

Google Scholar

[2]

R. Goldblatt, Logics of time and computation (2nd. edition), CSLI Lecture Notes No.7 (1992).

Google Scholar

[3]

T.B. Iwinski, Algebraic approach to rough sets, Bull. Pol. Ac. Math., vol. 35 (1987), 673-683.

Google Scholar

[4]

J. Järvinen, Knowledge representation and rough sets, TUCS Dissertations 14 (Turku Center for Computer Science, Turku, Finland), (1999).

Google Scholar

[5]

J. Järvinen, On the structure of rough approximations, Fundamenta Informaticae vol. 53 (2002), 135-153.

Digital Library

Google Scholar

[6]

J. Järvinen, M. Kondo and J. Kortelainen Modal-like operators in Boolean lattices, Galois connections and fixed points, Fundamenta Informaticae vol. 76 (2007), 129-146.

Digital Library

Google Scholar

[7]

M. Kondo, On the structure of generalized rough sets, Information Sciences vol. 176 (2006), 589-600.

Digital Library

Google Scholar

[8]

Z. Pawlak, Rough sets, Int. J. Inform. Comp. Sci., vol. 11 (1982), 341-356.

Crossref

Google Scholar

[9]

E. Turunen, BL-algebras of basic fuzzy logic, Mathware and Soft Computing, vol. 6 (1999), 49-61.

Google Scholar

[10]

Y.Y. Yao, Relational interpretations of neighborhood operators and rough set approximation operators, Information Sciences vol. 111 (1998), 239-259.

Digital Library

Google Scholar

Index Terms

Algebraic Properties of Generalized Rough Sets
1. Theory of computation
  1. Logic

Recommendations

Algebraic Properties of Generalized Rough Sets

In this paper we consider the problem whether for a map φ : A(B) → B there is a relation R on A(B) such that properties of a map φ: B → B are reflected to R. This is a converse problem that J. Järvinen proved in [5]. We give an affirmative answer to the ...
Generalized rough sets over fuzzy lattices

This paper studies generalized rough sets over fuzzy lattices through both the constructive and axiomatic approaches. From the viewpoint of the constructive approach, the basic properties of generalized rough sets over fuzzy lattices are obtained. The ...
Nabla algebras and Chu spaces
CALCO'07: Proceedings of the 2nd international conference on Algebra and coalgebra in computer science

This paper is a study into some properties and applications of Moss' coalgebraic or cover' modality ∇.

First we present two axiomatizations of this operator, and we prove these axiomatizations to be sound and complete with respect to basic modal and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Fundamenta Informaticae Volume 94, Issue 1

January 2009

117 pages

ISSN:0169-2968

Issue’s Table of Contents

Publisher

IOS Press

Netherlands

Publication History

Published: 01 January 2009

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Index Terms

Recommendations