Similarity of binary relations based on complete Boolean lattices and related results Foundations First Online: 27 February 2016 DOI :
10.1007/s00500-016-2086-1

Cite this article as: Xie, N., Zhang, G. & Li, Z. Soft Comput (2017) 21: 1643. doi:10.1007/s00500-016-2086-1
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.

Keywords Binary relation Similarity Complete Boolean lattice Rough approximation L -fuzzy topology L -fuzzy approximating space Communicated by A. Di Nola.

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

MathSciNet CrossRef 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

MathSciNet CrossRef MATH Google Scholar Hao J, Li Q (2011) The relationshipbetween

\(L\) -fuzzy rough set and

\(L\) -topology. Fuzzy Sets Syst 178:74–83

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

MathSciNet CrossRef 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

MathSciNet CrossRef 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

MathSciNet CrossRef 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

MathSciNet CrossRef 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

MathSciNet CrossRef MATH Google Scholar Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, Dordrecht

CrossRef 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

MathSciNet CrossRef 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

MathSciNet CrossRef 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

CrossRef 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 © Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations 1. College of Information Science and Engineering Guangxi University for Nationalities Nanning China 2. College of Science Guangxi University for Nationalities Nanning China