Weakly linear systems of fuzzy relation inequalities: The heterogeneous case

New types of systems of fuzzy relation inequalities and equations, called weakly linear, have been recently introduced in [J. Ignjatovic et al., On the greatest solutions to weakly linear systems of fuzzy relation inequalities and equations, Fuzzy Sets Syst. 161 (2010) 3081-3113]. The mentioned paper dealt with homogeneous weakly linear systems, composed of fuzzy relations on a single set, and a method for computing their greatest solutions has been provided. This method is based on the computing of the greatest post-fixed point, contained in a given fuzzy relation, of an isotone function on the lattice of fuzzy relations. Here we adapt this method for computing the greatest solutions of heterogeneous weakly linear systems, where the unknown fuzzy relation relates two possibly different sets. We also introduce and study quotient fuzzy relational systems and establish relationships between solutions to heterogeneous and homogeneous weakly linear systems. Besides, we point out to applications of the obtained results in the state reduction of fuzzy automata and computing the greatest simulations and bisimulations between fuzzy automata, as well as in the positional analysis of fuzzy social networks.

[1]  Miroslav Ciric,et al.  Bisimulations for fuzzy automata , 2011, Fuzzy Sets Syst..

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

[3]  Ivan Chajda,et al.  Quotients and Homomorphisms of Relational Systems , 2010 .

[4]  Etienne E. Kerre,et al.  Bisimulations for Fuzzy-Transition Systems , 2010, IEEE Transactions on Fuzzy Systems.

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

[6]  Mustafa Demirci,et al.  Foundations of fuzzy functions and vague algebra based on many-valued equivalence relations, part I: fuzzy functions and their applications , 2003, Int. J. Gen. Syst..

[7]  H. White,et al.  “Structural Equivalence of Individuals in Social Networks” , 2022, The SAGE Encyclopedia of Research Design.

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

[9]  R. Hanneman.  Introduction to Social Network Methods , 2001 .

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

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

[12]  C.J.H. Mann,et al.  Fuzzy Relational Systems: Foundations and Principles , 2003 .

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

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

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

[16]  Ulrik Brandes,et al.  Network Analysis: Methodological Foundations (Lecture Notes in Computer Science) , 2005 .

[17]  K. Reitz,et al.  Graph and Semigroup Homomorphisms on Networks of Relations , 1983 .

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

[19]  Peter Mika,et al.  Social Networks and the Semantic Web , 2007, IEEE/WIC/ACM International Conference on Web Intelligence (WI'04).

[20]  Dimitar P. Filev,et al.  Fuzzy SETS AND FUZZY LOGIC , 1996 .

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

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

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

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

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

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

[27]  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 .

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

[29]  Tatjana Petkovic,et al.  Fuzzy relation equations and reduction of fuzzy automata , 2010, J. Comput. Syst. Sci..

[30]  Chris Arney.  Network Analysis: Methodological Foundations , 2012 .

[31]  Witold Pedrycz,et al.  Fuzzy Systems Engineering - Toward Human-Centric Computing , 2007 .

[32]  Stanley Burris,et al.  A course in universal algebra , 1981, Graduate texts in mathematics.

[33]  Mustafa Demirci,et al.  A theory of vague lattices based on many-valued equivalence relations - I: general representation results , 2005, Fuzzy Sets Syst..

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

[35]  Yordan Kyosev,et al.  Algorithm for Solving Max-product Fuzzy Relational Equations , 2007, Soft Comput..

[36]  Vladimir Batagelj,et al.  Generalized blockmodeling , 2005, Structural analysis in the social sciences.

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

[38]  Miroslav Ciric,et al.  Factorization of Fuzzy Automata , 2007, FCT.

[39]  Mustafa Demirci,et al.  Fuzzy Functions and Their Applications , 2000 .

[40]  Peter Mika.  Social Networks and the Semantic Web (Semantic Web and Beyond) , 2007 .