Top

Soft Computing

Published in:

01-06-2019 | Foundations

Fixed points of covering upper and lower approximation operators

Authors: A. A. Estaji, M. Vatandoost, R. Pourkhandani

Published in: Soft Computing | Issue 22/2019

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Pawlak’s rough set and its extension, covering-based rough set, are important techniques for reasoning in incomplete information systems. In this paper, by studying some results about the Feynman paths, we show that the family of all fixed points of covering upper and lower approximation operators is an atomic frame and a complete lattice, respectively. Then, we find a relation between some major causal operators of relativity theory and covering approximation operators. As a result of this connection, we introduce a Feynman index to classify space–times.

previous article L-fuzzy rough approximation operators via three new types of L-fuzzy relations

next article Swarm bat algorithm with improved search (SBAIS)

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Cegła W, Florek J (2005) Ortho and causal closure as closure operation in the causal logic. Int J Theor Phys 44:11–19. https://doi.org/10.1007/s10773-005-1430-5 MathSciNetCrossRefMATH

Cegła W, Florek J (2005) Orthomodular lattices generated by graphs of functions. Commun Math Phys 259:363–366. https://doi.org/10.1007/s00220-005-1362-1 MathSciNetCrossRefMATH

Cegła W, Florek J (2006) The covering law in orthomodular lattices generated by graphs of functions. Commun Math Phys 268:853–856. https://doi.org/10.1007/s00220-006-0116-z MathSciNetCrossRefMATH

Cegła W, Janccewicz B (2013) Non-modular lattices generated by the causal structure. J Math Phys 54(12):122501–122505. https://doi.org/10.1063/1.4850855 MathSciNetCrossRefMATH

Deng T, Chen Y, Xu W, Dai Q (2009) A novel approach to fuzzy rough sets based on a fuzzy covering. Inf Sci 179:2478–2486. https://doi.org/10.1016/j.ins.2006.11.013 CrossRef

Corsini P (1999) Rough sets, fuzzy sets and join spaces, Honorary Volume Dedicated to Prof. Emeritus J. Mittas, (Aristotle, 1999) 1–12

Corsini P, Leoreanu V (2003) Applications of hyperstructure theory, advances in mathematics. Kluwer Academic Publisher, Dordrecht. https://doi.org/10.1007/978-1-4757-3714-1 CrossRefMATH

Corsini P, Leoreanu V (2004) Fuzzy sets and join spaces associated with rough sets. Rendiconti del Circolo Matematico di Palermo, Series II, Tomo L I 2004:527–536MATH

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

Devlin K (1993) The joy of sets: fundamentals of contemporary set. Springer, New YorkCrossRef

Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17:191–209. https://doi.org/10.1080/03081079008935107 CrossRefMATH

Eghdami H, Estaji AA, Haghdadia T (2018) Fuzzy roughness in Lie algebra by reference point. J Intell Fuzzy Syst 35:887–899. https://doi.org/10.3233/JIFS-171620 CrossRef

Estaji AA, Khodaii S, Bahrami S (2011) On rough set and fuzzy sublattice. Inf Sci 181(18):3981–3994. https://doi.org/10.1016/j.ins.2011.04.043 MathSciNetCrossRefMATH

Estaji AA, Hooshmandasl MR, Davvaz B (2012) Rough set theory applied to lattice theory. Inf Sci 200:108–122. https://doi.org/10.1016/j.ins.2012.02.060 MathSciNetCrossRefMATH

Estaji AA, Bayati F (2018) On rough sets and hyperlattices. Ratio Mathematica 34:15–33. https://doi.org/10.23755/rm.v34i0.350 CrossRef

Farooq M, Khan A, Davvaz B (2017) Characterizations of ordered semihypergroups by the properties of their intersectional-soft generalized bi-hyperideals, Soft Computing Publish online: 18 March 2017. https://doi.org/10.1007/s00500-017-2550-6 CrossRef

Feng F, Li C, Davvaz B, Ali M Irfan (2010) Soft sets combined with fuzzy sets and rough sets: a tentative approach. Soft Comput 14(9):899–911. https://doi.org/10.1007/s00500-009-0465-6 CrossRefMATH

