基于遗传算法的粗糙集知识约简方法

• 作者: 李冉 汪定伟 许宝栋 陶志
• 来源期刊: 系统工程
• 学科: 数学
• 关键词: 粗糙集理论 遗传算法 决策属性支持度 相对核 相对约简 适应值函数
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 方法与应用
• 页码范围: 116-122
• 页数: 7页
• 分类号: O23
• 字数: 4968字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2003.04.025

摘要

提出一种基于遗传算法的知识相对约简算法.通过在知识表达系统中引入决策属性支持度的概念,来描述由条件属性所提供的知识对整体决策的支持程度,并通过决策属性支持度定义条件属性对决策属性的相对重要性,以此作为启发式信息求出相对核,并将相对核加入遗传算法的初始种群中以加快算法的收敛.同时,在适应值函教中引入惩罚函数,可以保证所求约简既含较少的属性又有较强的支持度,能够获得最佳的搜索效果.该算法通过实例分析,证明是求解知识约简问题的快速有效方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪定伟	东北大学信息科学与工程学院	299	5959	40.0	59.0
2	陶志	东北大学信息科学与工程学院	7	343	6.0	7.0
6	许宝栋	东北大学信息科学与工程学院	25	817	14.0	25.0
7	李冉	东北大学信息科学与工程学院	3	283	3.0	3.0