• DocumentCode
    1661088
  • 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.
  • Volume
    2
  • fYear
    2002
  • fDate
    6/24/1905 12:00:00 AM
  • Firstpage
    1375
  • Lastpage
    1380
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/FUZZ.2002.1006705
  • Filename
    1006705