Deriving minimal solutions for fuzzy relation equations with max-product composition

This work considers fuzzy relation equations with max-product composition. The critical problem in solving such equations is to determine the minimal solutions when an equation is solvable. However, this problem is NP-hard and difficult to solve [A.V. Markovskii, On the relation between equations with max-product composition and the covering problem, Fuzzy Sets and Systems 153 (2005) 261-273]. This work first examines the attributes of a solvable equation and characteristics of minimal solutions, then reduces the equation to an irreducible form, and converts the problem into a covering problem, for which minimal solutions are correspondingly determined. Furthermore, for theoretical and practical applications, this work presents a novel method for obtaining minimal solutions. The proposed method easily derives a minimal solution, and obtains other minimal solutions from this predecessor using a back-tracking step. The proposed method is compared with an existing algorithm, and some applications are described in detail.

[1]  Witold Pedrycz,et al.  On Measures of Fuzziness of Solutions of Fuzzy Relation Equations with Generalized Connectives , 1985 .

[2]  Bih-Sheue Shieh,et al.  Infinite fuzzy relation equations with continuous t-norms , 2008, Inf. Sci..

[3]  Jiranut Loetamonphong,et al.  Optimization of fuzzy relation equations with max-product composition , 2001, Fuzzy Sets Syst..

[4]  A. V. Markovskii,et al.  On the relation between equations with max-product composition and the covering problem , 2005, Fuzzy Sets Syst..

[5]  Didier Dubois,et al.  New Results about Properties and Semantics of Fuzzy Set-Theoretic Operators , 1980 .

[6]  Wen-June Wang,et al.  New algorithms for solving fuzzy relation equations , 2002, Math. Comput. Simul..

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

[8]  H. Zimmermann,et al.  Latent connectives in human decision making , 1980 .

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

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

[11]  W. Pedrycz.  Fuzzy relational equations with generalized connectives and their applications , 1983 .

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

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

[14]  Pedro Gil,et al.  Some specific types of fuzzy relation equations , 2004, Inf. Sci..

[15]  Witold Pedrycz,et al.  Fuzzy relational compression , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[16]  Witold Pedrycz,et al.  Fast solving method of fuzzy relational equation and its application to lossy image compression/reconstruction , 2000, IEEE Trans. Fuzzy Syst..

[17]  Spyros G. Tzafestas,et al.  Resolution of composite fuzzy relation equations based on Archimedean triangular norms , 2001, Fuzzy Sets Syst..

[18]  D. Grant Fisher,et al.  Solution algorithms for fuzzy relational equations with max-product composition , 1998, Fuzzy Sets Syst..

[19]  R. Yager.  SOME PROCEDURES FOR SELECTING FUZZY SET-THEORETIC OPERATORS , 1982 .

[20]  Bih-Sheue Shieh,et al.  Solutions of fuzzy relation equations based on continuous t-norms , 2007, Inf. Sci..

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

[22]  H. Zimmermann,et al.  On the suitability of minimum and product operators for the intersection of fuzzy sets , 1979 .

[23]  G. Klir,et al.  Resolution of finite fuzzy relation equations , 1984 .

[24]  M. Gupta,et al.  Design of fuzzy logic controllers based on generalized T -operators , 1991 .

[25]  R. Yager.  On a general class of fuzzy connectives , 1980 .