On fuzzy relational equations and the covering problem.

*(English)*Zbl 1231.03047In this study, the authors consider finite fuzzy relational equations of the form \(X\circ A= B\), where \(A\) and \(B\) are a fuzzy relation and a fuzzy set, respectively, while \(X\) is the fuzzy set to be determined. The symbol \(\circ\) stands for the max-continuous \(u\)-norm composition operator with “\(u\)” being a bivariate function \([0,1]^2\to [0,1]\) with \(u(0,0)=0\), \(u(1,1)= 1\) and strictly increasing on the domain where \(u(x,y)>0\). The greatest solution to these equations is provided. It is shown how to transform such fuzzy relational equations into a format involving a binding matrix so that solving the equation is equivalent to solving the covering problem. An alternative approach is presented as well; its essence is to transform the original equation into one with the max-product composition operator.

Reviewer: Witold Pedrycz (Edmonton)

##### MSC:

03E72 | Theory of fuzzy sets, etc. |

PDF
BibTeX
XML
Cite

\textit{J.-L. Lin} et al., Inf. Sci. 181, No. 14, 2951--2963 (2011; Zbl 1231.03047)

Full Text:
DOI

##### References:

[1] | Beliakov, G.; Pradera, A.; Calvo, T., Aggregation functions: a guide for practitioners, Studies in fuzziness and soft computing, vol. 221, (2007), Springer · Zbl 1123.68124 |

[2] | Bioch, J.C.; Ibaraki, T., Complexity of identification and dualization of positive Boolean functions, Information and computation, 123, 1, 50-63, (1995) · Zbl 1096.68633 |

[3] | Bourke, M.M.; Fisher, D.G., Solution algorithms for fuzzy relational equations with MAX-product composition, Fuzzy sets and systems, 94, 1, 61-69, (1998) · Zbl 0923.04003 |

[4] | Chen, L.; Wang, P.P., Fuzzy relation equations (i): the general and specialized solving algorithms, Soft computing, 6, 6, 428-435, (2002) · Zbl 1024.03520 |

[5] | Chen, L.; Wang, P.P., Fuzzy relation equations (ii): the branch-point-solutions and the categorized minimal solutions, Soft computing, 11, 1, 33-40, (2007) · Zbl 1108.03310 |

[6] | Czogala, E.; Drewniak, J.; Pedrycz, W., Fuzzy relation equations on a finite set, Fuzzy sets and systems, 7, 89-101, (1982) · Zbl 0483.04001 |

[7] | De Baets, B., Analytical solution methods for fuzzy relational equations, (), 291-340 · Zbl 0970.03044 |

[8] | Di Nola, A.; Sessa, S.; Pedrycz, W.; Sanchez, E., Fuzzy relation equations and their applications to knowledge engineering, (1989), Kluwer Academic Press Dordrecht · Zbl 0694.94025 |

[9] | Gurvich, V.; Khachiyan, L., On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions, Discrete applied mathematics, 96-97, 1, 363-373, (1999) · Zbl 0953.06013 |

[10] | L. H.-X. W. J.-Y. Han, S.-C., Resolution of finite fuzzy relation equations based on strong pseudo- t-norms, Applied Mathematics Letters 19 (8) (2006) 752-757. · Zbl 1121.03075 |

[11] | Han, S.-C.; Li, H.-X., Notes on “pseudo-t-norms and implication operators on a complete Brouwerian lattice“ and “pseudo-t-norms and implication operators: direct products and direct product decompositions”, Fuzzy sets and systems, 153, 2, 289-294, (2005) · Zbl 1086.03019 |

[12] | Higashi, M.; Klir, G.J., Resolution of finite fuzzy relation equations, Fuzzy sets and systems, 13, 65-82, (1984) · Zbl 0553.04006 |

[13] | Hirota, K.; Pedrycz, W., Fuzzy relational compression, IEEE transactions on system, man, and cybernetics, part B, 29, 3, 407-415, (1999) |

[14] | Hirota, K.; Pedrycz, W., Data compression with fuzzy relational equations, Fuzzy sets and systems, 126, 3, 325-335, (2002) · Zbl 0996.68625 |

[15] | Kawaguchi, M.F.; Miyakoshi, M., Composite fuzzy relational equations with non-commutative conjunctions, Information sciences, 110, 1-2, 113-125, (1998) · Zbl 0930.03074 |

[16] | Khorram, E.; Ghodousian, A., Linear objective function optimization with fuzzy relation equation constraints regarding MAX-av composition, Applied mathematics and computation, 173, 2, 872-886, (2006) · Zbl 1091.65057 |

[17] | Klir, G.J.; Folger, T.A.; Sets, Fuzzy, Uncertainty and information, (1988), Prentice Hall |

[18] | Klir, G.J.; Yuan, B., Fuzzy sets and fuzzy logic: theory and applications, (1995), Prentice Hall · Zbl 0915.03001 |

[19] | Li, P.; Fang, S.-C., On the resolution and optimization of a system of fuzzy relational equations with sup-T composition, Fuzzy optimization and decision making, 7, 2, 169-214, (2008) · Zbl 1169.90493 |

