Fuzzy relational inequalities and equations, fuzzy quasi-orders, closures and openings of fuzzy sets

The paper deals with systems of fuzzy relation equations known in the literature as eigen fuzzy set equations, as well as with systems of related fuzzy relation inequalities. Our main results are algorithms for computing the greatest and the smallest solutions to the considered systems of fuzzy relation inequalities, and algorithms for computing the greatest solutions to the considered systems of fuzzy relation equations. The systems are studied in the framework of complete residuated lattices as the structure of membership values, by means of fuzzy quasi-orders and closures and openings on a collection of fuzzy sets.

[1]  Branimir Seselja,et al.  On lattice valued up-sets and down-sets , 2010, Fuzzy Sets Syst..

[2]  Bernard De Baets,et al.  Algorithms for computing the min-transitive closure and associated partition tree of a symmetric fuzzy relation , 2004, Eur. J. Oper. Res..

[3]  Yee Leung,et al.  Generalized fuzzy rough approximation operators based on fuzzy coverings , 2008, Int. J. Approx. Reason..

[4]  Branimir Seselja,et al.  Lattice-valued approach to closed sets under fuzzy relations: Theory and applications , 2011, Comput. Math. Appl..

[5]  Vilém Novák,et al.  System of fuzzy relation equations as a continuous model of IF-THEN rules , 2007, Inf. Sci..

[6]  H. Carter.  Fuzzy Sets and Systems — Theory and Applications , 1982 .

[7]  Irina Perfilieva,et al.  Fuzzy function as an approximate solution to a system of fuzzy relation equations , 2004, Fuzzy Sets Syst..

[8]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[9]  Steven Roman,et al.  Lattices and ordered sets , 2008 .

[10]  L. Valverde.  On the structure of F-indistinguishability operators , 1985 .

[11]  Ulrich Bodenhofer,et al.  Representations and constructions of similarity-based fuzzy orderings , 2003, Fuzzy Sets Syst..

[12]  Irina Perfilieva,et al.  Finitary solvability conditions for systems of fuzzy relation equations , 2013, Inf. Sci..

[13]  Wyllis Bandler,et al.  Fuzzy Relational Products as a Tool for Analysis and Synthesis of the Behaviour of Complex Natural and Artificial Systems , 1980 .

[14]  Vilém Novák,et al.  Algebraic analysis of fuzzy systems , 2007, Fuzzy Sets Syst..

[15]  M. Ćirić,et al.  Weakly linear systems of fuzzy relation inequalities and their applications: A brief survey , 2012 .

[16]  Elie Sanchez,et al.  Resolution of Composite Fuzzy Relation Equations , 1976, Inf. Control..

[17]  Miroslav Ciric,et al.  Fuzzy relation equations and subsystems of fuzzy transition systems , 2013, Knowl. Based Syst..

[18]  E. Turunen.  Mathematics Behind Fuzzy Logic , 1999 .

[19]  S. Kollias,et al.  TWO ALGORITHMS FOR FAST INCREMENTAL TRANSITIVE CLOSURE OF SPARSE FUZZY BINARY RELATIONS , 2007 .

[20]  T. Blyth.  Lattices and Ordered Algebraic Structures , 2005 .

[21]  Dexue Zhang,et al.  Fuzzy preorder and fuzzy topology , 2006, Fuzzy Sets Syst..

[22]  D. Grant Fisher,et al.  Convergence, eigen fuzzy sets and stability analysis of relational matrices , 1996, Fuzzy Sets Syst..

[23]  Yannis Avrithis,et al.  Computationally efficient sup-t transitive closure for sparse fuzzy binary relations , 2006, Fuzzy Sets Syst..

[24]  Branimir Seselja,et al.  Fuzzy correspondence inequations and equations , 2014, Fuzzy Sets Syst..

[25]  F. Klawonn.  Fuzzy points, fuzzy relations and fuzzy functions , 2000 .

[26]  Miroslav Ciric,et al.  On the greatest solutions to weakly linear systems of fuzzy relation inequalities and equations , 2010, Fuzzy Sets Syst..

[27]  Martine De Cock,et al.  Openings and closures of fuzzy preorderings: theoretical basics and applications to fuzzy rule-based systems , 2003, Int. J. Gen. Syst..

[28]  Marc Roubens,et al.  Fuzzy Preference Modelling and Multicriteria Decision Support , 1994, Theory and Decision Library.

[29]  Yordan Kyosev,et al.  Fuzzy Relational Calculus - Theory, Applications and Software , 2004, Advances in Fuzzy Systems - Applications and Theory.

[31]  Miroslav Ciric,et al.  Uniform fuzzy relations and fuzzy functions , 2009, Fuzzy Sets Syst..

[32]  Witold Pedrycz,et al.  Fuzzy relational calculus , 1998 .

[33]  Bernard De Baets,et al.  On the existence and construction of T-transitive closures , 2003, Inf. Sci..

[34]  Ulrich Bodenhofer.  A unified framework of opening and closure operators with respect to arbitrary fuzzy relations , 2003, Soft Comput..

[35]  Miroslav Ciric,et al.  Reduction of fuzzy automata by means of fuzzy quasi-orders , 2011, Inf. Sci..

[36]  Barnabás Bede,et al.  Mathematics of Fuzzy Sets and Fuzzy Logic , 2012, Studies in Fuzziness and Soft Computing.

[37]  Bernard De Baets,et al.  A compendium of fuzzy weak orders: Representations and constructions , 2007, Fuzzy Sets Syst..

[38]  Ulrich Höhle,et al.  Non-classical logics and their applications to fuzzy subsets : a handbook of the mathematical foundations of fuzzy set theory , 1995 .

[39]  Bernard De Baets,et al.  The complete linkage clustering algorithm revisited , 2005, Soft Comput..

[40]  Michel Minoux,et al.  Graphs, dioids and semirings : new models and algorithms , 2008 .

[41]  Vilém Vychodil,et al.  Fuzzy equational logic , 2005, Arch. Math. Log..

[42]  Daniel E. Geer,et al.  Convergence , 2021, IEEE Secur. Priv..

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

[44]  E. Sanchez.  SOLUTIONS IN COMPOSITE FUZZY RELATION EQUATIONS: APPLICATION TO MEDICAL DIAGNOSIS IN BROUWERIAN LOGIC , 1993 .

[45]  Miroslav Ciric,et al.  Weakly linear systems of fuzzy relation inequalities: The heterogeneous case , 2011, Fuzzy Sets Syst..

[46]  B. Baets.  Analytical solution methods for fuzzy relational equations. , 2000 .

[47]  J. Golan.  Semirings and their applications , 1999 .

[48]  R. Belohlávek.  Fuzzy Relational Systems: Foundations and Principles , 2002 .

[49]  Miroslav Ciric,et al.  Fuzzy equivalence relations and their equivalence classes , 2007, Fuzzy Sets Syst..

[50]  George J. Klir,et al.  Fuzzy sets and fuzzy logic , 1995 .

[51]  W. Pedrycz,et al.  Fuzzy Relation Equations and Their Applications to Knowledge Engineering , 1989, Theory and Decision Library.

[52]  Siegfried Gottwald,et al.  Solvability and approximate solvability of fuzzy relation equations* , 2003, Int. J. Gen. Syst..

[53]  Hsuan-Shih Lee.  An optimal algorithm for computing the max-min transitive closure of a fuzzy similarity matrix , 2001, Fuzzy Sets Syst..