Extending Formal Fuzzy Sets with Triangular Norms and Conorms

Fuzzy sets is a well-known approach to incomplete or imprecise data. Contrary to the rough sets however, the notion of fuzziness allows for quite natural description in terms of ordinary set theory used by mathematicians and computer scientists. As contemporary mathematics uses more and more methods of computer verification of theorems and discovering their proofs, it is not very strange that also in this area we could observe growing usage of automated proof-assistants. We report on the progress of the development of already well-established framework of fuzzy set theory within one of popular repositories of computerized mathematical knowledge – the Mizar Mathematical Library. Even if the original formal background was created some ten years ago, and during that time it was thoroughly redesigned in order to increase its expressive power and to follow the evolution of underlying proof language, we see the need for further modifications. In this paper, we describe the process of the parametrization of classical operations on fuzzy sets via triangular norms and conorms because as of now, classical union and intersection of corresponding membership functions were defined only based on operations of maximum, and minimum, respectively. We illustrate our development by examples taken from correct and fully verified Mizar code.

[1]  Josef Urban,et al.  Automated reasoning and presentation support for formalizing mathematics in Mizar , 2010, AISC'10/MKM'10/Calculemus'10.

[2]  Adam Grabowski,et al.  On the computer certification of fuzzy numbers , 2013, 2013 Federated Conference on Computer Science and Information Systems.

[3]  D. Mundici,et al.  Algebraic Foundations of Many-Valued Reasoning , 1999 .

[4]  Yiyu Yao,et al.  A Comparative Study of Fuzzy Sets and Rough Sets , 1998 .

[5]  Adam Naumowicz,et al.  Mizar: State-of-the-art and Beyond , 2015, CICM.

[6]  Adam Grabowski,et al.  Towards automatically categorizing mathematical knowledge , 2012, 2012 Federated Conference on Computer Science and Information Systems (FedCSIS).

[7]  Adam Grabowski,et al.  Formalizing Lattice-Theoretical Aspects of Rough and Fuzzy Sets , 2015, RSKT.

[8]  Adam Grabowski,et al.  Lattice Theory for Rough Sets - A Case Study with Mizar , 2016, Fundam. Informaticae.

[9]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[10]  Petr Hájek,et al.  Metamathematics of Fuzzy Logic , 1998, Trends in Logic.

[11]  Adam Naumowicz Automating Boolean Set Operations in Mizar Proof Checking with the Aid of an External SAT Solver , 2015, Journal of Automated Reasoning.

[12]  Adam Grabowski,et al.  Initial Comparison of Formal Approaches to Fuzzy and Rough Sets , 2015, ICAISC.

[13]  Adam Naumowicz,et al.  Four Decades of Mizar , 2015, Journal of Automated Reasoning.

[14]  Artur Kornilowicz Flexary connectives in Mizar , 2015, Comput. Lang. Syst. Struct..

[15]  D. Dubois,et al.  Operations on fuzzy numbers , 1978 .

[16]  Adam Grabowski,et al.  Rough Concept Analysis - Theory Development in the Mizar System , 2004, MKM.

[17]  Karol Pak Improving Legibility of Formal Proofs Based on the Close Reference Principle is NP-Hard , 2015, Journal of Automated Reasoning.

[18]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[19]  Adam Grabowski,et al.  Basic Formal Properties of Triangular Norms and Conorms , 2017, Formaliz. Math..

[20]  D. Dubois,et al.  ROUGH FUZZY SETS AND FUZZY ROUGH SETS , 1990 .

[21]  Freek Wiedijk,et al.  Formal proof -- getting started , 2008 .

[22]  Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[23]  Adam Grabowski,et al.  Mechanizing Complemented Lattices Within Mizar Type System , 2015, Journal of Automated Reasoning.

[24]  Adam Grabowski,et al.  Binary Relations-based Rough Sets – an Automated Approach , 2016, Formaliz. Math..