Assignment Reduction of Relation Decision Systems

被引：5
|
作者：
Liu, Guilong [1 ]
机构：
[1] Beijing Language & Culture Univ, Sch Informat Sci, Beijing 100083, Peoples R China
来源：
ROUGH SETS | 2017年 / 10313卷
基金：
中国国家自然科学基金;
关键词：
Assignment reduction; Discernibility matrix; Relation decision system; Relative set; Ordered decision system; ATTRIBUTE REDUCTION; ROUGH SET;
D O I：
10.1007/978-3-319-60837-2_32
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Assignment reduction is a special reduction type of attribute reduction. It is first studied in decision tables and the reduction approaches are then extended to ordered decision systems. This paper continues to consider such a reduction type in relation decision systems. We propose a new discernibility matrix. Based on the matrix, we give the corresponding reduction algorithm. As special case, we derive respectively the assignment reduction algorithms for decision tables and ordered decision systems.
引用
收藏
页码：384 / 391
页数：8
相关论文
共 50 条
  • [41] Attribute reduction of covering decision systems by hypergraph model
    Chen, Jinkun
    Lin, Yaojin
    Lin, Guoping
    Li, Jinjin
    Zhang, Yanlan
    KNOWLEDGE-BASED SYSTEMS, 2017, 118 : 93 - 104
  • [42] Knowledge reduction of dynamic covering decision information systems when varying covering cardinalities
    Lang, Guangming
    Miao, Duoqian
    Yang, Tian
    Cai, Mingjie
    INFORMATION SCIENCES, 2016, 346 : 236 - 260
  • [43] Partial attribute reduction approaches to relation systems and their applications
    Liu, Guilong
    Hua, Zheng
    KNOWLEDGE-BASED SYSTEMS, 2018, 139 : 101 - 107
  • [44] Knowledge reduction in incomplete systems based on γ-tolerance relation
    Wei, Da-Kuan
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, 2006, 4092 : 504 - 513
  • [45] Generalized Discernibility Function based Attribute Reduction in Set-valued Decision Systems
    Thi Thu Hien Phung
    2013 THIRD WORLD CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGIES (WICT), 2013, : 224 - 229
  • [46] The discernibility approach for multi-granulation reduction of generalized neighborhood decision information systems
    Zhang, Yanlan
    Li, Changqing
    AIMS MATHEMATICS, 2024, 9 (12): : 35471 - 35502
  • [47] Characterization of attribute reduction of decision system through matroid theory
    Tang, Jianguo
    She, Kun
    Zhu, William
    2012 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC 2012), 2012,
  • [48] A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets
    Chen Degang
    Wang Changzhong
    Hu Qinghua
    INFORMATION SCIENCES, 2007, 177 (17) : 3500 - 3518
  • [49] Attribute Reduction of Hesitant Fuzzy Ordered Decision Table Based on Dominance Relation
    Tan, Jing
    Chen, Zi-chun
    Zhu, Xiao-qiang
    Zeng, Wei-dan
    PROCEEDINGS OF 2018 IEEE 4TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2018), 2018, : 1557 - 1561
  • [50] A fast heuristic attribute reduction approach to ordered decision systems
    Du, Wen Sheng
    Hu, Bao Qing
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 264 (02) : 440 - 452
12345