关于粗糙集属性约简的进化算法研究和应用

被引:12
作者
于冰
阎保平
机构
[1] 中国科学院计算机网络信息中心
[2] 中国科学院计算机网络信息中心 北京
[3] 北京
关键词
可变精度粗糙集; 知识获取; 智能知识处理; 智能计算; 进化算法; 数据挖掘; 知识发现;
D O I
10.19304/j.cnki.issn1000-7180.2005.03.051
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
粗糙集理论是一种新的处理模糊和不确定知识的数学工具.属性约简是粗糙集理论研究中的重要内容之一,本文提出了用其构建科学、合理、简洁有效的科研项目评审指标体系,为科研智能管理提供新的解决方法。本文中提出一种基于进化算法的知识相对约简算法。通过在知识表达系统中引入决策属性支持度的概念,来描述由条件属性所提供的知识对整体决策的支持程度并通过决策属性支持度定义条件属性对决策属性的相对重要性以,,此作为启发式信息求出相对核,并将相对核加入进化算法的初始种群中以加快算法的收敛。同时,在适应值函数中引入惩罚函数可以保证所求约简既含较少的属性又有较强的支持度能够获得最佳的搜索效果。
引用
收藏
页码:189 / 194
页数:6
相关论文
共 3 条
[1]  
粗糙集约简算法在知识发现中的研究与应用.[D].刘震宇.西安电子科技大学.2002, 02
[2]  
粗糙集理论分层递阶约简算法的研究.[D].乔斌.浙江大学.2003, 03
[3]   基于遗传算法的粗糙集知识约简方法 [J].
陶志 ;
许宝栋 ;
汪定伟 ;
李冉 ;
不详 .
系统工程 , 2003, (04) :116-122