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

• 作者: 吕跃进 李金海 邓春燕
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 决策表 属性约简 时间复杂度
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 152-155
• 页数: 4页
• 分类号: TP18
• 字数: 3907字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.04.043

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕跃进	广西大学数学与信息科学学院	119	1973	18.0	41.0
2	李金海	广西大学数学与信息科学学院	11	134	6.0	11.0