10.3969/j.issn.1673-629X.2004.10.042
不完全决策表的一种信息熵属性约简算法
属性约简是粗糙集理论的核心问题之一,也是粗糙集有效算法研究的焦点.为获得最简明的规则集,通常希望能找出最小的属性约简集,但得到最优解NP-hard的问题,通常采取启发式的算法得到近似最优解.文中研究了不完全决策表的属性约简,提出了对不完全决策表的一种基于信息熵的属性约简算法,并通过例子说明算法的具体过程和验证了算法的可行性.对寻找对象的相似类的步骤则在排序和二分查找的基础上提出了一种高效的算法,这样就相应地提高了属性约简算法的效率.
粗糙集、不完全决策表、属性约简
14
TP18(自动化基础理论)
国家自然科学基金60273043;安徽省高校拔类人才基金
2004-11-11(万方平台首次上网日期,不代表论文的发表时间)
共4页
127-130