Skip to Main content Skip to Navigation
New interface
Conference papers

Attribute Reduction Based on MapReduce Model and Discernibility Measure

Abstract : 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.
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Friday, November 17, 2017 - 3:45:25 PM
Last modification on : Saturday, November 18, 2017 - 1:16:38 AM
Long-term archiving on: : Sunday, February 18, 2018 - 2:49:38 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License




Michal Czolombitko, Jaroslaw Stepaniuk. Attribute Reduction Based on MapReduce Model and Discernibility Measure. 15th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Sep 2016, Vilnius, Lithuania. pp.55-66, ⟨10.1007/978-3-319-45378-1_6⟩. ⟨hal-01637503⟩



Record views


Files downloads