粗糙集高效遗传约简算法

被引:10
作者
周江卫
冯博琴
刘洋
机构
[1] 西安交通大学计算机科学与技术系
关键词
粗糙集; 遗传约简算法; 差别函数; 属性约简;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
提出了简化差别函数的概念及其算法,简化差别函数不仅具有与决策表相同的决策能力,而且剔除了由决策表导出的原始差别函数中的重复项和冗余项.为了降低遗传约简算法适应度函数的搜索空间,有效提高计算速度,又提出了一种高效遗传约简算法,其将染色体对简化差别函数的覆盖度以及染色体中包含1的个数作为适应度函数的参数,从而保证了算法朝着最小约简收敛,并从理论上证明了算法的属性约简结果为最优,算法的时间复杂度为O(|f′||C||U|2).同时,通过4个实例对算法进行了验证,结果表明简化差别函数的项分别为原来的0.39%、0.0008%、0.00008%和0.0003%,且在500代以内能够获得最小属性约简.
引用
收藏
页码:444 / 447
页数:4
相关论文
共 2 条
[1]   一个复杂度为max(O(|C||U|),O(|C||U/C|))的快速属性约简算法 [J].
徐章艳 ;
刘作鹏 ;
杨炳儒 ;
宋威 .
计算机学报, 2006, (03) :391-399
[2]   ROUGH SETS [J].
PAWLAK, Z .
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356