摘要
介绍决策表的基本概念,分析决策表冲突条件以及判定条件组合爆炸的问题,明确决策表冲突检测属性约减的必要性。从本质描述、算法分类、算法效率等几个方面,对决策表冲突检测算法和属性约减算法进行了系统的综述和比较。最后,探讨了决策表的构建、效率、应用规模等6个属性约减研究的热点问题。
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.
出处
《计算机科学》
CSCD
北大核心
2011年第11期1-6,共6页
Computer Science
基金
航空科学基金自主项目(20091958005)资助
关键词
决策表
冲突检测
属性约减
Decision table
Conflict detection
Attribute reduction
