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 条
  • [31] Numerical Attribute Reduction in Decision Tables Based on Weighted Discernibility Matrix
    Chen Wei-zheng
    Dong Wei
    Ji Yin-dong
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 4012 - 4017
  • [32] A dynamic attribute reduction algorithm based on relative neighborhood discernibility degree
    Feng, Weibing
    Sun, Tiantian
    SCIENTIFIC REPORTS, 2024, 14 (01):
  • [33] Discernibility Matrix-based Attribute Reduction Algorithm of Decision Table
    He, Ying
    He, Dan
    ADVANCED MATERIALS AND ENGINEERING MATERIALS, PTS 1 AND 2, 2012, 457-458 : 1230 - +
  • [34] An efficient attribute reduction algorithm using MapReduce
    Yin, Linzi
    Li, Jing
    Jiang, Zhaohui
    Ding, Jiafeng
    Xu, Xuemei
    JOURNAL OF INFORMATION SCIENCE, 2021, 47 (01) : 101 - 117
  • [35] Compressed binary discernibility matrix based incremental attribute reduction algorithm for group dynamic data
    Ma, Fumin
    Ding, Mianwei
    Zhang, Tengfei
    Cao, Jie
    NEUROCOMPUTING, 2019, 344 : 20 - 27
  • [36] Granular Computing-based Binary Discernibility Matrix Attribute Reduction Algorithm
    Xie, Jun
    Xu, Xinying
    Lu, Xinhong
    Xie, Keming
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 650 - 654
  • [37] Rapid and optimized parallel attribute reduction based on neighborhood rough sets and MapReduce
    Hanuman, V. K.
    Chebrolu, Srilatha
    EXPERT SYSTEMS WITH APPLICATIONS, 2025, 260
  • [38] Dynamic and Discernibility Characteristics of Different Attribute Reduction Criteria
    Slezak, Dominik
    Dutta, Soma
    ROUGH SETS, IJCRS 2018, 2018, 11103 : 628 - 643
  • [39] Fuzzy Rough Discernibility Matrix Based Feature Subset Selection With MapReduce
    Pavani, Neeli Lakshmi
    Sowkuntla, Pandu
    Rani, K. Swarupa
    Prasad, P. S. V. S. Sai
    PROCEEDINGS OF THE 2019 IEEE REGION 10 CONFERENCE (TENCON 2019): TECHNOLOGY, KNOWLEDGE, AND SOCIETY, 2019, : 389 - 394
  • [40] An Binary Discernibility Matrix Attribute Reduction Algorithm on Attribute Importance Heuristic Message
    He, Ying
    He, Dan
    MATERIALS ENGINEERING FOR ADVANCED TECHNOLOGIES, PTS 1 AND 2, 2011, 480-481 : 1613 - +
12345