Quick Attribute Reduction Based on Approximation Dependency Degree

Abstract

Attribute reduction is one of the core research content of Rough sets theory. Many existing algorithms mainly are aimed at the reduction of consistency decision table, and very little work has been done for attribute reduction aimed at inconsistency decision table. In fact, the methods finding Pawlak reduct from consistent decision table are not suitable for inconsistency decision table. In this paper, we introduce the approximation dependency reduction modal and present the Quick Attribution Reduction based on Approximation Dependency Degree (Quick-ARADD), which can retain the original boundary region and the original positive region unchanged, and keep the approximation accuracy unchanged for all decision equivalence classes (the partition of universe on decision attributes) of a decision table. Theoretical analysis and experimental results show that the Quick-ARADD algorithm is effective and feasible.