期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
粗糙集高效遗传约简算法
被引量：
8
1
作者
周江卫
冯博琴
刘洋
《西安交通大学学报》
EI
CAS
CSCD
北大核心
2007年第4期444-447,共4页
提出了简化差别函数的概念及其算法,简化差别函数不仅具有与决策表相同的决策能力,而且剔除了由决策表导出的原始差别函数中的重复项和冗余项.为了降低遗传约简算法适应度函数的搜索空间,有效提高计算速度,又提出了一种高效遗传约简算法...
提出了简化差别函数的概念及其算法,简化差别函数不仅具有与决策表相同的决策能力,而且剔除了由决策表导出的原始差别函数中的重复项和冗余项.为了降低遗传约简算法适应度函数的搜索空间,有效提高计算速度,又提出了一种高效遗传约简算法,其将染色体对简化差别函数的覆盖度以及染色体中包含1的个数作为适应度函数的参数,从而保证了算法朝着最小约简收敛,并从理论上证明了算法的属性约简结果为最优,算法的时间复杂度为O(|f′||C||U|2).同时,通过4个实例对算法进行了验证,结果表明简化差别函数的项分别为原来的0.39%、0.0008%、0.00008%和0.0003%,且在500代以内能够获得最小属性约简.
展开更多
关键词
粗糙集
遗传约简算法
差别函数
属性
约简
在线阅读
下载PDF
职称材料
题名
粗糙集高效遗传约简算法
被引量：
8
1
作者
周江卫
冯博琴
刘洋
机构
西安交通大学计算机科学与技术系
出处
《西安交通大学学报》
EI
CAS
CSCD
北大核心
2007年第4期444-447,共4页
基金
国家高技术研究发展计划资助项目(2006AA01Z210)
文摘
提出了简化差别函数的概念及其算法,简化差别函数不仅具有与决策表相同的决策能力,而且剔除了由决策表导出的原始差别函数中的重复项和冗余项.为了降低遗传约简算法适应度函数的搜索空间,有效提高计算速度,又提出了一种高效遗传约简算法,其将染色体对简化差别函数的覆盖度以及染色体中包含1的个数作为适应度函数的参数,从而保证了算法朝着最小约简收敛,并从理论上证明了算法的属性约简结果为最优,算法的时间复杂度为O(|f′||C||U|2).同时,通过4个实例对算法进行了验证,结果表明简化差别函数的项分别为原来的0.39%、0.0008%、0.00008%和0.0003%,且在500代以内能够获得最小属性约简.
关键词
粗糙集
遗传约简算法
差别函数
属性
约简
Keywords
rough set
genetic reduction algorithm
discernment function
attribute reduction
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
粗糙集高效遗传约简算法
周江卫
冯博琴
刘洋
《西安交通大学学报》
EI
CAS
CSCD
北大核心
2007
8
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
