Skip to main content
SpringerLink
Log in

Approximations in n-ary algebraic systems

  • Original Paper
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Algebraic systems have many applications in the theory of sequential machines, formal languages, computer arithmetics, design of fast adders and error-correcting codes. The theory of rough sets has emerged as another major mathematical approach for managing uncertainty that arises from inexact, noisy, or incomplete information. This paper is devoted to the discussion of the relationship between algebraic systems, rough sets and fuzzy rough set models. We shall restrict ourselves to algebraic systems with one n-ary operation and we investigate some properties of approximations of n-ary semigroups. We introduce the notion of rough system in an n-ary semigroup. Fuzzy sets, a generalization of classical sets, are considered as mathematical tools to model the vagueness present in rough systems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Banerjee M, Pal SK (1996) Roughness of a fuzzy set. Inf Sci 93(3-4): 235–246

    Article  MATH  MathSciNet  Google Scholar 

  • Biswas R, Nanda S (1994) Rough groups and rough subgroups. Bull Polish Acad Sci Math 42:251–254

    MATH  MathSciNet  Google Scholar 

  • Bonikowski Z (1995) Algebraic structures of rough sets. In: Ziarko WP (ed) Rough sets, fuzzy sets and knowledge discovery. Springer, Berlin, pp 242–247

    Google Scholar 

  • Bonikowski Z, Bryniarski E, Wybraniec-Skardowska U (1998) Extensions and intentions in the rough set theory. Inf Sci 107:149–167

    Article  MATH  MathSciNet  Google Scholar 

  • Chakrabarty K, Biswas R, Nanda S (2000) Fuzziness in rough sets. Fuzzy Sets Syst 110:247–251

    Article  MATH  MathSciNet  Google Scholar 

  • Comer SD (1993) On connections between information systems, rough sets and algebraic logic. In: Algebraic methods in logic and computer science, vol 28. Banach Center Publications, Warsaw, pp 117–124

  • Corsini P (2000) Rough sets, fuzzy sets and join spaces, Honorary volume dedicated to Prof. Emeritus J. Mittas. Aristotle University of Thessaloniki, Thessaloniki, pp 1999–2000

  • Corsini P, Leoreanu V (2002) Fuzzy sets and join spaces associated with rough sets. In: Rendiconti del Circolo Matematico di Palermo, series II, Tomo LI, pp 527–536

  • Corsini P, Leoreanu V (2003) Applications of hyperstructure theory. In: Advanced in mathematics, vol 5. Kluwer, Dordrecht

  • Davvaz B (1998) Rough sets in a fundamental ring. Bull Iran Math Soc 24(2):49–61

    MATH  MathSciNet  Google Scholar 

  • Davvaz B (1999) Lower and upper approximations in H v -groups. Ratio Math 13:71–86

    MATH  MathSciNet  Google Scholar 

  • Davvaz B (2002) Approximations in H v -modules. Taiwan J Math 6(4):499–505

    MATH  MathSciNet  Google Scholar 

  • Davvaz B (2004) Roughness in rings. Inf Sci 164:147–163

    Article  MATH  MathSciNet  Google Scholar 

  • Davvaz B (2006a) Roughness based on fuzzy ideals. Inf Sci 176:2417–2437

    Article  MATH  MathSciNet  Google Scholar 

  • Davvaz B (2006b) Rough subpolygroups in a factor polygroup. J Intell Fuzzy Syst 17(6):613–621

    MATH  Google Scholar 

  • Davvaz B, Iranshahi S (2003) Empty interior and empty exterior subsets in an approximation space. J Inst Math Comp Sci (Math Ser) 16(2):101–103

    MATH  MathSciNet  Google Scholar 

  • Davvaz B, Mahdavipour M (2006) Roughness in modules. Inf Sci 176:3658–3674

    Article  MATH  MathSciNet  Google Scholar 

  • Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17(2-3):191–209

    Article  MATH  Google Scholar 

  • Fernandez Salido JM, Murakami S (2003) Rough set analysis of a general type of fuzzy data using transitive aggregations of fuzzy similarity relations. Fuzzy Sets Syst 139:635–660

    Article  MATH  MathSciNet  Google Scholar 

  • Iwinski T (1987) Algebraic approach to rough sets. Bull Pol Acad Sci Math 35:673–683

    MATH  MathSciNet  Google Scholar 

  • Jarvinen J (2002) On the structure of rough approximations. Fundam Inf 53:135–153

    MathSciNet  Google Scholar 

  • Jun YB (2003a) Roughness of ideals in BCK-algebras. Sci Math Jpn 57(1):165–169

    MathSciNet  Google Scholar 

  • Jun YB (2003b) Roughness of Gamma-subsemigroups/Ideals in Gamma-semigroups. Bull Korean Math Soc 40(3):531–536

    Article  MATH  MathSciNet  Google Scholar 

  • Kondo M (2006) On the structure of generalized rough sets. Inf Sci 176:589–600

    Article  MATH  MathSciNet  Google Scholar 

  • Kuroki N (1997) Rough ideals in semigroups. Inf Sci 100:139–163

    Article  MATH  MathSciNet  Google Scholar 

  • Kuroki N, Mordeson JN (1997) Structure of rough sets and rough groups. J Fuzzy Math 5(1):183–191

    MATH  MathSciNet  Google Scholar 

  • Kuroki N, Wang PP (1996) The lower and upper approximations in a fuzzy group. Inf Sci 90:203–220

    Article  MATH  MathSciNet  Google Scholar 

  • Leoreanu V (2000) Direct limits and products of join spaces associated with rough sets. Honorary volume dedicated to Prof. Emeritus J. Mittas, Aristotle University of Thessaloniki, Thessaloniki, pp 1999–2000

  • Liu WJ (1982) Fuzzy invariant subgroups and fuzzy ideals. Fuzzy Sets Syst 8:133–139

    Article  MATH  Google Scholar 

  • Liu WJ (1983) Operations on fuzzy ideals. Fuzzy Sets Syst 11:31–41

    Article  MATH  Google Scholar 

  • Mi J-S, Zhang W-X (2004) An axiomatic characterization of a fuzzy generalization of rough sets. Inf Sci 160:235–249

    Article  MATH  MathSciNet  Google Scholar 

  • Mordeson JN (2001) Rough set theory applied to (fuzzy) ideal theory. Fuzzy Sets Syst 121:315–324

    Article  MATH  MathSciNet  Google Scholar 

  • Mukherjee TK, Sen MK (1987) On fuzzy ideals in rings 1. Fuzzy Sets Syst 21:99–104

    Article  MATH  MathSciNet  Google Scholar 

  • Pawlak Z (1982) Rough sets. Int J Inf Comp Sci 11:341–356

    Article  MathSciNet  MATH  Google Scholar 

  • Pawlak Z (1991) Rough sets—theoretical aspects of reasoning about data. Kluwer, Dordrecht

    MATH  Google Scholar 

  • Polkowski L, Skowron A (eds) (1998a) Rough sets in knowledge discovery 1. In: Methodology and applications, studies in fuzziness and soft computing, vol 18. Physical-Verlag, Heidelberg

  • Polkowski L, Skowron A (eds) (1998b) Rough sets in knowledge discovery 2. In: Applications. Studies in fuzziness and soft computing, vol 19. Physical-Verlag, Heidelberg

  • Pomykala J, Pomykala JA (1988) The stone algebra of rough sets. Bull Pol Acad Sci Math 36:495–508

    MATH  MathSciNet  Google Scholar 

  • Qin K, Pei Z (2007) On the topological properties of fuzzy rough sets. Fuzzy Sets Syst (in press)

  • Quafafou M (2000) α-RST: a generalization of rough set theory. Inf Sci 124:301–316

    Article  MATH  MathSciNet  Google Scholar 

  • Rady EA, Kozae AM, Abd El-Monsef MME (2004) Generalized rough sets. Chaos Solitons Fractals 21:49–53

    Article  MATH  MathSciNet  Google Scholar 

  • Radzikowska AM, Kerre EE (2002) A comprative study of fuzzy rough sets. Fuzzy Sets Syst 126:137–155

    Article  MATH  MathSciNet  Google Scholar 

  • Rosenfeld A (1971) Fuzzy groups. J Math Anal Appl 35:512–517

    Article  MATH  MathSciNet  Google Scholar 

  • Sarkar M (2002) Rough-fuzzy functions in classification. Fuzzy Sets Syst 132:353–369

    Article  MATH  MathSciNet  Google Scholar 

  • Shafer G (1976) A mathematical theory of evidence. Princeton University Press, Princeton

    MATH  Google Scholar 

  • Skowron A, Grzymala-Busse J (1994) From rough set theory to evidence theory. In: Yager RR, Fedrizzi M, Kacprzyk J (eds) Advances in the Dempster–Shafer theory of evidence. Wiley, New York, pp 193–236

    Google Scholar 

  • Wong SKM, Pin Nie X (1994) Rough sets, a special case of interval structures. In: Ziarco WP (ed) Proceedings of the international workshop on rough sets, fuzzy sets and knowledge discovery, Banff 1993. Springer, Berlin

    Google Scholar 

  • Wu W-Z, Zhang W-X (2002) Neighborhood operator systems and approximations. Inf Sci 144:201–217

    Article  MATH  Google Scholar 

  • Xiao QM, Zhang Z-L (2006) Rough prime ideals and rough fuzzy prime ideals in semigroups. Inf Sci 176:725–733

    Article  MATH  MathSciNet  Google Scholar 

  • Yao YY (1996) Two views of the theory of rough sets in finite universes. Int J Approx Reason 15(4):291–317

    Article  MATH  Google Scholar 

  • Yao YY (1998) Relational interpretation of neighborhood operators and rough set approximation operator. Inf Sci 111:239–259

    Article  MATH  Google Scholar 

  • Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353

    Article  MATH  MathSciNet  Google Scholar 

  • Zhang H, Liang H, Liu D (2004) Two new operators in rough set theory with applications to fuzzy sets. Inf Sci 166:147–165

    Article  MATH  MathSciNet  Google Scholar 

  • Zhu W, Wang F-Y (2003) Reduction and axiomization of covering generalized rough sets. Inf Sci 152:217–230

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Yazd University, Yazd, Iran

    B. Davvaz

Authors
  1. B. Davvaz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to B. Davvaz.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Davvaz, B. Approximations in n-ary algebraic systems. Soft Comput 12, 409–418 (2008). https://doi.org/10.1007/s00500-007-0174-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-007-0174-y

Keywords

Search

Navigation