Elsevier

Information Sciences

Volume 180, Issue 9, 1 May 2010, Pages 1759-1768
Information Sciences

Generalized lower and upper approximations in a ring

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

Abstract

In this paper, the concepts of set-valued homomorphism and strong set-valued homomorphism of a ring are introduced, and related properties are investigated. The notions of generalized lower and upper approximation operators, constructed by means of a set-valued mapping, which is a generalization of the notion of lower and upper approximation of a ring, are provided. We also propose the notion of generalized lower and upper approximations with respect to an ideal of a ring which is an extended notation of rough ideal introduced lately by Davvaz [B. Davvaz, Roughness in rings, Information Science 164 (2004) 147–163] in a ring and discuss some significant properties of them.

Introduction

Rough set theory [39], [40], [41], a new mathematical approach to deal with inexact, uncertain or vague knowledge, has recently received wide attention on the research areas in both of the real-life applications and the theory itself. It has found practical applications in many areas such as knowledge discovery, machine learning, data analysis, approximate classification, conflict analysis, and so on, see [20], [27], [32], [35], [42], [44], [45], [58], [61], [62]. In the theory of rough set [39], it is important to construct a pair of upper and lower approximation operators based on available information. The Pawlak approximation operators are defined by an equivalence relation. However, the requirement of an equivalence relation in Pawlak rough set models seem to be a very restrictive condition that may limit the applications of the rough set models. Thus one of the main directions of research in rough set theory is naturally the generalization of the Pawlak rough set approximations. For instance, the notations of approximations are extended to general binary relations, coverings, completely distributive lattices, fuzzy lattices, and Boolean algebras [2], [10], [19], [42], [48], [51], [55], [59], [60], [63], [66], [67], [68], [69].

Some researches studied algebraic properties of rough sets. Biswas and Nanda [1] applied the notion of rough sets to algebra and introduced the notion of rough subgroups. Kuroki [22], introduced the notion of a rough ideal in a semigroup. Kuroki and Wang [21] gave some properties of the lower and upper approximations with respect to the normal subgroups. In addition, Kuroki and Mordeson [23] studied the structure of rough sets and rough groups. Mordeson [36] used covers of the universal set to define approximation operators on the power set of the given set. In Refs. [6], [7], Davvaz concerned a relationship between rough sets and ring theory and considered a ring as a universal set and introduced the notion of rough ideals and rough subrings with respect to an ideal of a ring. In Ref. [17], Kazancı 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 [8], also see [4], [5], [9], [12], [16], [18], [31], [47], [50], [54], [56]. Dubois and Prade [13] introduced the problem of fuzzification of a rough set. Many authors analyzed the concept of a fuzzy rough set. For example, see [7], [14], [30], [34], [38], [57], [64]. The study of roughness in n-ary hypergroups introduced in [25], is utilized in [24] in order to introduce fuzzy rough n-ary subhypergroups.

The initiation and majority of studies on rough sets for algebraic structures such as semigroups, groups, rings, and modules have been concentrated on a congruence relation. The congruence relation, however, seems to be restrict the application of the generalized rough set model for algebraic sets. To solve this problem, Davvaz [11] introduce the concept of a set-valued homomorphism for groups. From this point of view, in Section 2, the concept of generalized rough approximation operators on rings is introduced and its basic properties are discussed. In Section 3, we define (strong) set-valued homomorphism and its properties are studied. Then we explore some fundamental properties of generalized lower and upper approximation operators constructed by means of a set-valued mapping in a ring. Specially, we introduce the concept of uniform set-valued homomorphism and prove that every set-valued homomorphism is uniform. Also, we introduce the notion of generalized rough subring (resp. ideal) with a set-valued homomorphism. Finally, in Section 4, the concept of the generalized lower and upper approximation operators, constructed by means of a set-valued homomorphism, with respect to an ideal of a ring is presented and we have examined some properties of the lower and upper approximation operators in a ring.

Section snippets

Preliminaries

Now we will list some definitions and results about generalized rough sets used in this paper [49], [52], [53], [54], [65].

Definition 2.1

Let U and W be two non-empty universes. A subset ρP(U×W) is referred to as a (crisp) binary relation from U to W. The relation ρ is referred to as serial if for all xU there exists yW such that (x,y)ρ; if U = W, ρ is referred to as a binary relation on U. ρ is referred to as reflexive if for all xU, (x,x)ρ; ρ is referred to as symmetric if for all x,yU,(x,y)ρ

Set-valued homomorphism in rings

