Skip to main content
Log in

Similarity of binary relations based on complete Boolean lattices and related results

  • Foundations
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Rough set theory is concerned with the lower and upper approximations through a binary relation on the universe. Binary relations play an important role in this theory. This paper investigates similarity of binary relations based on complete Boolean lattices. First, rough approximations based on complete Boolean lattices are proposed through the predecessor neighborhood. Second, L-fuzzy topologies induced by binary relations are researched where L is a complete Boolean lattice. Thirdly, similarity of binary relations is introduced by using L-fuzzy topology and the fact that every binary relation is solely similar to some preorder relation is showed. Finally, as its theoretical expansion, a topological problem “when can the given L-fuzzy topology be coincided with the L-fuzzy topology induced by some binary relation where L is a complete Boolean lattice?” is considered and this problem is answered by introducing L-fuzzy approximating spaces.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Choudhury MA, Zaman SI (2006) Learning sets and topologies. Kybernetes 35:1567–1578

    Article  MathSciNet  MATH  Google Scholar 

  • Davey BA, Priestley HA (1990) Introduction to lattices and order. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  • Goguen JA (1967) \(L\)-fuzzy sets. J Math Anal Appl 18:145–174

    Article  MathSciNet  MATH  Google Scholar 

  • Hao J, Li Q (2011) The relationshipbetween \(L\)-fuzzy rough set and \(L\)-topology. Fuzzy Sets Syst 178:74–83

    Article  MATH  Google Scholar 

  • Kortelainen J (1994) On the relationship between modified sets, topological spaces and rough sets. Fuzzy Sets Syst 61:91–95

    Article  MathSciNet  MATH  Google Scholar 

  • Kortelainen J (1999) On the evaluation of compatibility with gradual rules in information systems: a topological approach. Control Cybern 28:121–131

    MathSciNet  MATH  Google Scholar 

  • Lai H, Zhang D (2006) Fuzzy preorder and fuzzy topology. Fuzzy Sets Syst 157:1865–1885

    Article  MathSciNet  MATH  Google Scholar 

  • Lashin EF, Kozae AM, Abo Khadra AA, Medhat T (2005) Rough set theory for topological spaces. Int J Approx Reason 40:35–43

    Article  MathSciNet  MATH  Google Scholar 

  • Li Z, Cui R (2015a) \(T\)-similarity of fuzzy relations and related algebraic structures. Fuzzy Sets Syst 275:130–143

  • Li Z, Cui R (2015b) Similarity of fuzzy relations based on fuzzy topologies induced by fuzzy rough approximation operators. Inf Sci 305:219–233

  • Li Z, Xie T, Li Q (2012) Topological structure of generalized rough sets. Comput Math Appl 63:1066–1071

    Article  MathSciNet  MATH  Google Scholar 

  • Liang J, Li D (2005) The uncertainty of information systems and knowledge acquisition. Chinese Scientific Publishers, Beijing

    Google Scholar 

  • Liu G, Zhu W (2008) The algebraic structures of generalized rough set theory. Inf Sci 178:4105–4113

    Article  MathSciNet  MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

  • Pawlak Z, Skowron A (2007a) Rudiments of rough sets. Inf Sci 177:3–27

  • Pawlak Z, Skowron A (2007b) Rough sets: some extensions. Inf Sci 177:28–40

  • Pawlak Z, Skowron A (2007c) Rough sets and Boolean reasoning. Inf Sci 177:41–73

  • Pei Z, Pei D, Zheng L (2011) Topology vs generalized rough sets. Int J Approx Reason 52:231–239

    Article  MathSciNet  MATH  Google Scholar 

  • She Y, Wang G (2009) An axiomatic approach of fuzzy rough sets based on residuated lattices. Comput Math Appl 58:189–201

  • Wang G (1988) Theory of \(L\)-fuzzy topological spaces. Shaanxi Normal University Press, Xian

    Google Scholar 

  • Wu Q, Wang T, Huang Y, Li J (2008) Topology theory on rough sets. Trans Syst 38:68–77

    Google Scholar 

  • Yang L, Xu L (2011) Topological properties of generalized approximation spaces. Inf Sci 181:3570–3580

    Article  MathSciNet  MATH  Google Scholar 

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

  • Yao YY (1998b) Constructive and algebraic methods of the theory of rough sets. Inf Sci 109:21–47

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

    Article  MATH  Google Scholar 

  • Zhang W, Wu W, Liang J, Li D (2001) Rough set theory and methods. Chinese Scientific Publishers, Beijing

    Google Scholar 

  • Zheng D, Cui R, Li Z (2013) On IVF approximating spaces. J Appl Math 2013:1–9

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The authors would like to thank the editors and the anonymous reviewers for their valuable suggestions which have helped immensely in improving the quality of this paper. This work is supported by the National Natural Science Foundation of China (11461005), the Natural Science Foundation of Guangxi (2014GXNSFAA118001), Guangxi University Science and Technology Research Project (KY2015YB075, KY2015YB081, KY2015YB266), the Science Research Project 2014 of the China-ASEAN Study Center (Guangxi Science Experiment Center) of Guangxi University for Nationalities (KT201427) and Research Project 2014 of Teacher Education (2014JS013).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ningxin Xie.

Ethics declarations

Conflict of interest

All authors declare that they have no conflicts of interest regarding the publication of this manuscript.

Additional information

Communicated by A. Di Nola.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xie, N., Zhang, G. & Li, Z. Similarity of binary relations based on complete Boolean lattices and related results. Soft Comput 21, 1643–1652 (2017). https://doi.org/10.1007/s00500-016-2086-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-016-2086-1

Keywords

Navigation