Feng T, Zhang SP, Mi JS (2012) The reduction and fusion of fuzzy covering systems based on the evidence theory. Int J Approx Reason 53:87–103. https://doi.org/10.1016/j.ijar.2011.10.002 MathSciNetCrossRefMATH

Ghazavi SH, Anvariyeh SM (2017) EL-hyperstructures associated to n-ary relations. Soft Comput 21(19):5841–5850. https://doi.org/10.1007/s00500-016-2165-3 CrossRefMATH

Gierz G, Hofmann KH, Keimel K, Lawson JD, Mislove M, Scott DS (2003) Continuous lattices and domains. Cambridge University Press, CambridgeCrossRef

Greco S, Matarazzo B, Slowinski R (2001) Rough sets theory for multicriteria decision analysis. Eur J Oper Res 129(1):1–47. https://doi.org/10.1016/S0377-2217(00)00167-3 CrossRefMATH

Hawking SW, Ellis GFR (1973) The large scale structure of space-time, Cambridge monographs on mathematical physics. Cambridge University Press, CambridgeCrossRef

Hawking SW, King AR, McCarthy PJ (1976) A new topology for curved space-time which incorporates the causal, differential, and conformal structures. J Math Phys 17(2):174–181. https://doi.org/10.1063/1.522874 MathSciNetCrossRefMATH

Kar S, Purkait S (2017) On k-Regularities in Fuzzy Semihyperrings. Int J Appl Comput Math 3(2):1121–1141. https://doi.org/10.1007/s40819-016-0166-7 MathSciNetCrossRefMATH

Kanwal RS, Shabir M (2019) Rough approximation of a fuzzy set in semigroups based on soft relations. Comput Appl Math 38:89. https://doi.org/10.1007/s40314-019-0851-3 MathSciNetCrossRefMATH

Kedukodi BS, Kuncham SP, Jagadeesha B (2019) Interval valued L-fuzzy prime ideals, triangular norms and partially ordered groups. Soft Comput 23(3):907–920. https://doi.org/10.1007/s00500-017-2798-x CrossRefMATH

Lee JWT, Yeung DS, Tsang ECC (2006) Rough sets and ordinal reducts. Soft Comput 10(1):27–33. https://doi.org/10.1007/s00500-005-0460-5 CrossRef

Li TJ, Leung Y, Zhang WX (2008) Generalized fuzzy rough approximation operators based on fuzzy coverings. Int J Approx Reason 48(3):836–856. https://doi.org/10.1016/j.ijar.2008.01.006 MathSciNetCrossRefMATH

Liu G, Sai Y (2009) A comparison of two types of rough sets induced by coverings. Int J Approx Reason 50(3):521–528. https://doi.org/10.1016/j.ijar.2008.11.001 MathSciNetCrossRefMATH

Mordeson JN (2001) Rough set theory applied to (fuzzy) ideal theory. Fuzzy Sets Syst 121(2):315–324. https://doi.org/10.1016/S0165-0114(00)00023-3 MathSciNetCrossRefMATH

Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11(5):341–356. https://doi.org/10.1007/BF01001956 CrossRefMATH

Picado J, Pultr A (2012) Frames and locales: topology without points, frontiers in mathematics. Springer, BaselCrossRef

Penrose R (1965) Gravitational collapse and space–time singularities. Phys Rev Lett 14:57–59. https://doi.org/10.1103/PhysRevLett.14.57 MathSciNetCrossRefMATH

Penrose R (1987) Techniques of Differential Topology in Relativity, Society for Industrial and Applied Mathematics

Qin K, Pei Z (2005) On the toplogical properties of fuzzy rough set. Fuzzy Sets Syst 151(3):601–613. https://doi.org/10.1016/j.fss.2004.08.017 CrossRefMATH

Radzikowska AM, Kerre EE (2002) A comprative study of fuzzy rough sets. Fuzzy Sets Syst 126(2):137–155. https://doi.org/10.1016/S0165-0114(01)00032-X CrossRefMATH

Restrepo M, Cornelis C, Gómez J (2014) Duality, conjugacy and adjointness of approximation operators in covering-based rough sets. Int J Approx Reason 55(1):469–485. https://doi.org/10.1016/j.ijar.2013.08.002 MathSciNetCrossRefMATH

