Reduction is a core issue in Rough Set Theory. Current reductions falls into 3 categories: tuple reduction, attribute reduction and value reduction. From the reduced tables, decision rules can be derived. For the purpose of storage and better understanding, minimization of the rule set is desired, and it is NP-hard. To tackle this problem, a heuristic approach to approximate minimal value reduct set is proposed based on Formal Concept Analysis in this paper. Experiments show that our approach is valid with a higher accuracy. © 2013 Springer-Verlag.
CITATION STYLE
Li, M. Z., Wang, G., & Wang, J. (2013). A formal concept analysis based approach to minimal value reduction. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8171 LNAI, pp. 109–120). https://doi.org/10.1007/978-3-642-41299-8_11
Mendeley helps you to discover research relevant for your work.