A New Approach to Distributed Algorithms for Reduct Calculation

  • Authors:
  • Tomasz Strąkowski;Henryk Rybiński

  • Affiliations:
  • Warsaw Uniwersity of Technology, Poland;Warsaw Uniwersity of Technology, Poland

  • Venue:
  • Transactions on Rough Sets IX
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Calculating reducts is a very important process. Unfortunately, the process of computing all reducts in NP-hard. There are a lot of heuristic solutions for computing reducts, but they do not guarantee achieving complete set of reducts. We propose here three versions of an exact algorithm, designed for parallel processing. We present here how to decompose the problem of calculating reducts, so that parallel calculations are efficient.