一种新的完全决策表属性约简的高效算法

• 作者: 叶红 唐彬 李龙澍
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 粗糙集 不完全决策表 属性约简
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 算法研究
• 页码范围: 63-65
• 页数: 3页
• 分类号: TP301.6
• 字数: 2638字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2004.05.023

摘要

属性约简是粗糙集理论的核心问题之一,也是粗糙集有效算法研究的焦点.为获得最简明的规则集,通常希望能找出最小的属性约简集,但得到最优解是NP-hard的问题,通常采取启发式的算法得到近似最优解.文中研究了不完全决策表的属性约简,提出一种衡量不完全决策表属性重要性的标准,依此给出了一种新的进行属性约简启发式算法.对寻找对象的相似类的步骤则在排序和二分查找的基础上提出了一种新的高效的算法,这样就相应地使得属性约简的效率得到提高.此算法较好地解决了不完全决策表的属性约简问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李龙澍	安徽大学智能计算与信号处理教育部重点实验室	199	1780	21.0	29.0
2	叶红	安徽大学智能计算与信号处理教育部重点实验室	7	40	4.0	6.0
3	唐彬	安徽大学智能计算与信号处理教育部重点实验室	5	27	3.0	5.0