Fuzzy relational equations and the covering problem

被引:0
|
作者
Xiong, Qing-quan [1 ]
Shu, Qian-yu [1 ]
机构
[1] Sichuan Normal Univ, Coll Math & Software Sci, Chengdu 610066, Sichuan, Peoples R China
关键词
Fuzzy relational equation; Maximal solutions; Covering problem; Irredundant covering; COMPLETE BROUWERIAN LATTICE; PSEUDO-T-NORMS; SOLUTION SETS; RESOLUTION; SYSTEM;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The work considers the problem of solving a system of fuzzy relational equations with inf-implication composition and introduces the concepts of a characteristic matrix and attainable components. It is first shown that solving the system is closely related with the covering problem. Further, it is proved that maximal solutions of the system correspond to irredundant coverings of the characteristic matrix. At last, the necessary and sufficient conditions that the system has a unique(maximal) solution are given.
引用
收藏
页码:77 / 84
页数:8
相关论文
共 50 条
  • [21] Fuzzy relational equations in monoidal logics
    Kohout, LJ
    2004 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, PROCEEDINGS, 2004, : 1555 - 1559
  • [22] Data compression with fuzzy relational equations
    Hirota, K
    Pedrycz, W
    FUZZY SETS AND SYSTEMS, 2002, 126 (03) : 325 - 335
  • [23] A NEW KIND OF FUZZY RELATIONAL EQUATIONS
    Qin, Feng
    Fang, Ping
    INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2010, 18 (03) : 333 - 342
  • [24] Fuzzy relational equations in general framework
    Bartl, Eduard
    Klir, George J.
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2014, 43 (01) : 1 - 18
  • [25] APPROXIMATE SOLUTIONS OF FUZZY RELATIONAL EQUATIONS
    PEDRYCZ, W
    FUZZY SETS AND SYSTEMS, 1988, 28 (02) : 183 - 202
  • [26] Functional relations and fuzzy relational equations
    Sanchez, E
    2002 ANNUAL MEETING OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY PROCEEDINGS, 2002, : 451 - 456
  • [27] SOLVABILITY OF FUZZY RELATIONAL EQUATIONS AND MANIPULATION OF FUZZY DATA
    GOTTWALD, S
    PEDRYCZ, W
    FUZZY SETS AND SYSTEMS, 1986, 18 (01) : 45 - 65
  • [28] IDENTIFICATION OF FUZZY RELATIONAL EQUATIONS BY FUZZY NEURAL NETWORKS
    BLANCO, A
    DELGADO, M
    REQUENA, I
    FUZZY SETS AND SYSTEMS, 1995, 71 (02) : 215 - 226
  • [29] Fuzzy minimum weight edge covering problem
    Ni, Yaodong
    APPLIED MATHEMATICAL MODELLING, 2008, 32 (07) : 1327 - 1337
  • [30] Fuzzy Covering Problem Based on the Expert Valuations
    Sirbiladze, Gia
    Sikharulidze, Anna
    Ghvaberidze, Bezhan
    MATHEMATICAL METHODS AND APPLIED COMPUTING, VOL 1, 2009, : 163 - +