Attribute Reduction Based on MapReduce Model and Discernibility Measure

被引：5
|
作者：
Czolombitko, Michal [1 ]
Stepaniuk, Jaroslaw [1 ]
机构：
[1] Bialystok Tech Univ, Fac Comp Sci, Wiejska 45A, PL-15351 Bialystok, Poland
来源：
COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT, CISIM 2016 | 2016年 / 9842卷
关键词：
Rough sets; MapReduce; Reducts; Attribute reduction; Core;
D O I：
10.1007/978-3-319-45378-1_6
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper discusses two important problems of data reduction. The problems are related to computing reducts and core in rough sets. The authors use the fact that the necessary information about discernibility matrices can be computed directly from data tables, in the case of this paper so called counting tables are used. The discussed problems are of high computational complexity. Hence the authors propose to use the relevant heuristics, MRCR (MapReduce Core and Reduct Generation) implemented using the MapReduce model.
引用
收藏
页码：55 / 66
页数：12
相关论文
共 50 条
  • [41] A Dynamic Attribute Reduction Algorithm Based on Compound Attribute Measure
    Qian, Wenbin
    Xie, Yonghong
    Yang, Bingru
    2013 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC), 2013, : 236 - 241
  • [42] The logic transformations for reducing the complexity of the discernibility function-based attribute reduction problem
    Mehmet Hacibeyoglu
    Mohammad Shukri Salman
    Murat Selek
    Sirzat Kahramanli
    Knowledge and Information Systems, 2016, 46 : 599 - 628
  • [43] The Attribute Reductions Based on Indiscernibility and Discernibility Relations
    Qin, Keyun
    Jing, Sihui
    ROUGH SETS, 2017, 10313 : 306 - 316
  • [44] 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
  • [45] Maximal-Discernibility-Pair-Based Approach to Attribute Reduction in Fuzzy Rough Sets
    Dai, Jianhua
    Hu, Hu
    Wu, Wei-Zhi
    Qian, Yuhua
    Huang, Debiao
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2018, 26 (04) : 2174 - 2187
  • [46] A simple discernibility matrix for attribute reduction in formal concept analysis based on granular concepts
    Li, Lei-Jun
    Li, Mei-Zheng
    Mi, Ju-Sheng
    Xie, Bin
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (03) : 4325 - 4337
  • [47] MapReduce accelerated attribute reduction based on neighborhood entropy with Apache Spark
    Luo, Chuan
    Cao, Qian
    Li, Tianrui
    Chen, Hongmei
    Wang, Sizhao
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 211
  • [48] Parallel attribute reduction algorithms using MapReduce
    Qian, Jin
    Miao, Duoqian
    Zhang, Zehua
    Yue, Xiaodong
    INFORMATION SCIENCES, 2014, 279 : 671 - 690
  • [49] Fast algorithms of attribute reduction for covering decision systems with minimal elements in discernibility matrix
    Dong, Ze
    Sun, Ming
    Yang, Yanyan
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2016, 7 (02) : 297 - 310
  • [50] A novel approach of rough set-based attribute reduction using fuzzy discernibility matrix
    Yang, Ming
    Chen, Songcan
    Yang, Xubing
    FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 3, PROCEEDINGS, 2007, : 96 - 101
12345