A Heuristic Algorithm for Decision Table Reduction

The independency between two attribute subsets can be verified based on Chi square statistic to reduce candidate sets. Based on this measure, heuristic algorithm employing information entropy for reduction of decision systems is presented by combining rough sets and statistics. And the validity of this algorithm is analyzed.