基于不完备信息系统的分配约简的启发式算法

被引：3

作者：

宫俊

唐加福

机构：

[1] 东北大学信息科学与工程学院

来源：

东北大学学报(自然科学版) | 2007年 / 01期

关键词：

粗糙集; 不完备信息系统; 属性约简; 分配约简; 遗传算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

研究了不完备信息系统下的属性约简,基于相容关系提出一种遗传算法的分配约简算法,算法编码采用了二进制一维编码形式,比较适合地表达了遗传算子.为了加快算法的收敛,在适应值函数中引入了惩罚函数,可以保证所求约简既含较少属性又有较强支持度.在交叉规则中,采用了单点交叉,最大迭代代数被作为停止准则,算法获得较佳的搜索效果.通过实例分析,可以证明该算法是求解知识约简问题的快速有效方法.

引用

页码：19 / 22

页数：4

共 4 条

[1] 故障诊断专家系统知识获取的变精度粗集方法
张登峰
李忠新
王执铨
胡寿松
[J]. 南京理工大学学报(自然科学版), 2004, (02) : 118 - 122
[2] 一种基于Rough集理论的不完备数据分析方法
张伟
廖晓峰
吴中福
[J]. 模式识别与人工智能, 2003, 16 (02) : 158 - 163
[3] 不完备信息系统下的变精度粗糙集模型及其知识约简算法
张宏宇
梁吉业
[J]. 计算机科学, 2003, (04) : 153 - 155
[4] ROUGH SETS
PAWLAK, Z
[J]. INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05): : 341 - 356

← 1 →