基于差分演化算法的粗糙集属性约简

计算机应用 ›› 2010, Vol. 30 ›› Issue (9): 2329-2331.

基于差分演化算法的粗糙集属性约简

高意¹,颜宏文²

1. 长沙理工大学
2.

收稿日期:2010-03-12 修回日期:2010-04-30 发布日期:2010-09-03 出版日期:2010-09-01
通讯作者: 高意

Attribute reduction of rough sets based on differential evolutionary algorithm

Received:2010-03-12 Revised:2010-04-30 Online:2010-09-03 Published:2010-09-01
Contact: Gao Yi

摘要/Abstract

摘要： 属性约简是粗糙集(RS)理论的核心内容之一。应用差分演化(DE)算法求解最小属性约简是一个新的方向。对差分演化算法进行了改进，给出了一种新的适应值函数的定义形式；并在此基础上提出了基于差分演化算法的属性约简算法。最后利用多组数据对该算法进行了仿真实验，并与现有算法进行了比较分析。实验结果表明该算法是有效的,能快速地进行属性约简。

关键词: 粗糙集, 属性约简, 差分演化算法, 种群

Abstract: The attribute reduction is one of the cores of Rough Set (RS) theory. To solve minimum attribute reduction by Differential Evolution (DE) algorithm is a new direction. In this paper, an improved differential evolution algorithm and a new definition form of fitness function were proposed. And on this basis, an attribute reduction algorithm based on the improved differential evolutionary algorithm was put forward. Finally, the simulation experiments and a comparative analysis with an existing algorithm were carried out for the algorithm with multiple sets of data. The experimental results show that the algorithm is effective and fast.

Key words: Rough Set (RS), attribute reduction, Differential Evolution (DE) algorithm, population

中图分类号:

TP182

高意颜宏文. 基于差分演化算法的粗糙集属性约简[J]. 计算机应用, 2010, 30(9): 2329-2331.

[1]	湛航, 何朗, 黄樟灿, 李华峰, 张蔷, 谈庆. 改进的基于层次距离的基因表达式编程特征选择分类算法[J]. 计算机应用, 2021, 41(9): 2658-2667.
[2]	张祥飞, 鲁宇明, 张平生. 基于协同进化的约束多目标优化算法[J]. 计算机应用, 2021, 41(7): 2012-2018.
[3]	王小荣, 张玉召, 张振江. 基于双论域粗糙集的快捷货物运输方案选择[J]. 计算机应用, 2021, 41(5): 1500-1505.
[4]	彭莉, 张海清, 李代伟, 唐聃, 于曦, 何磊. 基于粗糙集理论的不完备数据分析方法的混合信息系统填补算法[J]. 计算机应用, 2021, 41(3): 677-685.
[5]	李文霞, 刘林忠, 代存杰, 李玉. 基于多种群组合策略的人工蜂群算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3113-3119.
[6]	李二超, 杨蓉蓉. 基于自适应反向学习的多目标分布估计算法[J]. 计算机应用, 2021, 41(1): 15-21.
[7]	王磊. 改进粗糙集属性约简结合K-means聚类的网络入侵检测方法[J]. 计算机应用, 2020, 40(7): 1996-2002.
[8]	张伍, 陈红梅. 基于多核模糊粗糙集与蝗虫优化算法的高光谱波段选择[J]. 计算机应用, 2020, 40(5): 1425-1430.
[9]	裴沛, 李彩伟, 吕波特. 改进迁移算子的BBO算法及其在PID参数中的优化[J]. 计算机应用, 2020, 40(3): 728-734.
[10]	章夏杰, 朱敬华, 陈杨. Spark下的分布式粗糙集属性约简算法[J]. 计算机应用, 2020, 40(2): 518-523.
[11]	欧彬利, 钟夏汝, 代建华, 杨田. 基于变精度覆盖粗糙集的入侵检测方法[J]. 计算机应用, 2020, 40(12): 3465-3470.
[12]	李孜颖, 石振国. 面向大数据任务的调度方法[J]. 计算机应用, 2020, 40(10): 2923-2928.
[13]	张伍, 陈红梅. 基于核模糊粗糙集的高光谱波段选择算法[J]. 计算机应用, 2020, 40(1): 258-263.
[14]	鲍迪, 张楠, 童向荣, 岳晓冬. 区间值决策表的正域增量式属性约简算法[J]. 计算机应用, 2019, 39(8): 2288-2296.
[15]	徐怡, 肖鹏. 基于容差关系的多粒度粗糙集中近似集动态更新方法[J]. 计算机应用, 2019, 39(5): 1247-1251.