Title :
T-transitive closures, openings and approximations of similarity relations
Author :
De Baets, Bernard ; De Meyer, H.
Author_Institution :
Dept. of Appl. Math., Biometrics & Process Control, Ghent Univ.
fDate :
6/24/1905 12:00:00 AM
Abstract :
Given a t-norm T belonging to the class of copulas, we propose three algorithms operating on a similarity relation R on a finite universe: an algorithm for computing the T-transitive closure of R, an algorithm that nearly always generates a T-transitive opening of R, and an algorithm for approximating R by a T-transitive similarity relation or T-equivalence that is ´close´ to it. The latter method consists of a cascade of T´-closure and T´-opening operations, where the t-norm T´ gradually progresses to T
Keywords :
approximation theory; computational complexity; fuzzy set theory; matrix algebra; fuzzy relation; matrix algebra; time complexity; transitive approximation; transitive closure; transitive opening; transitivity; triangular norm; AC generators; Biometrics; Computer science; Mathematics; Process control; Symmetric matrices;
Conference_Titel :
Fuzzy Systems, 2002. FUZZ-IEEE'02. Proceedings of the 2002 IEEE International Conference on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7280-8
DOI :
10.1109/FUZZ.2002.1006705