一种基于粗集的实例分解归纳学习方法  

A Decision Table Decomposition Induction Learning Method Based on Rough Set

作　　者：樊群[1] 赵卫东[1] 达庆利[1] 

机构地区：[1]东南大学经济管理学院,南京210018

出　　处：《管理工程学报》2001年第2期79-81,共3页Journal of Industrial Engineering and Engineering Management

摘　　要：粗集是知识约简的一种有效工具 ,但决策表的最小约简已被证明是NP难题。对于复杂的决策表 ,由于必要的条件属性数目可能较多 ,直接用粗分析比较困难。为此本文基于粗集理论 ,给出了一种决策表的分解方法。实例表明决策表的分解可以减少知识约简的难度。这对于大型的决策表 ,有潜在的应用价值。

关 键 词：粗集 归纳学习 决策表 知识约简 NP难题 粗分析 智能信息处理 决策规则 

分 类 号：C934[经济管理—管理学] TP18[自动化与计算机技术—控制理论与控制工程]