粗糙集属性约简的完备算法
属性约简是Rough Set理论研究中的核心内容之一,现已经证明寻找决策表的最小约简是NP-hard问题.为了快速有效地得到最小约简,本文利用决策表的一些特点提出了一种完备算法,并给出了该算法的复杂度,最后通过实例分析表明,在多数情况下该算法能够得到决策表的最小约简.
作 者： 梁福才 林成龙 LIANG Fu-cai LIN Cheng-long 作者单位： 国防科学技术大学电子科学与工程学院,长沙,410073 刊 名： 电光与控制 ISTIC PKU 英文刊名： ELECTRONICS OPTICS & CONTROL 年，卷(期)： 2007 14(2) 分类号： V271.4 TP18 关键词： 粗糙集 属性约简 可辨识矩阵 算法复杂性