Compacted decision tables based attribute reduction

摘要

This paper first points out that the reducts obtained from a simplified decision table are different from those obtained from its original version, and from a simplified decision table, we cannot obtain the reducts in the sense of entropies. To solve these problems, we propose the compacted decision table that can preserve all the information coming from its original version. We theoretically demonstrate that the order preserving of attributes’ inner significance and outer significance in the sense of positive region and two types of entropies after a decision table is compacted, which ensures that the reducts obtained from a compacted decision are identical to those obtained from its original version. Finally, several numerical experiments indicate the effectiveness and efficiency of the attribute reduction algorithms for a compacted decision table.