×

Algebraic formulae for solving systems of max-min inverse fuzzy relational equations. (English) Zbl 07838226

Summary: This article is intended to solve the systems of inverse fuzzy relational equations with max-min composition, which is beneficial for solving the well-known problems of fuzzy abductive/backward reasoning. Almost all the existing methods are based on numerical algorithms, and either cannot find the globally optimal solutions or consume significant computational cost to acquire the most accurate result. Due to these drawbacks, the existing methods seem not to render the retroduction applying inverse fuzzy relation popular in many real-time expert systems such as intelligent diagnosis. It is well known that the system of inverse fuzzy relational equations is not always consistent. In this case, according to the preselected weights, we employ weighted \(L_1\) norm distances to define a variety of best approximate solutions. Then we show that there exist very straightforward algebraic formulae for finding the best approximate solutions. The proposed approach not only finds the globally optimal solutions, but also has the advantage of being computationally very simple and efficient, and hence it has a lot of potentials to perform real-time abductive reasoning in many expert systems.

MSC:

68-XX Computer science
65-XX Numerical analysis
Full Text: DOI

References:

[1] Adamopoulos, G. I.; Pappis, C. P., Some results on the resolution of fuzzy relation equations, Fuzzy Sets Syst., 60, 83-88 (1993) · Zbl 0794.04005
[2] Cen, J., Fuzzy matrix partial orderings and generalized inverses, Fuzzy Sets Syst., 105, 453-458 (1999) · Zbl 0933.15042
[3] Chakraborty, S.; Konar, A.; Jain, L. C., An efficient algorithm to computing max-min inverse fuzzy relation for abductive reasoning, IEEE Trans. Syst. Man Cybern.-Part A, 40, 1, 158-169 (2010)
[4] Chakraborty, S.; Konar, A.; Janarthanan, R., An efficient algorithm to computing max-min post-inverse fuzzy relation for abductive reasoning, (International Conference on Swarm, Evolutionary, and Memetic Computing (2011), Springer: Springer Berlin Heidelberg), 505-519
[5] Chen, L.; Wang, P. P., Fuzzy relation equations (I): the general and specialized solving algorithms, Soft. Comput., 6, 6, 428-435 (2002) · Zbl 1024.03520
[6] Cuninghame-Green, R. A.; Cechlárová, K., Residuation in fuzzy algebra and some applications, Fuzzy Sets Syst., 71, 227-239 (1995) · Zbl 0845.04007
[7] Czogala, E.; Drewniak, J.; Pedrycz, W., Fuzzy relation equations on a finite set, Fuzzy Sets Syst., 7, 89-101 (1982) · Zbl 0483.04001
[8] Ghosh, L.; Rakshit, P., A Konar Working memory modeling using inverse fuzzy relational approach, Appl. Soft Comput., 83, Article 105591 pp. (2019)
[9] Gottwafd, S., Generalized solvability criteria for fuzzy equations, Fuzzy Sets Syst., 17, 285-296 (1985) · Zbl 0607.03015
[10] Gottwald, S.; Pedrycz, W., Solvability of fuzzy relational equations and manipulation of fuzzy data, Fuzzy Sets Syst., 18, 45-65 (1986) · Zbl 0607.94015
[11] Guo, S. Z.; Wang, P. Z.; Di Nola, A.; Sessa, S., Further contributions to the study of finite fuzzy relation equations, Fuzzy Sets Syst., 26, 93-104 (1988) · Zbl 0645.04003
[12] Hashimoto, H., Subinverses of fuzzy matrice, Fuzzy Sets Syst., 12, 155-168 (1984) · Zbl 0551.15011
[13] Higashi, M.; Klir, G. J., Resolution of finite fuzzy relation equations, Fuzzy Sets Syst., 13, 65-82 (1984) · Zbl 0553.04006
[14] Kim, K. H.; Roush, F. W., Generalized fuzzy matrices, Fuzzy Sets Syst., 4, 293-315 (1980) · Zbl 0451.20055
[15] G.J. Klir, B. Yuan, Approximate solutions of systems of fuzzy relation equations, in: Proc. of the Third IEEE Conference on Fuzzy Systems, 1994, pp. 1452-1457.
[16] Konar, A., Artificial Intelligence and Soft Computing: Behavioral and Cognitive Modeling of the Human Brain (1999), CRC Press: CRC Press Boca Raton
[17] Konar, A., Computational Intelligence: Principles, Techniques and Applications (2005), Springer: Springer Heidelberg · Zbl 1067.68120
[18] Kosko, B., Fuzzy Engineering (1997), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0895.94015
[19] Li, P., A heurisistic method to compute the approximate postinverses of a fuzzy matrix, IEEE Trans. Fuzzy Syst., 22, 5, 1347-1351 (2014)
[20] Li, P.; Fang, S.-C., Chebyshev approximation of inconsistent fuzzy relational equations with max-T composition, (Lodwick, W. A.; Kacprzyk, J., Fuzzy Optimization (2010), Springer-Verlag: Springer-Verlag Heidelberg, Germany), 109-124 · Zbl 1203.90188
[21] Lin, J.-L.; Wu, Y.-K.; Guu, S.-M., On fuzzy relational equations and the covering problem, Inf. Sci., 181, 14, 2951-2963 (2011) · Zbl 1231.03047
[22] Loetamonphong, J.; Fang, S.-C., An efficient solution procedure for fuzzy relation equations with max-product composition, IEEE Trans. Fuzzy Syst., 7, 4, 441-445 (1999)
[23] L. Luoh, Solution of fuzzy relational equation by real-valued GA, in: IEEE Eighth International Conference on Intelligence Systems Design and Applications, 2008, pp. 480-484.
[24] Luoh, L.; Liaw, Y.-K., Novel approximate solving algorithm for fuzzy relational equations, Math. Comput. Model, 52, 303-308 (2010) · Zbl 1201.90209
[25] Di Nola, A.; Pedrycz, W.; Sessa, S.; Zhuang, W. P., Fuzzy relation equation under a class of triangular norms: A survey and new results, Stochastica, 8, 2, 99-145 (1984) · Zbl 0581.04002
[26] Di Nola, A.; Sessa, S.; Pedrycz, W.; Sanchez, E., Fuzzy Relation Equations and Their Applications in Knowledge Engineering (1989), Kluwer Academic Publishers, Dordrecht, Springer: Kluwer Academic Publishers, Dordrecht, Springer Boston/London · Zbl 0694.94025
[27] Pedrycz, W., Inverse problem in fuzzy relational equations, Fuzzy Sets Syst., 36, 277-291 (1990) · Zbl 0708.04003
[28] Prevot, M., Algorithm for the solution of fuzzy relations, Fuzzy Sets Syst., 5, 319-322 (1981) · Zbl 0451.04004
[29] Pedrycz, W., Numerical and applicational aspects of fuzzy relational equations, Fuzzy Sets Syst., 11, 1-18 (1983) · Zbl 0517.93001
[30] Rich, E.; Knight, K., Artificial Intelligence (1991), McGraw-Hill: McGraw-Hill New York
[31] Saha, P.; Konar, A., A heuristic algorithm for computing the max-min inverse fuzzy relation, Int. J. Approximate Reasoning, 30, 131-147 (2002) · Zbl 1033.68138
[32] Sanchez, E., Resolution of composite fuzzy relation equations, Inf. Control, 30, 38-48 (1976) · Zbl 0326.02048
[33] Sanchez, E., Solution of fuzzy equations with extended operations, Fuzzy Sets Syst., 12, 237-247 (1984) · Zbl 0556.04001
[34] Y.-K. Wu, C.-C. Liu, Y.-Y. Lur, S.-M. Guu, One simple procedure to finding the best approximate solution for a particular fuzzy relational equation with max-min composition, in: Proc. 3rd Int. Joint Conf. Comput. Sci. Optim., May 2010. pp. 141-144.
[35] Wu, Y.-K.; Lur, Y.-Y.; Kuo, H.-C.; Wen, C.-F., An Analytical Method to Compute the Approximate Inverses of a Fuzzy Matrix With Max-Product Composition, IEEE Trans. Fuzzy Syst., 30, 7, 2337-2346 (2022)
[36] Wu, Y.-K.; Lur, Y.-Y.; Wen, C.-F.; Lee, S.-J., Analytical method for solving max-min inverse fuzzy relation, Fuzzy Sets Syst., 440, 21-41 (2022) · Zbl 1522.90291
[37] Xiao, G.; Zhu, T.; Chen, Y.; Yang, X., Linear searching method for solving approximate solution to system of max-min fuzzy relation equations with application in the instructional information resources allocation, IEEE Access, 7, 65019-65028 (2019)
[38] Zhao, C. K., Inverse of L-fuzzy matrices, Fuzzy Sets Syst., 34, 103-116 (1990) · Zbl 0687.15011
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.