On fuzzy relational equations and the covering problem

Information Sciences

Volumn 181, Issue 14, 2011, Pages 2951-2963

  Lin, Jun Lin ^a   Wu, Yan Kuen ^b   Guu, Sy Ming ^a  

^a YUAN ZE UNIVERSITY   (Taiwan)

^b VANUNG UNIVERSITY   (Taiwan)

Author keywords

Covering problem; Fuzzy relational equations; Max Archimedean t norm composition; Max arithmetic mean composition

Indexed keywords

ARITHMETIC MEAN; COVERING PROBLEMS; FUZZY RELATIONAL EQUATIONS; MAX-ARITHMETIC MEAN COMPOSITION; MAX-PRODUCT; NP-HARD PROBLEM; T - NORM;

COMPUTATIONAL COMPLEXITY;

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

References (43)

1. G. Beliakov, A. Pradera, and T. Calvo Aggregation functions: a guide for practitioners Studies in Fuzziness and Soft Computing vol. 221 2007 Springer
2. J.C. Bioch, and T. Ibaraki Complexity of identification and dualization of positive boolean functions Information and Computation 123 1 1995 50 63
3. M.M. Bourke, and D.G. Fisher Solution algorithms for fuzzy relational equations with max-product composition Fuzzy Sets and Systems 94 1 1998 61 69 (Pubitemid 128654773)
4. L. Chen, and P.P. Wang Fuzzy relation equations (i): the general and specialized solving algorithms Soft Computing 6 6 2002 428 435
5. L. Chen, and P.P. Wang Fuzzy relation equations (ii): The branch-point-solutions and the categorized minimal solutions Soft Computing 11 1 2007 33 40 (Pubitemid 44263027)
6. E. Czogala, J. Drewniak, and W. Pedrycz Fuzzy relation equations on a finite set Fuzzy Sets and Systems 7 1982 89 101 (Pubitemid 14449733)
7. B. De Baets Analytical solution methods for fuzzy relational equations D. Dubois, H. Prade, Fundamentals of Fuzzy Sets 2000 Kluwer Academic Publisher Boston 291 340
8. A. Di Nola, S. Sessa, W. Pedrycz, and E. Sanchez Fuzzy Relation Equations and Their Applications to Knowledge Engineering 1989 Kluwer Academic Press Dordrecht
9. V. Gurvich, and L. Khachiyan On generating the irredundant conjunctive and disjunctive normal forms of monotone boolean functions Discrete Applied Mathematics 96-97 1 1999 363 373 (Pubitemid 129563010)
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.
11. S.-C. Han, and H.-X. Li 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 2005 289 294 (Pubitemid 40644719)
12. M. Higashi, and G.J. Klir Resolution of finite fuzzy relation equations Fuzzy Sets and Systems 13 1984 65 82 (Pubitemid 14604933)
13. K. Hirota, and W. Pedrycz Fuzzy relational compression IEEE Transactions on system, Man, and Cybernetics, Part B 29 3 1999 407 415
14. K. Hirota, and W. Pedrycz Data compression with fuzzy relational equations Fuzzy Sets and Systems 126 3 2002 325 335 (Pubitemid 34154803)
15. M.F. Kawaguchi, and M. Miyakoshi Composite fuzzy relational equations with non-commutative conjunctions Information Sciences 110 1-2 1998 113 125 (Pubitemid 128369957)
16. E. Khorram, and A. Ghodousian Linear objective function optimization with fuzzy relation equation constraints regarding max-av composition Applied Mathematics and Computation 173 2 2006 872 886 (Pubitemid 43243544)
17. G.J. Klir, T.A. Folger, and Fuzzy Sets Uncertainty and Information 1988 Prentice Hall
18. G.J. Klir, and B. Yuan Fuzzy Sets and Fuzzy Logic: Theory and Applications 1995 Prentice Hall
19. P. Li, and S.-C. Fang On the resolution and optimization of a system of fuzzy relational equations with sup-T composition Fuzzy Optimization and Decision Making 7 2 2008 169 214
20. P. Li, and S.-C. Fang 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 2009 49 62
21. P. Li, and S.-C. Fang A survey on fuzzy relational equations part I: classification and solvability, Fuzzy Optimization and Decision Making 8 2 2009 179 229
22. J.-L. Lin On the relation between fuzzy max-Archimedean t-norm relational equations and the covering problem Fuzzy Sets and Systems 160 16 2009 2328 2344
23. J. Loetamonphong, and S.-C. Fang An efficient solution procedure for fuzzy relation equations with max-product composition IEEE Transactions on Fuzzy Systems 7 4 1999 441 445
24. V. Loia, and S. Sessa Fuzzy relation equations for coding/decoding processes of images and videos Information Sciences 171 1-3 2005 145 172 (Pubitemid 40219893)
25. L. Luoh, W.-J. Wang, and Y.-K. Liaw Matrix-pattern-based computer algorithm for solving fuzzy relation equations IEEE Transactions on Fuzzy Systems 11 1 2003 100 108
26. A. Markovskii On the relation between equations with max-product composition and the covering problem Fuzzy Sets and Systems 153 2 2005 261 273 (Pubitemid 40644717)
27. A.A. Molai, and E. Khorram An algorithm for solving fuzzy relation equations with max-T composition operator Information Sciences 178 5 2008 1293 1308 (Pubitemid 350266641)
28. H. Nobuhara, W. Pedrycz, S. Sessa, and K. Hirota A motion compression/reconstruction method based on max t-norm composite fuzzy relational equations Information Sciences 176 17 2006 2526 2552
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. K. Peeva, and Y. Kyosev Fuzzy Relational Calculus: Theory Applications and Software 2004 World Scientific Publishing Company
31. K. Peeva, and Y. Kyosev Algorithm for solving max-product fuzzy relational equations Soft Computing 11 7 2007 593 605
32. E. Sanchez Resolution of composite fuzzy relation equations Information and Control 30 1 1976 38 48
33. B.-S. Shieh Solutions of fuzzy relation equations based on continuous t-norms Information Sciences 177 19 2007 4208 4215 (Pubitemid 47058093)
34. G.B. Stamou, and S.G. Tzafestas Resolution of composite fuzzy relation equations based on Archimedean triangular norms Fuzzy Sets and Systems 120 3 2001 395 407 (Pubitemid 32372292)
35. Y.-K. Wu Optimization of fuzzy relational equations with max-av composition Information Sciences 177 19 2007 4216 4229 (Pubitemid 47058086)
36. Y.-K. Wu, and S.-M. Guu Finding the complete set of minimal solutions for fuzzy relational equations with max-product composition International Journal of Operations Research 1 1 2004 29 36
37. Y.-K. Wu, and S.-M. Guu An efficient procedure for solving a fuzzy relational equation with max-Archimedean t-norm composition IEEE Transactions on Fuzzy Systems 16 1 2008 73 84 (Pubitemid 351359130)
38. Y.-K. Wu, S.-M. Guu, and J.Y.-C. Liu 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 2008 3347 3359
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. C.-T. Yeh On the minimal solutions of max-min fuzzy relational equations Fuzzy Sets and Systems 159 1 2008 23 39 (Pubitemid 47625586)
41. L.A. Zadeh Toward a generalized theory of uncertainty (GTU) - an outline Information Sciences 172 1-2 2005 1 40 (Pubitemid 40612866)
42. L.A. Zadeh Is there a need for fuzzy logic? Information Sciences 178 13 2008 2751 2779
43. H.-J. Zimmermann Fuzzy Set Theory - and its Applications 3rd ed. 1996 Kluwer Academic Publishers