关键词: 决策表，冲突检测，属性约减

Abstract: 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.

Key words: Decision table, Conflict detection, Attribute reduction