An Improved Algorithm for Determining Reducts in Rough Set Models

J.F. Gálvez, D. Olivieri, and P. Carrión (Spain)


Rough Set, CAI Model, Information Systems, Database, Calculation of reducts


The process of determining the reducts of a decision table (information system) is know to be very expensive in terms of execution time. In this paper, a new method based on key-determining algorithms of a relational scheme is presented in order to reduce such complexity. This algorithm is based on the reduction of the possible reducts to calculate, that is, reduce the trials over those sets of attributes that can be reducts. Different algorithms are also presented that implement concepts necessary for calculating reducts. The algorithm can be used for the classic Rough Set model (=0) or for the CAI model.

Important Links:

Go Back