决策表的高效属性约简算法

作     者：邓春燕 吕跃进 李金海 DENG Chun-yan;LV Yue-jin;LI Jin-hai

作者机构：广西河池学院计算机与信息科学系广西宜州546300 广西大学数学与信息科学学院南宁530004 

基　　金：广西省教育厅科研项目No.2006 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2009年第45卷第4期

页      码：152-155页

摘      要：粗糙集理论是一种新型的处理模糊和不确定知识的数学工具。对现有决策表的属性约简算法进行了比较研究,在此基础上设计了两个合理度量属性重要性的公式,并给出了该公式的递归计算方法,利用新公式作为启发式信息设计了一种新的基于决策表的高效属性约简算法。实例与实验表明,该约简算法在效率上较现有算法有显著的提高。

主 题 词：粗糙集 决策表 属性约简 时间复杂度 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2009.04.043

馆 藏 号：203479621...