基于改进区分表的核属性约简算法

摘要：

知识约简是一个NP难问题,在众多知识约简方法中,核属性基本上作为属性约简的初始解,这样就能有效地减小约简算法在属性空间中的搜索范围,在一定程度上加速了知识约简的进行.然而,核属性解基本上是利用Hu的分辨矩阵法求得的.结合Hu的分辨矩阵算法,讨论了Hu以及Wroblewaski区分表算法中存在的问题,改进了区分表的定义并结合Ye方法提出了基于区分表核属性约简算法,既克服了分辨矩阵方法的缺陷,又避免了区分表算法中存在的问题.实验结果表明该算法能有效求出决策系统的属性核.

关键词：粗集模型、知识约简、决策表、核

所属期刊栏目：24

分类号：TP18(自动化基础理论)

资助基金：安徽省高校自然科学基金2006kj040B

在线出版日期：2007-09-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：95-97