An Attribute Reduction P System Based on Rough Set Theory

Abstract

Attribute reduction is an important issue in rough set theory. Many heuristic algorithms have been proposed to compute the minimal attribute reduction since it is a NP hard problem, while most of them have the drawback to fall into local optimal solution. The other way to solve this problem is based on parallel computing. Membrane computing model is a distributed, maximal parallel and non-deterministic computing model inspired from cell. In this paper, we attempt to solve the attribute reduction problem by membrane computing, and propose a cell-like P system to compute all exact minimal attribute reductions with time complexity.