Survey of Decision Table Research of Attribute Reduction

ZHANG Ren-wei,BAI Xiao-ying,YU Lian,LU Hao
DOI: https://doi.org/10.3969/j.issn.1002-137X.2011.11.001
2011-01-01
Computer Science
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.
What problem does this paper attempt to address?