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