user

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
来源：
SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, PROCEEDINGS | 2005年 / 3571卷
关键词：
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 条
  • [1] Fuzzy Equivalence Relation Clustering with Transitive Closure, Transitive Opening and the Optimal Transitive Approximation
    Jiang, Yanli
    Deng, Guannan
    2013 10TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2013, : 461 - 465
  • [2] Algorithms for computing the min-transitive closure and associated partition tree of a symmetric fuzzy relation
    De Meyer, H
    Naessens, H
    De Baets, B
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 155 (01) : 226 - 238
  • [3] An algorithm for computing transitive openings of fuzzy similarity relation
    Deng, Guannan
    Li, Jinquan
    Li, Hongxing
    ICIC Express Letters, 2010, 4 (02): : 589 - 594
  • [4] Computing a T-transitive lower approximation or opening of a proximity relation
    Garmendia, L.
    Salvador, A.
    Montero, J.
    FUZZY SETS AND SYSTEMS, 2009, 160 (14) : 2097 - 2105
  • [5] COMPUTING TRANSITIVE CLOSURE OF A RELATION
    EVE, J
    KURKISUONIO, R
    ACTA INFORMATICA, 1977, 8 (04) : 303 - 314
  • [6] On intuitionistic fuzzy topologies based on intuitionistic fuzzy reflexive and transitive relations
    Wei-Zhi Wu
    Lei Zhou
    Soft Computing, 2011, 15 : 1183 - 1194
  • [7] On intuitionistic fuzzy topologies based on intuitionistic fuzzy reflexive and transitive relations
    Wu, Wei-Zhi
    Zhou, Lei
    SOFT COMPUTING, 2011, 15 (06) : 1183 - 1194
  • [8] Computing a T-transitive opening of a proximity
    Garmendia, L.
    Salvador, A.
    Montero, J.
    COMPUTATIONAL INTELLIGENCE IN DECISION AND CONTROL, 2008, 1 : 157 - 162
  • [9] Reflexive transitive invariant relations: A basis for computing loop functions
    Mili, Ali
    Aharon, Shir
    Nadkarni, Chaitanya
    Jilani, Lamia Labed
    Louhichi, Asma
    Mraihi, Olfa
    JOURNAL OF SYMBOLIC COMPUTATION, 2010, 45 (11) : 1114 - 1143
  • [10] A fast algorithm for computing transitive relation
    Liao, PS
    Chen, TS
    Chung, PC
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1999, 70 (03) : 495 - 504
12345