Transitive approximation of fuzzy relations by alternating closures and openings

Soft Computing

Volumn 7, Issue 4, 2003, Pages 210-219

  De Baets, B ^a   De Meyer, H ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Copula; Fuzzy relation; Min transitive approximation; Transitive closure; Transitive opening; Transitivity; Triangular norm

Indexed keywords

COPULA; FUZZY RELATIONS; MIN-TRANSITIVE APPROXIMATION; TRANSITIVE CLOSURE; TRANSITIVE OPENING; TRANSITIVITY; TRIANGULAR NORMS;

FUZZY LOGIC; HEURISTIC METHODS;

MATHEMATICAL OPERATORS;

EID: 11144259466     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-002-0207-5     Document Type: Article

References (27)

1. Bandler W, Kohout L (1988) Special properties, closures and interiors of crisp and fuzzy relations. Fuzzy sets and systems 26: 317-331
2. Boixader D (1998) Some properties concerning the quasi-inverse of a t-norm. Mathware & Soft Computing 5: 5-12
3. De Baets B Oplossen van vaagrelationele vergelijkingen: een ordetheoretische benadering, PhD-thesis, Ghent University, 1995, pp. 389
4. De Baets B (2000) 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
5. De Baets B, De Meyer H On the existence and construction of T-transitive closures, Inform. Sc., in press
6. De Baets B, Kerre E (1994) Fuzzy relations and applications. In: Hawkes P (ed), Advances in Electronics and Electron Physics vol. 89 pp. 255-324, Academic Press
7. De Baets B, Mareš M, Mesiar R (1997) T-partitions of the real line generated by idempotent shapes. Fuzzy Sets and Systems 91: 177-184
8. De Baets B, Mesiar R (1996) Residual implicators of continuous t-norms. In: Proceedings of Fourth European Congress on Intelligent Techniques and Soft Computing, Vol 4, pp. 27-31
9. De Meyer H, Naessens H, De Baets B (1999) Novel algorithms for the computation of T-transitive closures and openings of proximity relations. In: Proceeding EUROFUSE-SIC '99 B. De Baets, J. Fodor and L.T. Kóczy (eds) pp. 200-203
10. Dunn J (1974) A graph-theoretical analysis of pattern classification via Tamura's fuzzy relation. IEEE Trans Systems, Man and Cybernetics 5: 310-313
11. Fodor J, Roubens M (1994) Fuzzy Preference Modelling and Multicriteria Decision Support. Kluwer Academic Publishers, Dordrecht
12. Fodor J, Roubens M (1995) Structure of transitive valued binary relations. Math Social Sci 30: 71-94
13. Fu G (1992) An algorithm for computing the transitive closure of a fuzzy similarity matrix. Fuzzy Sets and Systems 51: 189-194
14. Fu G (1998) Optimization methods for fuzzy clustering. Fuzzy Sets and Systems 93: 301-309
15. Garmendia L, del Campo C, Cubillo S, Salvador A (1999) A method to make some fuzzy relations T-transitive. Int J Intelligent Systems 14: 873-882
16. Heuchenne C (1969) Sous-relations transitives maxima. Bulletin de la Société Royale des Sciences de Liège 38: 435-449
17. Kandel A, Yelowitz L (1974) Fuzzy chains. IEEE Trans Systems, Man and Cybernetics 5: 472-475
18. Klement E, Mesiar R, Pap E (2000) Triangular Norms. In:Trends in Logic, Studia Logica Library, Vol. 8, Kluwer Academic Publishers, Dordrecht
19. 2) algorithm for computing the min-transitive closure of a weighted graph. Inform. Proc. Lett. 74: 215-220
20. Larsen H, Yager R (1990) Efficient computation of transitive closures. Fuzzy Sets and Systems 38: 81-90
21. Leclerc B (1986) Caractérisation, construction et dénombrement des ultramétriques supérieures minimales. Statistique et Analyse des Données 11: 26-50
22. Lee HS (2001) An optimal algorithm for computing the max-min transitive closure of a fuzzy similarity matrix. Fuzzy Sets and Systems 123: 129-136
23. Li S-Y (1990) The simplest method of ascending value to find fuzzy transitive closure. Fuzzy Sets and Systems 38: 91-96
24. Miller R, Boxer L (2000) Algorithms Sequential and Parallel, a Unified Approach. NJ: Prentice Hall, Upper Saddle River
25. Naessens H, De Meyer H, De Baets B Algorithms for the computation of T-transitive closures. IEEE Trans Fuzzy Systems, in press
26. Schweizer B, Sklar A (1983) Probabilistic Metric Spaces. North-Holland
27. Zadeh L (1971) Similarity relations and fuzzy orderings. Inform. Sc. 3: 177-200 219