[20] | Li, P.; Fang, S.-C., Minimizing a linear fractional function subject to a system of sup-t equations with a continuous Archimedean triangular norm, Journal of systems science and complexity, 22, 1, 49-62, (2009) · Zbl 1178.93084 |

[21] | Li, P.; Fang, S.-C., A survey on fuzzy relational equations, Part I: classification and solvability, fuzzy optimization and decision making, 8, 2, 179-229, (2009) · Zbl 1180.03051 |

[22] | Lin, J.-L., On the relation between fuzzy MAX-Archimedean t-norm relational equations and the covering problem, Fuzzy sets and systems, 160, 16, 2328-2344, (2009) · Zbl 1181.03055 |

[23] | Loetamonphong, J.; Fang, S.-C., An efficient solution procedure for fuzzy relation equations with MAX-product composition, IEEE transactions on fuzzy systems, 7, 4, 441-445, (1999) |

[24] | Loia, V.; Sessa, S., Fuzzy relation equations for coding/decoding processes of images and videos, Information sciences, 171, 1-3, 145-172, (2005) · Zbl 1078.68815 |

[25] | Luoh, L.; Wang, W.-J.; Liaw, Y.-K., Matrix-pattern-based computer algorithm for solving fuzzy relation equations, IEEE transactions on fuzzy systems, 11, 1, 100-108, (2003) |

[26] | Markovskii, A., On the relation between equations with MAX-product composition and the covering problem, Fuzzy sets and systems, 153, 2, 261-273, (2005) · Zbl 1073.03538 |

[27] | Molai, A.A.; Khorram, E., An algorithm for solving fuzzy relation equations with MAX-T composition operator, Information sciences, 178, 5, 1293-1308, (2008) · Zbl 1136.03330 |

[28] | Nobuhara, H.; Pedrycz, W.; Sessa, S.; Hirota, K., A motion compression/reconstruction method based on MAX t-norm composite fuzzy relational equations, Information sciences, 176, 17, 2526-2552, (2006) · Zbl 1102.68698 |

[29] | L. Nosková, I. Perfilieva, System of fuzzy relation equations with sup-∗ composition in semi-linear spaces, in: Proceedings of the 2007 IEEE International Conference on Fuzzy Systems, 2007. |

[30] | Peeva, K.; Kyosev, Y., Fuzzy relational calculus: theory, Applications and software, (2004), World Scientific Publishing Company · Zbl 1083.03048 |

[31] | Peeva, K.; Kyosev, Y., Algorithm for solving MAX-product fuzzy relational equations, Soft computing, 11, 7, 593-605, (2007) · Zbl 1113.65042 |

[32] | Sanchez, E., Resolution of composite fuzzy relation equations, Information and control, 30, 1, 38-48, (1976) · Zbl 0326.02048 |

[33] | Shieh, B.-S., Solutions of fuzzy relation equations based on continuous t-norms, Information sciences, 177, 19, 4208-4215, (2007) · Zbl 1122.03054 |

[34] | Stamou, G.B.; Tzafestas, S.G., Resolution of composite fuzzy relation equations based on Archimedean triangular norms, Fuzzy sets and systems, 120, 3, 395-407, (2001) · Zbl 0979.03042 |

[35] | Wu, Y.-K., Optimization of fuzzy relational equations with MAX-av composition, Information sciences, 177, 19, 4216-4229, (2007) · Zbl 1140.90523 |

[36] | Wu, Y.-K.; Guu, S.-M., Finding the complete set of minimal solutions for fuzzy relational equations with MAX-product composition, International journal of operations research, 1, 1, 29-36, (2004) · Zbl 1115.90403 |

[37] | Wu, Y.-K.; Guu, S.-M., An efficient procedure for solving a fuzzy relational equation with MAX-Archimedean t-norm composition, IEEE transactions on fuzzy systems, 16, 1, 73-84, (2008) |

[38] | Wu, Y.-K.; Guu, S.-M.; Liu, J.Y.-C., Reducing the search space of a linear fractional programming problem under fuzzy relational equations with MAX-Archimedean t-norm composition, Fuzzy sets and systems, 159, 24, 3347-3359, (2008) · Zbl 1178.90367 |

[39] | Y.-K. Wu, W.-W. Yang, Optimization of fuzzy relational equations with a linear convex combination of max-min and max-average compositions, in: 2007 IEEE International Conference on Industrial Engineering and Engineering Management, pp. 832-836. |

[40] | Yeh, C.-T., On the minimal solutions of max – min fuzzy relational equations, Fuzzy sets and systems, 159, 1, 23-39, (2008) · Zbl 1176.03040 |

[41] | Zadeh, L.A., Toward a generalized theory of uncertainty (GTU) - an outline, Information sciences, 172, 1-2, 1-40, (2005) · Zbl 1074.94021 |

[42] | Zadeh, L.A., Is there a need for fuzzy logic?, Information sciences, 178, 13, 2751-2779, (2008) · Zbl 1148.68047 |

[43] | Zimmermann, H.-J., Fuzzy set theory – and its applications, (1996), Kluwer Academic Publishers · Zbl 0845.04006 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.