Computing a transitive opening of a reflexive and symmetric fuzzy relation

被引:0
|
作者
Garmendia, L [1 ]
Salvador, A
机构
[1] Univ Complutense Madrid, Fac Informat, Dpto Lenguajes & Sistemas Informat, E-28040 Madrid, Spain
[2] Tech Univ Madrid, Dept Matemat Aplicada, ETSI Caminos Canales & Puertos, Madrid 28040, Spain
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
There are fast algorithms to compute the transitive closure of a fuzzy relation, but there are only a few different algorithms that compute transitive openings from a given fuzzy relation. In this paper a method to compute a transitive opening of a reflexive and symmetric fuzzy relation is given. Even though there is not a unique transitive opening of a fuzzy relation, it is proved that the computed transitive opening closure is maximal.
引用
下载
收藏
页码:587 / 599
页数:13
相关论文
共 50 条
  • [21] Computing distance moments on graphs with transitive Djokovic-Winkler relation
    Klavzar, Sandi
    Nadjafi-Arani, M. J.
    DISCRETE APPLIED MATHEMATICS, 2014, 166 : 269 - 272
  • [22] TRANSITIVE SYMMETRIC NETS
    JUNGNICKEL, D
    ARCHIV DER MATHEMATIK, 1981, 36 (01) : 92 - 96
  • [23] An algorithm to compute the transitive closure, a transitive approximation and a transitive opening of a proximity
    Garmendia, Luis
    Gonzalez, Ramon
    Recasens, Jordi
    COMPUTATIONAL INTELLIGENCE IN DECISION AND CONTROL, 2008, 1 : 145 - 150
  • [24] A family of symmetric graphs in relation to 2-point-transitive linear spaces
    Fang, Teng
    Zhou, Sanming
    Zhou, Shenglin
    arXiv,
  • [25] A family of symmetric graphs in relation to 2-point-transitive linear spaces
    Teng Fang
    Sanming Zhou
    Shenglin Zhou
    Journal of Algebraic Combinatorics, 2025, 61 (1)
  • [26] Axiomatic Characterizations of Reflexive and T-Transitive I-Intuitionistic Fuzzy Rough Approximation Operators
    Wu, Wei-Zhi
    Xu, You-Hong
    Li, Tong-Jun
    Wang, Xia
    ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, RSFDGRC 2015, 2015, 9437 : 218 - 229
  • [27] Ranking of System Elements Based on Fuzzy Relation of Influence and Transitive Closure
    Rotshtein A.P.
    Cybernetics and Systems Analysis, 2017, 53 (1) : 57 - 66
  • [28] Substructural Logics with a Reflexive Transitive Closure Modality
    Sedlar, Igor
    LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION: 24TH INTERNATIONAL WORKSHOP, WOLLIC 2017, LONDON, UK, JULY 18-21, 2017, PROCEEDINGS, 2017, 10388 : 349 - 357
  • [29] Practical Method for Determining All the Minimum Solutions of Fuzzy Matrix Equation and Transitive Closure of Fuzzy Relation
    阎家杰
    赵万忠
    Chinese Quarterly Journal of Mathematics, 1993, (04) : 99 - 103
  • [30] Fuzzy Transitive Relations
    Ismat Beg
    Samina Ashraf
    模糊系统与数学, 2010, 24 (04) : 162 - 169