Survey of Decision Table Research of Attribute Reduction
决策表的属性约减算法综述

The paper reviewed the basic concept of decision tables. It analyzed the problems of conditions confliction and necessity of attribute reduction when a decision table, with a large number of conditions, has the issue of combinatorial explosion. The paper surveyed the state-of-the-art research on the above two problems, and compared their algorithms from different aspects including motivations, approaches and efficiencies. It then discussed research challenges and future research focuses including decision table construction,algorithm scalability and efficiency.