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 条
  • [21] Characteristic matrixes-based knowledge reduction in dynamic covering decision information systems
    Lang, Guangming
    Li, Qingguo
    Cai, Mingjie
    Yang, Tian
    KNOWLEDGE-BASED SYSTEMS, 2015, 85 : 1 - 26
  • [22] A fast approach to attribute reduction from perspective of attribute measures in incomplete decision systems
    Shu, Wenhao
    Qian, Wenbin
    KNOWLEDGE-BASED SYSTEMS, 2014, 72 : 60 - 71
  • [23] A novel method for attribute reduction of covering decision systems
    Wang, Changzhong
    He, Qiang
    Chen, Degang
    Hu, Qinghua
    INFORMATION SCIENCES, 2014, 254 : 181 - 196
  • [24] Efficient Algorithm for Attribute Reduction of Incomplete Information Systems Based on Assignment Matrix
    Xu, Zhang-yan
    Yang, Bo
    Shu, Wen-hao
    Yang, Bing-ru
    FUZZY INFORMATION AND ENGINEERING, VOLUME 2, 2009, 62 : 787 - +
  • [25] An incremental approach to obtaining attribute reduction for dynamic decision systems
    Liu Wenjun
    OPEN MATHEMATICS, 2016, 14 : 875 - 888
  • [26] A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets
    Meng, Zuqiang
    Shi, Zhongzhi
    INFORMATION SCIENCES, 2009, 179 (16) : 2774 - 2793
  • [27] A novel incremental attribute reduction approach for dynamic incomplete decision systems
    Xie, Xiaojun
    Qin, Xiaolin
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2018, 93 : 443 - 462
  • [28] Updating attribute reduction in incomplete decision systems with the variation of attribute set
    Shu, Wenhao
    Shen, Hong
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2014, 55 (03) : 867 - 884
  • [29] Discernibility Matrix Based Attribute Reduction in Intuitionistic Fuzzy Decision Systems
    Feng, Qinrong
    Li, Rui
    ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, 2013, 8170 : 147 - 156
  • [30] Topological reduction approaches for fuzzy relation systems and their applications to text categorization
    Gao, Xiuwei
    Xie, Yehai
    INFORMATION SCIENCES, 2024, 682
12345