An Attribute Reduction Algorithm of the Information System Based on DNA-Sticker Model
Aiming at the attribute reduction problems of the information system, a new algorithm based on DNA-sticker model is proposed in this paper. Firstly, the dependency matrix of the information system is established, which could convert the problem of attribute reduction to set cover problem. Then, the all true solution can be achieved by using DNA-sticker model. Finally, through the example the conclusion is drawn that this method is feasible, simple, and effective.