Improved recalculation of relative reducts due to deletion of objects from decision table

Abstract

In this paper, we discuss an improved method to quickly calculate relative reducts after some object was deleted from the decision table. In general, when a decision table that has already created relative reducts is updated, it is necessary to calculate all relative reducts again. However, recalculation is very computationally intensive and takes a lot of processing time. We proposed a method to quickly calculate relative reducts after some object was deleted from the decision table. However, the problem with this method is that it cannot be used for decision table with inconsistent data. Therefore, we propose a new method that can be used even with inconsistent data.