一种新的属性约简算法

• 作者: 吴涛 王伟 高亮
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 粗糙集 属性约简 遗传算法
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 19-21,24
• 页数: 4页
• 分类号: TP301.6
• 字数: 3642字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.05.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴涛	安徽大学数学与计算科学学院	83	794	14.0	25.0
5	高亮	安徽大学数学与计算科学学院	8	35	3.0	5.0
6	王伟	安徽大学数学与计算科学学院	14	58	5.0	7.0