Reduction algorithms based on discernibility matrix: the ordered attributes method
Journal of Computer Science and Technology
Ant Colony Optimization
Discernibility matrix simplification for constructing attribute reducts
Information Sciences: an International Journal
Knowledge reduction in random information systems via Dempster-Shafer theory of evidence
Information Sciences: an International Journal
Ants can solve constraint satisfaction problems
IEEE Transactions on Evolutionary Computation
On attribute reduction of rough set based on pruning rules
RSKT'10 Proceedings of the 5th international conference on Rough set and knowledge technology
Hi-index | 0.00 |
Attribute reduction is an important process in rough set theory. More minimal attribute reductions are expected to help clients make decisions in some cases, though the minimal attribute reduction problem (MARP) is proved to be a NP-hard problem. In this paper, we propose a new heuristic approach for solving the MARP based on the ant colony optimization (ACO) metaheuristic. We first model the MARP as finding an assignment which minimizes the cost in a graph. Afterward, we introduce a preprocessing step that removes the redundant data in a discernibility matrix through the absorbtion operator, the goal of which is to favor a smaller exploration of the search space at a lower cost. We then develop a new algorithm R-ACO for solving the MARP. Finally, the simulation results show that our approach can find more minimal attribute reductions more efficiently in most cases.