Rough sets were originally proposed in the presence of an equivalence relation. An equivalence relation is sometimes difficult to be obtained in real-world problems due to the vagueness and incompleteness of human knowledge. On the other hand, in applied mathematics we encounter many examples of mathematical objects that can be added or multiplied to each other. From this point of view, we introduce the concept of set-valued homomorphism of rings.

In this section, we define the concept of

Generalized lower and upper approximation operators with respect to an ideal of a ring

In this section, we will introduce new generalized lower and upper approximation operators, constructed by means of a set-valued homomorphism, with respect to an ideal of a ring which is an extended notation of rough ideal introduced lately by Davvaz [7], and give some basic properties of this new algebraic structure.

Let R, S be two rings and T:RP(S) be a set-valued mapping. Let I be an ideal of S and X be a non-empty subset of S. Then the setsT̲I(X)={aR|T(x)+IX}andT¯I(X)={aR|(T(x)+I)X},

Conclusion

Rings owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be rings. For this reason the basic concepts introduced here have exhibited some universality and are applicable in so many diverse contexts. These concepts are important and effective tools in algebraic systems and physics.

The study of properties of rough sets on a ring is an interesting research topic of rough sets theory. The Pawlak rough sets on the algebraic sets such as

References (69)

  • M. Kryszkiewicz

    Rough set approach to incomplete information systems

    Information Sciences

    (1998)
  • N. Kuroki et al.

    The lower and upper approximations in a fuzzy group

    Information Sciences

    (1996)
  • N. Kuroki

    Rough ideals in semigroups

    Information Sciences

    (1997)
  • V. Leoreanu-Fotea et al.

    Roughness in n-ary hypergroups

    Information Sciences

    (2008)
  • T.-J. Li et al.

    Rough fuzzy approximations on two universes of discourse

    Information Sciences

    (2008)
  • J. Liang et al.

    A new measure of uncertainty based on knowledge granulation for rough sets

    Information Sciences

    (2009)
  • G. Liu

    Generalized rough sets over fuzzy lattices

    Information Sciences

    (2008)
  • G. Liu et al.

    The algebraic structures of generalized rough set theory

    Information Sciences

    (2008)
  • Z. Meng et al.

    A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets

    Information Sciences

    (2009)
  • J.S. Mi et al.

    An axiomatic characterization of a fuzzy generalization of rough sets

    Information Sciences

    (2004)
  • J.-S. Mi et al.

    Generalized fuzzy rough sets determined by a triangular norm

    Information Sciences

    (2008)
  • D.Q. Miao et al.

    Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model

    Information Sciences

    (2009)
  • J.N. Mordeson

    Rough set theory applied to (fuzzy) ideal theory

    Fuzzy Sets and Systems

    (2001)
  • N.N. Morsi et al.

    Axiomatics for fuzzy rough sets

    Fuzzy Sets and Systems

    (1998)
  • Y. Ouyang et al.

    On fuzzy rough sets based on tolerance relations

    Information Sciences

    (2010)
  • Z. Pawlak et al.

    Rudiments of rough sets

    Information Sciences

    (2007)
  • Z. Pawlak et al.

    Rough sets: some extensions

    Information Sciences

    (2007)
  • Z. Pawlak et al.

    Rough sets and boolean reasoning

    Information Sciences

    (2007)
  • D. Pei

    On definable concepts of rough set models

    Information Sciences

    (2007)
  • Y. Qian et al.

    Measures for evaluating the decision performance of a decision table in rough set theory

    Information Sciences

    (2008)
  • E.A. Rady et al.

    Generalized rough sets

    Chaos, Solitons and Fractals

    (2004)
  • S. Rasouli et al.

    Roughness in MV-algebras

    Information Sciences

    (2010)
  • L. Wang et al.

    Concept analysis via rough set and AFS algebra

    Information Sciences

    (2008)
  • W.-Z. Wu et al.

    Neighborhood operator systems and approximations

    Information Sciences

    (2002)
  • Cited by (57)

    • Rough ideals under relations associated to fuzzy ideals

      2016, Information Sciences
      Citation Excerpt :

      This paper concerns the use of rough set theory whenever the universe set is a ring. The literature about this topic is mainly condensed in the series of papers of Davvaz [4,5], and Kazanci and Davvaz [19], see also [39] for a valued-set map proposal. There, the basis of rough rings and ideals, their basic properties and some relations with fuzzy sets are stablished.

    • On T -rough groups

      2022, AIP Conference Proceedings
    View all citing articles on Scopus
    View full text