- 相关推荐
粗糙集属性约简的完备算法
属性约简是Rough Set理论研究中的核心内容之一,现已经证明寻找决策表的最小约简是NP-hard问题.为了快速有效地得到最小约简,本文利用决策表的一些特点提出了一种完备算法,并给出了该算法的复杂度,最后通过实例分析表明,在多数情况下该算法能够得到决策表的最小约简.
作 者： 梁福才 林成龙 LIANG Fu-cai LIN Cheng-long 作者单位： 国防科学技术大学电子科学与工程学院,长沙,410073 刊 名： 电光与控制 ISTIC PKU 英文刊名： ELECTRONICS OPTICS & CONTROL 年，卷(期)： 2007 14(2) 分类号： V271.4 TP18 关键词： 粗糙集 属性约简 可辨识矩阵 算法复杂性【粗糙集属性约简的完备算法】相关文章：
《网络的属性》教案04-25
数学算法04-28
算法岗位职责03-15
手指快算法简介04-28
算理和算法04-28
乘法的简便算法教案04-28
勤俭节约简报（通用17篇）10-19
《信息技术》教案 表格的属性设置04-25
算理与算法的有效结合04-28