Elsevier

Information Sciences

Volume 180, Issue 5, 1 March 2010, Pages 737-747
Information Sciences

Roughness in MV-algebras

https://doi.org/10.1016/j.ins.2009.11.008Get rights and content

Abstract

In this paper, by considering the notion of an MV-algebra, we consider a relationship between rough sets and MV-algebra theory. We introduce the notion of rough ideal with respect to an ideal of an MV-algebra, which is an extended notion of ideal in an MV-algebra, and we give some properties of the lower and the upper approximations in an MV-algebra.

Introduction

The theory of rough sets was introduced by Pawlak [29] in 1982, also see [26], [27], [28]. The theory of rough sets is an extension of set theory, in which a subset of a universe is described by a pair of ordinary sets called the lower and upper approximations. A key concept in Pawlak rough set model is an equivalence relation. The equivalence classes are the building blocks for the construction of the lower and upper approximations. The lower approximation of a given set is the union of all the equivalence classes which are subsets of the set, and the upper approximation is the union of all the equivalence classes which have a non-empty intersection with the set. The objects of the given universe U can be divided into three classes with respect to any subset AU:

  • (1)

    the objects, which are definitely in A;

  • (2)

    the objects, which are definitely not in A;

  • (3)

    the objects, which are possibly in A.

The objects in class (1) form the lower approximation of A, and the objects in types (1) and (3) together form its upper approximation. Some authors, for example, Iwinski [17], and Pomykala and Pomykala [31] have studied algebraic properties of rough sets. The lattice theoretical approach has been suggested by Iwinski [17]. Pomykala and Pomykala [31] showed that the set of rough sets forms a Stone algebra. Comer [7] presented an interesting discussion of rough sets and various algebras related to the study of algebraic logic, such as Stone algebras and relation algebras. A natural question is what will happen if we substitute an algebraic system instead of the universe set. Biswas and Nanda [1] introduced the notion of rough subgroups. Kuroki in [21], introduced the notion of a rough ideal in a semigroup, also see [34]. Davvaz in [8] introduced the notion of rough subrings (respectively ideal) with respect to an ideal of a ring, also see [11]. In [18], Kazanci and Davvaz introduced the notions of rough prime (primary) ideals and rough fuzzy prime (primary) ideals in a ring and gave some properties of such ideals. Rough modules have been investigated by Davvaz and Mahdavipour [14]. In [22], Leoreanu-Fotea and Davvaz introduced the concept of roughness in n-ary hypergroups, also see [19]. For more information about rough sets and algebraic properties of rough sets, we refer to [9], [10], [12], [13], [15], [16], [25], [30], [32], [39].

Chang in [4] introduced the notion of an MV-algebra to provide an algebraic proof of the Completeness theorem of infinite valued Łukasiewicz propositional calculus. An MV-algebra A is an abelian monoid A,0, equipped with an operation such that (x)=x,x0=0 and finally, (xy)y=(yx)x. An example of an MV-algebra is given by the real unit interval [0, 1] equipped with the operations x=1-x and xy=min(1,x+y). Valid equations yield new valid equations by substituting equals for equals. Chang’s Completeness theorem states that in this way one obtains from the above equations every valid equation in the MV-algebra [0, 1]. Boolean algebra stand to Boolean logic as MV-algebra stand to Łukasiewicz infinite valued logic. In order to see the approximations on MV-related structures, one can see [2], [3].

In this paper, we consider an MV-algebra as a universal set and we shall introduce the notion of rough ideal with respect to an ideal of an MV-algebra, which is an extended notion of an ideal in an MV-algebra. We give some properties of the lower and the upper approximations in an MV-algebra.

Section snippets

MV-algebras

In this section first we recall the notion of an MV-algebra and then we review some definitions and properties which we will need in the next section. Also, we will prove some properties in respect to convex subsets of a linearly ordered MV-algebra. Our main references in studying of MV-algebras are [4], [6].

Definition 2.1.1

An MV-algebra is a structure (M,,,0), where is a binary operation, is a unary operation, and 0 is a constant such that the following axioms are satisfied for any a,bM:

  • (MV1)

    (M,,0) is a

Approximations in MV-algebras

In mathematics and computer science, many valued logics have many applications. Indeed, it is well known that Boolean algebras have an important role in applied mathematics so their generalizations, i.e., MV-algebras.

Conclusion

We introduced a new kind of approximations, that is the universe of objects is endowed with an MV-algebra structure and an equivalence relation is defined with respect to the notion of an ideal. Some properties of the approximations are then derived. This approach is different from the usual one on abstract algebras (including MV) where objects of the algebra are approximated through objects of the algebra, see [2], [3].

Acknowledgement

The authors are highly grateful to referees for their valuable comments and suggestions for improving the paper.

References (39)

  • K. Qin et al.

    Generalized rough sets based on reflexive and transitive relations

    Information Sciences

    (2008)
  • C. Wang et al.

    A systematic study on attribute reduction with rough sets based on general binary relations

    Information Sciences

    (2008)
  • Y.Y. Yao

    Two views of the theory of rough sets in finite universes

    International Journal of Approximation Reasoning

    (1996)
  • R. Biswas et al.

    Rough groups and rough subgroups

    Bulletin of the Polish Academy of Sciences – Mathematics

    (1994)
  • G. Cattaneo et al.

    Algebraic structures for rough sets

    LNCS – Transactions on Rough Sets II

    (2004)
  • C.C. Chang

    Algebraic analysis of many valued logics

    Transactions of the American Mathematical Society

    (1958)
  • C.C. Chang

    A new proof of the completeness of the Łukasiewicz axioms

    Transactions of the American Mathematical Society

    (1959)
  • R. Cignoli et al.

    Algebraic Foundations of Many-Valued-Reasoning

    (2000)
  • S.D. Comer

    On connections between information systems, rough sets and algebraic logic

    Algebraic Methods in Logic and Computer Science

    (1993)
  • Cited by (48)

    • Roughness and fuzziness in quantales

      2014, Information Sciences
      Citation Excerpt :

      Rough set theory, proposed by Pawlak [27,28] to deal with uncertainty and granularity in information systems, has attracted the interest of researchers and practitioners in various fields of science and technology. Recent years have witnessed its wide applications in machine learning, knowledge discovery, data mining, expert systems, pattern recognition, granular computing, graph theory, algebraic systems, partially ordered sets, etc. [4–7,9,10,13,24,30,32,36,49]. It is well-known that the most important concepts in the classical rough set theory are the upper and lower approximations derived from an equivalence relation on a universal set.

    • Rough sets induced by ideals in lattices

      2014, Information Sciences
      Citation Excerpt :

      Rough modules [10] have been investigated by Davvaz and Mahdavipour. Rasouli and Davvaz investigated the relationship between rough set and MV-algebra [39]. In [11,14,22,25,26], the lower and upper approximations in various hyperstructures were discussed.

    • Some properties of generalized rough sets

      2013, Information Sciences
      Citation Excerpt :

      These rough sets have been investigated in [13,16,33]. Feng et al. proposed another type of rough sets, in which lower and upper approximations of a subset are obtained with the help of soft sets [8], also, see [5,6,9,10,15,17,20,22–25,27,32,34]. In order to have a more flexible tool for analysis of an information system recently, Davvaz has studied the concept of generalized rough sets called by him as T-rough sets [4].

    • Axiomatic systems for rough set-valued homomorphisms of associative rings

      2013, International Journal of Approximate Reasoning
    • Roughness in quantales

      2013, Information Sciences
    View all citing articles on Scopus
    View full text