Soft Computing

, Volume 21, Issue 7, pp 1643–1652 | Cite as

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



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.


Binary relation Similarity Complete Boolean lattice Rough approximation L-fuzzy topology L-fuzzy approximating space 


  1. Choudhury MA, Zaman SI (2006) Learning sets and topologies. Kybernetes 35:1567–1578MathSciNetCrossRefMATHGoogle Scholar
  2. Davey BA, Priestley HA (1990) Introduction to lattices and order. Cambridge University Press, CambridgeMATHGoogle Scholar
  3. Goguen JA (1967) \(L\)-fuzzy sets. J Math Anal Appl 18:145–174MathSciNetCrossRefMATHGoogle Scholar
  4. Hao J, Li Q (2011) The relationshipbetween \(L\)-fuzzy rough set and \(L\)-topology. Fuzzy Sets Syst 178:74–83CrossRefMATHGoogle Scholar
  5. Kortelainen J (1994) On the relationship between modified sets, topological spaces and rough sets. Fuzzy Sets Syst 61:91–95MathSciNetCrossRefMATHGoogle Scholar
  6. Kortelainen J (1999) On the evaluation of compatibility with gradual rules in information systems: a topological approach. Control Cybern 28:121–131MathSciNetMATHGoogle Scholar
  7. Lai H, Zhang D (2006) Fuzzy preorder and fuzzy topology. Fuzzy Sets Syst 157:1865–1885MathSciNetCrossRefMATHGoogle Scholar
  8. Lashin EF, Kozae AM, Abo Khadra AA, Medhat T (2005) Rough set theory for topological spaces. Int J Approx Reason 40:35–43MathSciNetCrossRefMATHGoogle Scholar
  9. Li Z, Cui R (2015a) \(T\)-similarity of fuzzy relations and related algebraic structures. Fuzzy Sets Syst 275:130–143Google Scholar
  10. Li Z, Cui R (2015b) Similarity of fuzzy relations based on fuzzy topologies induced by fuzzy rough approximation operators. Inf Sci 305:219–233Google Scholar
  11. Li Z, Xie T, Li Q (2012) Topological structure of generalized rough sets. Comput Math Appl 63:1066–1071MathSciNetCrossRefMATHGoogle Scholar
  12. Liang J, Li D (2005) The uncertainty of information systems and knowledge acquisition. Chinese Scientific Publishers, BeijingGoogle Scholar
  13. Liu G, Zhu W (2008) The algebraic structures of generalized rough set theory. Inf Sci 178:4105–4113MathSciNetCrossRefMATHGoogle Scholar
  14. Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, DordrechtCrossRefMATHGoogle Scholar
  15. Pawlak Z, Skowron A (2007a) Rudiments of rough sets. Inf Sci 177:3–27Google Scholar
  16. Pawlak Z, Skowron A (2007b) Rough sets: some extensions. Inf Sci 177:28–40Google Scholar
  17. Pawlak Z, Skowron A (2007c) Rough sets and Boolean reasoning. Inf Sci 177:41–73Google Scholar
  18. Pei Z, Pei D, Zheng L (2011) Topology vs generalized rough sets. Int J Approx Reason 52:231–239MathSciNetCrossRefMATHGoogle Scholar
  19. She Y, Wang G (2009) An axiomatic approach of fuzzy rough sets based on residuated lattices. Comput Math Appl 58:189–201Google Scholar
  20. Wang G (1988) Theory of \(L\)-fuzzy topological spaces. Shaanxi Normal University Press, XianGoogle Scholar
  21. Wu Q, Wang T, Huang Y, Li J (2008) Topology theory on rough sets. Trans Syst 38:68–77Google Scholar
  22. Yang L, Xu L (2011) Topological properties of generalized approximation spaces. Inf Sci 181:3570–3580MathSciNetCrossRefMATHGoogle Scholar
  23. Yao YY (1998a) Relational interpretations of neighborhood operators and rough set approximation operators. Inf Sci 111:239–259Google Scholar
  24. Yao YY (1998b) Constructive and algebraic methods of the theory of rough sets. Inf Sci 109:21–47Google Scholar
  25. Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353CrossRefMATHGoogle Scholar
  26. Zhang W, Wu W, Liang J, Li D (2001) Rough set theory and methods. Chinese Scientific Publishers, BeijingGoogle Scholar
  27. Zheng D, Cui R, Li Z (2013) On IVF approximating spaces. J Appl Math 2013:1–9MathSciNetMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.College of Information Science and EngineeringGuangxi University for NationalitiesNanningChina
  2. 2.College of ScienceGuangxi University for NationalitiesNanningChina

Personalised recommendations