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 条
  • [31] Incremental Attribute Reduction in Incomplete Decision systems
    Shu, Wenhao
    Shen, Hong
    2012 FIFTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND PROGRAMMING (PAAP), 2012, : 250 - 254
  • [32] An Incremental Attribute Reduction Algorithm for Decision Information Systems Based on Rough Set
    Nie, Hongmei
    Zhou, Jiaqin
    DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 1383 - 1389
  • [33] Attributes reductions of bipolar fuzzy relation decision systems
    Ali, Ghous
    Akram, Muhammad
    Alcantud, Jose Carlos R.
    NEURAL COMPUTING & APPLICATIONS, 2020, 32 (14) : 10051 - 10071
  • [34] Attributes reductions of bipolar fuzzy relation decision systems
    Ghous Ali
    Muhammad Akram
    José Carlos R. Alcantud
    Neural Computing and Applications, 2020, 32 : 10051 - 10071
  • [35] A unified incremental reduction with the variations of the object for decision tables
    Yang Chuanjian
    Ge Hao
    Li Longshu
    Ding Jian
    Soft Computing, 2019, 23 : 6407 - 6427
  • [36] Quick general reduction algorithms for inconsistent decision tables
    Ge Hao
    Li Longshu
    Xu Yi
    Yang Chuanjian
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2017, 82 : 56 - 80
  • [37] A unified incremental reduction with the variations of the object for decision tables
    Yang Chuanjian
    Ge Hao
    Li Longshu
    Ding Jian
    SOFT COMPUTING, 2019, 23 (15) : 6407 - 6427
  • [38] Attribute Reduction based on Generalized Similarity Relation in Incomplete Decision System
    Yang Jilin
    Qin Keyun
    Du Weifeng
    ISIP: 2009 INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING, PROCEEDINGS, 2009, : 63 - +
  • [39] A New Approach to Attribute Reduction of Decision Information Systems
    Li, Fachao
    Yang, Jinning
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ELECTRICAL AND INFORMATION TECHNOLOGIES FOR RAIL TRANSPORTATION: TRANSPORTATION, 2016, 378 : 557 - 564
  • [40] Attribute Reduction in Multi-source Decision Systems
    Guo, Yanting
    Xu, Weihua
    ROUGH SETS, (IJCRS 2016), 2016, 9920 : 558 - 568