An algorithm for solving fuzzy relation equations with max-T composition operator

Information Sciences

Volumn 178, Issue 5, 2008, Pages 1293-1308

  Molai, Ali Abbasi ^a   Khorram, Esmaile ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Fuzzy relation equations; Infinitely distributive strong pseudo t norm; Maximum solution; Minimal solution; Strong pseudo t norm

Indexed keywords

ALGORITHMS; FINITE DIFFERENCE METHOD; SYSTEMS ANALYSIS;

FUZZY RELATION EQUATIONS; MAXIMUM SOLUTION; MINIMAL SOLUTION; STRONG PSEUDO-T-NORM;

FUZZY RULES;

EID: 37249037693     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2007.10.010     Document Type: Article

References (76)

1. Czogala E., Drewniak J., and Pedrycz W. Fuzzy relation equations on a finite set. Fuzzy Sets and Systems 7 (1982) 89-101
2. Dai F.M., and Wang Z.D. Fuzzy relations and fuzzy relation equations. Journal of Yangzhou University 5 2 (2002) 8-10 (in Chinese)
3. De Baets B. An order-theoretic approach to solving sup-Tequations. In: Ruan D. (Ed). Fuzzy Set Theory and Advanced Mathematical Applications (1995), Kluwer Academic Publishers, Dordrecht 67-87
4. De Baets B. Analytical solution methods for fuzzy relational equations. In: Dubois D., and Prade H. (Eds). Fundamentals of Fuzzy Sets. The Handbooks of Fuzzy Sets Series vol. 1 (2000), Kluwer Academic Publishers, Dordrecht 291-340
5. Di Nola A., Pedrycz W., Sessa S., and Wang P.Z. Fuzzy relation equations under a class of triangular norms: a survey and new results. Stochastica 2 (1984) 99-145
6. Di Nola A., Pedrycz W., and Sessa S. Fuzzy relation equations and algorithms of inference mechanism in expert systems. In: Gupta M.M., Kandel A., Bandler W., and Kiszka J.B. (Eds). Approximate Reasoning in Expert System (1985), Elsevier Science Publishers (North-Holland), Amsterdam 355-367
7. Di Nola A., Pedrycz W., and Sessa S. Fuzzy relation equations under LSC and USC t-norms and their Boolean solutions. Stochastica 11 2-3 (1987) 151-183
8. Di Nola A., Pedrycz W., and Sessa S. Fuzzy relation equations with equality and difference composition operators. Fuzzy Sets and Systems 25 (1988) 205-215
9. Di Nola A., Pedrycz W., and Sessa S. On some finite fuzzy relation equations. Information Sciences 50 (1990) 93-109
10. Di Nola A., and Russo C. Lukasiewicz transform and its application to compression and reconstruction of digital images. Information Sciences 177 (2007) 1481-1498
11. Di Nola A., Pedrycz W., and Sessa S. Some theoretical aspects of fuzzy-relation equations describing fuzzy systems. Information Sciences 34 (1984) 241-264
12. Fang S.-C., and Li G. Solving fuzzy relation equations with a linear objective function. Fuzzy Sets and Systems 103 (1999) 107-113
13. Fernandez M.J., and Gil P. Some specific types of fuzzy relation equations. Information Sciences 164 (2004) 189-195
14. Fernandez M.J., Suarez F., and Gil P. T-Eigen fuzzy sets. Information Sciences 75 (1993) 63-80
15. Fodor J.C. Strict preference relations based on weak t-norms. Fuzzy Sets and Systems 43 (1991) 327-336
16. Fodor J.C., and Keresztfalvi T. Nonstandard conjunctions and implications in fuzzy logic. Internat. J. Approx. Reason. 12 (1995) 69-84
17. Gavalec M. Solvability and unique solvability of max-min fuzzy equations. Fuzzy Sets and Systems 124 (2001) 385-393
18. Gottwald S. On the existence of solutions of systems of fuzzy equation. Fuzzy Sets and Systems 12 (1984) 301-302
19. Gottwald S. Generalized solvability criteria for fuzzy equations. Fuzzy Sets and Systems 17 (1985) 258-296
20. Gottwald S. Characterization of the solvability of fuzzy equations. Elektron. Informationsverarb. Kybernet. 22 2/3 (1986) 67-91
21. Gottwald S., and Pedrycz W. Solvability of fuzzy relational equations and manipulation of fuzzy data. Fuzzy Sets and Systems 18 (1986) 45-65
22. Gottwald S., and Pedrycz W. On the methodology of solving fuzzy relational equations and its impact on fuzzy modelling. In: Gupta M.M., and Yamakawa T. (Eds). Fuzzy Logic in Knowledge-Based Systems. Decision and Control (1988), North-Holland, Amsterdam 197-210
23. Gupta M.M., and Qi J. Design of fuzzy logic controllers based on generalized t-operators. Fuzzy Sets and Systems 40 (1991) 473-486
24. Han S.C., and 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 (2005) 289-294
25. Han S.-C., Li H.-X., and Wang J.-Y. Resolution of finite fuzzy relation equations based on strong pseudo-t-norms. Applied Mathematics Letters 19 (2006) 752-757
26. Higashi M., and Klir G.J. Resolution of finite fuzzy relation equations. Fuzzy Sets and Systems 13 (1984) 65-82
27. Hirota K., and Pedrycz W. Specificity shift in solving fuzzy relational equations. Fuzzy Sets and Systems 106 (1999) 211-220
28. Kagei S. Fuzzy relational equation with defuzzification-algorithm for the largest solution. Fuzzy Sets and Systems 123 (2001) 119-127
29. Kawaguchi M.F., and Miyakoshi M. Composite fuzzy relational equations with non-commutative conjunctions. Information Sciences 110 (1998) 113-125
30. Klir G.J., and Yuan B. Fuzzy Sets and Fuzzy Logic: Theory and Applications (1995), Prentice-Hall, PTR, USA
31. Imai H., Kikuchi K., and Miyakoshi M. Unattainable solutions of a fuzzy relation equation. Fuzzy Sets and Systems 99 (1998) 193-196
32. Lee H.-C., and Guu S.-M. On the optimal three-tier multimedia streaming services. Fuzzy Optimization and Decision Making 2 (2003) 31-39
33. Li X., and Ruan D. Novel neural algorithms based on fuzzy δ rules for solving fuzzy relation equations: Part II. Fuzzy Sets and Systems 103 (1999) 473-486
34. Li X., and Ruan D. Novel neural algorithms based on fuzzy δ rules for solving fuzzy relation equations: Part III. Fuzzy Sets and Systems 109 (2000) 355-362
35. Liu W.-J. On some systems of simultaneous equations in a completely distributive lattice. Information Sciences 50 (1990) 185-196
36. Loetamonphong J., and Fang S.-C. Optimization of fuzzy relational equations with max-product Composition. Fuzzy Sets and Systems 118 (2001) 509-517
37. Loetamonphong J., Fang S.-C., and Young R.E. Multi-objective optimization problems with fuzzy relation equation constraints. Fuzzy Sets and Systems 127 (2002) 141-164
38. Loia V., and Sessa S. Fuzzy relation equations for coding/decoding processes of images and videos. Information Sciences 171 (2005) 145-172
39. Lu J., and Fang S.-C. Solving nonlinear optimization problems with fuzzy relation equation constraints. Fuzzy Sets and Systems 119 (2001) 1-20
40. Luo Y., and Li Y. Decomposition and resolution of min-implication fuzzy relation equations based on S-implications. Fuzzy Sets and Systems 148 (2004) 305-317
41. Luoh L., Wang W.-J., and Liaw Y.-K. New algorithms for solving fuzzy relation equations. Mathematics and Computers in Simulation 59 (2002) 329-333
42. Miyakoshi M., and Shimbo M. Lower solutions of systems of fuzzy equations. Fuzzy Sets and Systems 19 (1986) 37-46
43. Miyakoshi M., and Shimbo M. Solutions of composite fuzzy relational equations with triangular norms. Fuzzy Sets and Systems 16 (1985) 53-63
44. Nobuhara H., Bede B., and Hirota K. On various eigen fuzzy sets and their application to image reconstruction. Information Sciences 176 (2006) 2988-3010
45. Ohsato A., and Sekiguchi T. Convexly combined fuzzy relational equations and several aspects of their application to fuzzy information processing. Information Sciences 45 (1988) 275-313
46. Pedrycz W. Fuzzy relational equations with triangular norms and their resolution. BUSEFAL 11 (1982) 24-32
47. Pedrycz W. Numerical and applicational aspects of fuzzy relational equations. Fuzzy Sets and Systems 11 (1983) 1-18
48. Pedrycz W. On generalized fuzzy relational equations and their applications. J. Math. Anal. Appl. 107 (1985) 520-536
49. Pedrycz W. Applications of fuzzy relational equations for methods of reasoning in presence of fuzzy data. Fuzzy Sets and Systems 16 (1985) 163-175
50. Pedrycz W. Approximate solutions of fuzzy relational equations. Fuzzy Sets and Systems 28 (1988) 183-202
51. Pedrycz W. Algorithms for solving fuzzy relational equations in a probabilistic setting. Fuzzy Sets and Systems 38 (1990) 313-327
52. Perfilieva I. Fuzzy function as an approximate solution to a system of fuzzy relation equations. Fuzzy Sets and Systems 147 (2004) 363-383
53. Perfilieva I., and Novak V. System of fuzzy relation equations as a continuous model of IF-THEN rules. Information Sciences 177 (2007) 3218-3227
54. Pavlica V., and Petrovacki D. About simple fuzzy control and fuzzy control based on fuzzy relational equations. Fuzzy Sets and Systems 101 (1999) 41-47
55. Sanchez E. Solutions of fuzzy equations with extended operations. Fuzzy Sets and Systems 12 (1984) 237-248
56. Sanchez E. Resolution of composite fuzzy relation equations. Information and Control 30 (1976) 38-48
57. Shieh B.-S. Solutions of fuzzy relation equations based on continuous t-norms. Information Sciences 177 (2007) 4208-4215
58. Stamou G.B., and Tzafestas S.G. Resolution of composite fuzzy relation equations based on Archimedean triangular norms. Fuzzy Sets and Systems 120 (2001) 395-407
59. Stamou G.B., and Tzafestas S.G. Neural fuzzy relational systems with a new learning algorithm. Mathematics and Computers in Simulation 51 (2000) 301-314
60. Turunen E. On generalized fuzzy relation equations: necessary and sufficient conditions for the existence of solutions. Acta Univ. Carolinae Math. Phys. 28 (1987) 33-37
61. Umeyama S. The complementary process of fuzzy medical diagnosis and its properties. Information Sciences 38 (1986) 229-242
62. W.B. Vasantha Kandasamy, F. Smarandache, Fuzzy relational maps and neutrosophic relational maps, hexis church rock (2004) (see chapters one and two) at: http://mat.iitm.ac.in/~wbv/book13.htm.
63. Wagenknecht M., and Hartmann K. On direct and inverse problems for fuzzy equation systems with tolerances. Fuzzy Sets and Systems 24 (1987) 93-102
64. H.-F. Wang, An algorithm for solving iterated composite relation equations, in: Proc. NAFIPS, 1988, pp. 242-249.
65. Wang P.Z., Sessa S., Di Nola A., and Pedrycz W. How many lower solutions does a fuzzy relation equation have?. Bull. Pour. Sons. Ens. Flous. Appl.(BUSEFAL) 18 (1984) 67-74
66. Wang X.P. Method of solution to fuzzy relation equations in a complete Brouwerian lattice. Fuzzy Sets and Systems 120 (2001) 409-414
67. Wang Z.D., and Dai F.M. The sets of solutions of L-relation equations T(a,x) = b and I(a,x) = b. Journal of Yangzhou University 6 3 (2003) 8-10 (in Chinese)
68. Wang Z.D., and Yu Y.D. Pseudo-t-norms and implication operators on a complete Brouwerian lattice. Fuzzy Sets and Systems 132 (2002) 113-124
69. Wang Z.D., and Yu Y.D. Pseudo-t-norms and implication operators: direct products and direct product decompositions. Fuzzy Sets and Systems 139 (2003) 673-683
70. Wang X.-P. Infinite fuzzy relational equations on a complete Brouwerian lattice. Fuzzy Sets and Systems 138 (2003) 657-666
71. Wu Y.-K., and Guu S.-M. A note on fuzzy relation programming problems with max-strict-t-norm composition. Fuzzy Optimization and Decision Making 3 (2004) 271-278
72. Wu Y.-K. Optimization of fuzzy relational equations with max-av composition. Information Sciences 177 (2007) 4216-4229
73. Xiong Q.-Q., and Wang X.-P. Some properties of sup-min fuzzy relational equations on infinite domains. Fuzzy Sets and Systems 151 (2005) 393-402
74. Yager R. An approach to inference in approximate reasoning. International Journal of Man-Machine Studies 13 (1980) 323-338
75. Zadeh L.A. Fuzzy sets. Information and Control 8 (1965) 338-353
76. Zhao C.K. On matrix equations in a class of complete and completely distributive lattices. Fuzzy Sets and Systems 22 (1987) 303-320