一种新的完全决策表属性约简的高效算法 |
| |
引用本文: | 叶红,唐彬,李龙澍. 一种新的完全决策表属性约简的高效算法[J]. 计算机技术与发展, 2004, 14(5) |
| |
作者姓名: | 叶红 唐彬 李龙澍 |
| |
摘 要: | 属性约简是粗糙集理论的核心问题之一,也是粗糙集有效算法研究的焦点.为获得最简明的规则集,通常希望能找出最小的属性约简集,但得到最优解是NP-hard的问题,通常采取启发式的算法得到近似最优解.文中研究了不完全决策表的属性约简,提出一种衡量不完全决策表属性重要性的标准,依此给出了一种新的进行属性约简启发式算法.对寻找对象的相似类的步骤则在排序和二分查找的基础上提出了一种新的高效的算法,这样就相应地使得属性约简的效率得到提高.此算法较好地解决了不完全决策表的属性约简问题.
|
关 键 词: | 粗糙集 不完全决策表 属性约简 |
A New and Efficent Algorithm to Attribute Reduction in Incomplete Decision Table |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|