Saraykar R, Janardhan S (2016) Zeeman-like topologies in special and general theory of relativity. J Mod Phys 7(7):627–641. https://doi.org/10.4236/jmp.2016.77063 CrossRef

She YH, Wang GJ (2009) An axiomatic approach of fuzzy rough sets based on residuated lattices. Comput Math Appl 58(1):189–201. https://doi.org/10.1016/j.camwa.2009.03.100 MathSciNetCrossRefMATH

Sorkin RD (December 1990) Spacetime and causal set, in relativity and gravitation: classical and quantum. In: Proceedings of the SILARG VII conference, Cocoyoc, Mexico, pp 150–173

Tiwari SP, Srivastava AK (2013) Fuzzy rough sets, fuzzy preorders and fuzzy topologies. Fuzzy Sets Syst 210(1):63–68. https://doi.org/10.1016/j.fss.2012.06.001 MathSciNetCrossRefMATH

Vatandoost M, Estaji AA, Pourkhandani R (2019) A generalized modal logic in causal structures. Theor Comput Sci 768:43–53. https://doi.org/10.1016/j.tcs.2019.02.006 MathSciNetCrossRefMATH

Wang P, Li Q (2019) The characterizations of upper approximation operators based on coverings. Soft Comput 23(10):3217–3228. https://doi.org/10.1007/s00500-018-3197-7 CrossRefMATH

Yang B, Hu B (2016) A fuzzy covering-based rough set model and its generalization over fuzzy lattice. Inf Sci 367368:463–486. https://doi.org/10.1016/j.ins.2016.05.053 CrossRef

Yang T, Li QG (2010) Reduction about approximation spaces of covering generalized rough sets. Int J Approx Reason 51(3):335–345. https://doi.org/10.1016/j.ijar.2009.11.001 MathSciNetCrossRefMATH

Yao Y (1998) Constractive and algebric methods of theory of theory of rough sets. Fuzzy Sets Syst 109(1–4):21–47. https://doi.org/10.1016/S0020-0255(98)00012-7 CrossRef

Yao Y, Yao B (2012) Covering based rough set approximations. Inf Sci 200:91–107. https://doi.org/10.1016/j.ins.2012.02.065 MathSciNetCrossRefMATH

Yeung DS, Chen D, Tsang ECC, Lee JWT, Wang X (2005) On the generalization of fuzzy rough sets. IEEE Trans Fuzzy Syst 13(3):343–361. https://doi.org/10.1109/TFUZZ.2004.841734 CrossRef

Zhan J, Liu Q, Zhu W (2017) Another approach to rough soft hemirings and corresponding decision making. Soft Comput 21(13):3769–3780. https://doi.org/10.1007/s00500-016-2058-5 CrossRefMATH

Zhu KY (2019) Novel soft fuzzy rough rings (ideals) of rings and their application in decision making. Soft Comput 23(9):3167–3189. https://doi.org/10.1007/s00500-017-2967-y CrossRefMATH

Zhu P (2011) Covering rough sets based on neighborhoods: an approach without using neighborhoods. Int J Approx Reason 52(3):461–472. https://doi.org/10.1016/j.ijar.2010.10.005 MathSciNetCrossRefMATH

Zhu W (2009) Relationship among basic concepts in covering-based rough sets. Inf Sci 179(14):2478–2486. https://doi.org/10.1016/j.ins.2009.02.013 MathSciNetCrossRefMATH

Title: Fixed points of covering upper and lower approximation operators
Authors: A. A. Estaji
M. Vatandoost
R. Pourkhandani
Publication date: 01-06-2019
Publisher: Springer Berlin Heidelberg
Published in: Soft Computing / Issue 22/2019
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-019-04113-0

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 22/2019

The p-median problem in fuzzy environment: proving fuzzy vertex optimality theorem and its application

A proposal for distinguishing between bacterial and viral meningitis using genetic programming and decision trees

Location perspective-based neighborhood-aware POI recommendation in location-based social networks

Applying genetic improvement to a genetic programming library in C++

Predicting housing price in China based on long short-term memory incorporating modified genetic algorithm

Fast supervised novelty detection and its application in remote sensing

Premium Partner