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 条
  • [1] MapReduce based parallel fuzzy-rough attribute reduction using discernibility matrix
    Pandu Sowkuntla
    P. S. V. S. Sai Prasad
    Applied Intelligence, 2022, 52 : 154 - 173
  • [2] MapReduce based parallel fuzzy-rough attribute reduction using discernibility matrix
    Sowkuntla, Pandu
    Prasad, P. S. V. S. Sai
    APPLIED INTELLIGENCE, 2022, 52 (01) : 154 - 173
  • [3] Parallel Attribute Reduction Based on MapReduce
    Xi, Dachao
    Wang, Guoyin
    Zhang, Xuerui
    Zhang, Fan
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, RSKT 2014, 2014, 8818 : 631 - 641
  • [4] A reduction algorithm based on the degree of attribute discernibility
    Zhang, Zheng
    Shao, Xinyu
    Yu, Daoyuan
    Li, Peigen
    ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 1, 2006, : 1009 - 1014
  • [5] Efficient attribute reduction based on discernibility matrix
    Xu, Zhangyan
    Zhang, Chengqi
    Zhang, Shichao
    Song, Wei
    Yang, Bingru
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2007, 4481 : 13 - +
  • [6] Applying Indiscernibility Attribute to Attribute Reduction Based on Discernibility Matrix
    Qian, Jin
    Lv, Ping
    2009 INTERNATIONAL CONFERENCE ON ENVIRONMENTAL SCIENCE AND INFORMATION APPLICATION TECHNOLOGY, VOL II, PROCEEDINGS, 2009, : 397 - 400
  • [7] Hybrid approaches to attribute reduction based on indiscernibility and discernibility relation
    Qian, J.
    Miao, D. Q.
    Zhang, Z. H.
    Li, W.
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2011, 52 (02) : 212 - 230
  • [8] Attribute reduction algorithm for incomplete decision table based on attribute discernibility
    Ji, X. (jixia1983@163.com), 1600, South China University of Technology (41): : 83 - 88
  • [9] The Achievement of Matlab of Attribute Reduction Based on Discernibility Matrix
    Wang, Hongyan
    Zhao, Guangxi
    Zhang, Xuefeng
    Chen, Xiangyong
    PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE OF MODELLING AND SIMULATION, VOL II: MATHEMATICAL MODELLING, 2008, : 217 - 220
  • [10] ATTRIBUTE REDUCTION BY PARTITIONING THE MINIMIZED DISCERNIBILITY FUNCTION
    Kahramanli, Sirzat
    Hacibeyoglu, Mehmet
    Arslan, Ahmet
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2011, 7 (5A): : 2167 - 2186
12345