Abstract
The problem of solving fuzzy relation equations (II) based on Boolean-type implications is studied in the present paper. Decomposition of fuzzy relation equations (II) based on Boolean-type implications is first presented in a finite case. Then, the solution existence of fuzzy relation equations (II) based on Boolean-type implications is discussed, and for nice Boolean-type implications, some new solvability criteria based upon the notion of ”solution matrices” are given. It is also shown that for each solution a of a fuzzy relation equation (II) based on Boolean-type implication, there exists a minimal solution a * of this equation, such that a * is less than or equal to a, whenever the solution set of this equation is nonempty. The complete solution set of fuzzy relation equation (II) based on Boolean-type implication can be determined by all minimal solutions of this equation. Finally, an effective method to solve fuzzy relation equations (II) based on Boolean-type implications is proposed.
This work is sponsored by the 973 program of China under grant No.2002CB312200, the National Science Foundation of China under grant No.60474045, the Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry, Zhejiang Province and Zhejiang University.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
De Basets, B.: Analytical solution methods for fuzzy relational equations. In: Dubois, D., Prade, H. (eds.) Fundamentals of fuzzy sets. The handbooks of fuzzy sets series, vol. 1, pp. 291–340. Kluwer Academic Publishers, Dordrecht (2000)
Dubois, D., Prade, H.: Fuzzy sets in approximate reasoning, Part 1: Inference with possibility distributions. Fuzzy Sets Syst. 100(suppl.), 73–132 (1999)
Luo, Y., Li, Y.: Decomposition and resolution of θ-Fuzzy relation equations based on R-implications. Fuzzy Syst. Math. 4, 81–87 (2003) (in Chinese)
Luo, Y., Li, Y.: Decomposition and resolution of min-implication fuzzy relation equations based on S-implications. Fuzzy Sets Syst. 148, 305–317 (2004)
Li, Y., Shi, Z., Li, Z.: Approximation theory of fuzzy systems based upon genuine many valued implications-MIMO cases. Fuzzy Sets Syst. 130, 159–174 (2002)
Miyakoshi, M., Shimbo, M.: Solutions of composite fuzzy relational equations with triangular norms. Fuzzy Sets Syst. 16, 53–63 (1985)
Sanchez, E.: Resolution of composite fuzzy relation equations. Inform. Contr. 30, 38–48 (1976)
Stamou, G.B., Tzafestas, S.G.: Fuzzy relation equations and fuzzy inference systems: an inside approach. IEEE Trans. Syst., Man, Cybern.-Part B 29, 694–702 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Luo, Y., Yang, C., Li, Y., Pi, D. (2005). Decomposition and Resolution of Fuzzy Relation Equations (II) Based on Boolean-Type Implications. In: Zhang, S., Jarvis, R. (eds) AI 2005: Advances in Artificial Intelligence. AI 2005. Lecture Notes in Computer Science(), vol 3809. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11589990_33
Download citation
DOI: https://doi.org/10.1007/11589990_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30462-3
Online ISBN: 978-3-540-31652-7
eBook Packages: Computer ScienceComputer Science (R0)