International Conference on Rough Sets and Knowledge Technology

Rough Sets and Knowledge Technology pp 347-356 | Cite as

Formalizing Lattice-Theoretical Aspects of Rough and Fuzzy Sets

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9436)

Abstract

Fuzzy sets and rough sets are well-known approaches to incomplete or imprecise data. In the paper we briefly report how these frameworks were successfully encoded with the help of one of the leading computer proof assistants in the world. Even though fuzzy sets are much closer to the set theory implemented within the Mizar library than rough sets, lattices as a basic viewpoint appeared a very feasible one. We focus on the lattice-theoretical aspects of rough and fuzzy sets to enable the application of external theorem provers like EQP or Prover9 as well as to translate them into TPTP format widely recognized in the world of automated proof search. The paper is illustrated with the examples taken just from one of the largest repositories of computer-checked mathematical knowledge – the Mizar Mathematical Library. Our formal development allows both for further generalizations, building on top of the existing knowledge, and even merging of these approaches.

References

  1. 1.
    Bryniarski, E.: Formal conception of rough sets. Fundamenta Informaticae 27(2/3), 109–136 (1996)MATHMathSciNetGoogle Scholar
  2. 2.
    Dubois, D., Prade, H.: Operations on fuzzy numbers. Int. J. Syst. Sci. 9(6), 613–626 (1978)MATHMathSciNetCrossRefGoogle Scholar
  3. 3.
    Dubois, D., Prade, H.: Rough fuzzy sets and fuzzy rough sets. Int. J. Gen. Syst. 17(2–3), 191–209 (1990)MATHCrossRefGoogle Scholar
  4. 4.
    Estaji, A.A., Hooshmandasl, M.R., Davvaz, B.: Rough set theory applied to lattice theory. Inf. Sci. 200, 108–122 (2012)MATHMathSciNetCrossRefGoogle Scholar
  5. 5.
    Goguen, J.A.: L-fuzzy sets. J. Math. Anal. Appl. 18(1), 145–174 (1967)MATHMathSciNetCrossRefGoogle Scholar
  6. 6.
    Grabowski, A.: Mechanizing complemented lattices within Mizar type system. J. Autom. Reasoning 55(3), 211–221 (2015). doi: 10.1007/s10817-015-9333-5 MathSciNetCrossRefGoogle Scholar
  7. 7.
    Grabowski, A.: The formal construction of fuzzy numbers. Formalized Math. 22(4), 321–327 (2014)CrossRefGoogle Scholar
  8. 8.
    Grabowski, A.: On the computer certification of fuzzy numbers. In: Ganzha, M., Maciaszek, L., Paprzycki, M. (eds.) Proceedings of Federated Conference on Computer Science and Information Systems, FedCSIS 2013, pp. 51–54 (2013)Google Scholar
  9. 9.
    Grabowski, A.: Automated discovery of properties of rough sets. Fundamenta Informaticae 128(1–2), 65–79 (2013)MATHMathSciNetGoogle Scholar
  10. 10.
    Grabowski, A.: On the computer-assisted reasoning about rough sets. In: Dunin-Kȩplicz, B., Jankowski, A., Szczuka, M. (eds.) Monitoring, Security and Rescue Techniques in Multiagent Systems. Advances in Soft Computing, vol. 28, pp. 215–226. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Grabowski, A., Jastrzȩbska, M.: Rough set theory from a math-assistant perspective. In: Kryszkiewicz, M., Peters, J.F., Rybiński, H., Skowron, A. (eds.) RSEISP 2007. LNCS (LNAI), vol. 4585, pp. 152–161. Springer, Heidelberg (2007) CrossRefGoogle Scholar
  12. 12.
    Grabowski, A., Korniłowicz, A., Naumowicz, A.: Mizar in a nutshell. J. Formalized Reasoning 3(2), 153–245 (2010)MATHGoogle Scholar
  13. 13.
    Grätzer, G.: General Lattice Theory. Birkhäuser, Boston (1998)MATHGoogle Scholar
  14. 14.
    Järvinen, J.: Lattice theory for rough sets. In: Peters, J.F., Skowron, A., Düntsch, I., Grzymała-Busse, J.W., Orłowska, E., Polkowski, L. (eds.) Transactions on Rough Sets VI. LNCS, vol. 4374, pp. 400–498. Springer, Heidelberg (2007) CrossRefGoogle Scholar
  15. 15.
    Kawahara, Y., Furusawa, H.: An algebraic formalization of fuzzy relations. Fuzzy Sets Syst. 101, 125–135 (1999)MATHMathSciNetCrossRefGoogle Scholar
  16. 16.
    Klir, G.J.: Fuzzy arithmetic with requisite constraints. Fuzzy Sets Syst. 91, 165–175 (1997)MATHMathSciNetCrossRefGoogle Scholar
  17. 17.
    Korniłowicz, A.: On rewriting rules in Mizar. J. Autom. Reasoning 50(2), 203–210 (2013)MATHCrossRefGoogle Scholar
  18. 18.
    Mitsuishi, T., Endou, N., Shidama, Y.: The concept of fuzzy set and membership function and basic properties of fuzzy set operation. Formalized Math. 9(2), 351–356 (2001)Google Scholar
  19. 19.
    Moore, R., Lodwick, W.: Interval analysis and fuzzy set theory. Fuzzy Sets Syst. 135(1), 5–9 (2003)MATHMathSciNetCrossRefGoogle Scholar
  20. 20.
    Naumowicz, A., Korniłowicz, A.: A brief overview of Mizar. In: Berghofer, S., Nipkow, T., Urban, C., Wenzel, M. (eds.) TPHOLs 2009. LNCS, vol. 5674, pp. 67–72. Springer, Heidelberg (2009) CrossRefGoogle Scholar
  21. 21.
    Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer, Dordrecht (1991)MATHCrossRefGoogle Scholar
  22. 22.
    Pak, K.: Methods of lemma extraction in natural deduction proofs. J. Autom. Reasoning 50(2), 217–228 (2013)MATHCrossRefGoogle Scholar
  23. 23.
    Urban, J., Sutcliffe, G.: Automated reasoning and presentation support for formalizing mathematics in mizar. In: Autexier, S., Calmet, J., Delahaye, D., Ion, P.D.F., Rideau, L., Rioboo, R., Sexton, A.P. (eds.) AISC 2010. LNCS, vol. 6167, pp. 132–146. Springer, Heidelberg (2010) CrossRefGoogle Scholar
  24. 24.
    Wiedijk, F.: Formal proof - getting started. Not. AMS 55(11), 1408–1414 (2008)MATHMathSciNetGoogle Scholar
  25. 25.
    Yao, Y.Y.: Two views of the rough set theory in finite universes. Int. J. Approximate Reasoning 15(4), 291–317 (1996)MATHCrossRefGoogle Scholar
  26. 26.
    Yao, Y., Yao, B.: Covering based rough set approximations. Inf. Sci. 200, 91–107 (2012)MATHCrossRefGoogle Scholar
  27. 27.
    Zadeh, L.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)MATHMathSciNetCrossRefGoogle Scholar
  28. 28.
    Zhu, W.: Generalized rough sets based on relations. Inf. Sci. 177(22), 4997–5011 (2007)MATHCrossRefGoogle Scholar
  29. 29.
    Zhu, W.: Topological approaches to covering rough sets. Inf. Sci. 177(6), 1499–1508 (2007)MATHCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Institute of InformaticsUniversity of BiałystokBiałystokPoland
  2. 2.University of Marketing and Distribution SciencesKobeJapan

Personalised recommendations