A New Attribute Reduction Algorithm in Consistent Decision Formal Context

In knowledge discovery, the problem of attributes reduction aims to retain the discriminatory power of original attributes. Many algorithms have been proposed, however, quite often, these methods are computationally time-consuming. To overcome this shortcoming, we introduce two functions, which can be used to improve the process of attribute selection. Based on the proposed functions, a new attributes reduction algorithm is designed. Experiments show that this new algorithm outperforms its counterpart.