论文部分内容阅读
属性约简是粗糙集理论中的一个核心问题,为了有效获取属性最小相对约简,提出了一种新的基于相对差异比较表的属性约简算法。该算法给出了一种将信息表转化为相对差异比较表的方法,且该方法对于不相容决策表也是可行的,进而就将求解最小属性约简问题转化为求解一个0—1整数规划问题,并分别采用一般求解规划问题的方法和遗传算法两种方法来求解这个0—1整数规划问题。实验结果证明该算法结合遗传算法能够更加快速有效地进行属性约简。