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 条
  • [1] LOWER ASSIGNMENT REDUCTION ALGORITHM FOR RELATION DECISION SYSTEMS
    Hua, Zheng
    Li, Qian-Chen
    PROCEEDINGS OF 2018 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOL 1, 2018, : 132 - 137
  • [2] Topological reduction approaches for relation decision systems
    Xie, Yehai
    Gao, Xiuwei
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2023, 157 : 33 - 48
  • [3] Attribute reduction approaches for general relation decision systems
    Liu, Guilong
    Li, Ling
    Yang, Jitao
    Feng, Yanbin
    Zhu, Kai
    PATTERN RECOGNITION LETTERS, 2015, 65 : 81 - 87
  • [4] Fast assignment reduction in inconsistent incomplete decision systems
    Li, Min
    Deng, Shaobo
    Feng, Shengzhong
    Fan, Jianping
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2014, 25 (01) : 83 - 94
  • [5] Fast assignment reduction in inconsistent incomplete decision systems
    Min Li
    Shaobo Deng
    Shengzhong Feng
    Jianping Fan
    JournalofSystemsEngineeringandElectronics, 2014, 25 (01) : 83 - 94
  • [6] A general reduction algorithm for relation decision systems and its applications
    Liu, Guilong
    Hua, Zheng
    Chen, Zehua
    KNOWLEDGE-BASED SYSTEMS, 2017, 119 : 87 - 93
  • [7] Incremental updating reduction for relation decision systems with dynamic conditional relation sets
    Su, Lirun
    Yu, Fusheng
    Li, Jinjin
    Du, Xubo
    Huang, Hanliang
    INFORMATION SCIENCES, 2023, 625 : 401 - 416
  • [8] Attribute Reduction Algorithms for Relation Systems on Two Universal Sets
    Hua, Zheng
    Li, Qianchen
    Liu, Guilong
    ROUGH SETS, IJCRS 2018, 2018, 11103 : 284 - 293
  • [9] Boundary Region Reduction for Relation Systems
    Liu, Guilong
    Liu, Jie
    ROUGH SETS, IJCRS 2018, 2018, 11103 : 418 - 426
  • [10] Topological reduction algorithm for relation systems
    Xie, Yehai
    Gao, Xiuwei
    SOFT COMPUTING, 2022, 26 (22) : 11961 - 11971
12345