基于GA-PSO的粗糙集属性约简算法

J4 ›› 2015, Vol. 37 ›› Issue (2): 397-401.

基于GA-PSO的粗糙集属性约简算法

戴上平，刘素军，郑素菲

（华中师范大学计算机学院，湖北武汉 430079）

收稿日期:2014-06-03 修回日期:2014-08-03 出版日期:2015-02-25 发布日期:2015-02-25

A GA-PSO based attribute reduction algorithm for rough set

DAI Shangping,LIU Sujun,ZHENG Sufei

（School of Computer Science,Central China Normal University,Wuhan 430079,China）

Received:2014-06-03 Revised:2014-08-03 Online:2015-02-25 Published:2015-02-25

摘要/Abstract

摘要：

属性约简是粗糙集合研究的重要内容之一。为了能够有效地获取决策表中属性最小相对约简，提出了一种基于GAPSO的属性约简算法。该算法以条件属性对决策属性的支持度为基础，求解核属性，把所有的条件属性(除去核属性)加入粒子群算法的初始种群中，并用遗传算法对不满足适应度条件的粒子进行交叉变异操作。实验结果表明，该算法在加强局部搜索能力的同时保持了该算法全局寻优的特性，能够快速有效地获得最小相对属性集。关键词：

关键词: 粗糙集, 属性约简, GA-PSO, 核

Abstract:

Attribute reduction is one of the main contents in rough set theory study.In order to achieve attribute reduction effectively,a GAPSO based attribute reduction algorithm for rough set is proposed.According to the dependability of the decision attributes to the condition attributes,the proposed algorithm can calculate the core attributes.All the condition attributes except the core attributes are added to the initial population of the PSO (Particle Swarm Optimization) algorithm,and then the crossover and mutation operations of the genetic algorithm are performed on the particles that do not meet the fitness conditions.Experimental results show that the algorithm can enhance the local search ability as well as maintain the feature of global optimization,and calculate the minimum relative attribute set quickly and effectively.

Key words: rough set;attribute reduction;GA-PSO;core

戴上平，刘素军，郑素菲. 基于GA-PSO的粗糙集属性约简算法[J]. J4, 2015, 37(2): 397-401.

DAI Shangping,LIU Sujun,ZHENG Sufei. A GA-PSO based attribute reduction algorithm for rough set[J]. J4, 2015, 37(2): 397-401.

[1]	田玉恒,马胜,鲁建壮,杨柳. 一种高效的DMA核间同步传输方法[J]. J4, 20160101, 38(01): 52-56.
[2]	徐学政, 方健, 梁少杰, 王璐, 黄安文, 隋京高, 李琼. Rubyphi:面向gem5的Cache一致性协议自动化模型检验[J]. 计算机工程与科学, 2025, 47(7): 1141-1151.
[3]	谢洋, 李晨, 陈小文. 面向数据密集型应用的近数据处理架构设计[J]. 计算机工程与科学, 2025, 47(5): 797-810.
[4]	景永俊, 王浩, 邵堃, 王晓峰. 一种基于图热核扩散卷积的网络入侵检测方法[J]. 计算机工程与科学, 2025, 47(3): 459-471.
[5]	张元胤, 肖敏广, 刘志勇, 翁灵玲, 陈志广, 卢宇彤. 基于国产异构众核处理器的等值线与等值面提取算法优化[J]. 计算机工程与科学, 2025, 47(2): 200-209.
[6]	唐竹, 陈宝海, 王敬宇, 朱琪. 面向同构非对称多核的OpenOCD调试功能优化研究[J]. 计算机工程与科学, 2025, 47(1): 45-55.
[7]	武培成, 赵旭俊, 靳黎忠. 基于网格密度积叠的流数据异常检测[J]. 计算机工程与科学, 2025, 47(1): 75-85.
[8]	施禹, 董攀, 张利军. 一种不规则稀疏矩阵的SpMV方法[J]. 计算机工程与科学, 2024, 46(7): 1175-1184.
[9]	张家豪, 邓金易, 尹首一, 魏少军, 胡杨. 基于Actor模型的众核数据流硬件架构探索[J]. 计算机工程与科学, 2024, 46(6): 959-967.
[10]	付晓, 苏醒, 董德尊, 钱程东. 面向众核CPU的稠密线性求解器性能评测与优化[J]. 计算机工程与科学, 2024, 46(6): 984-992.
[11]	陈杰, 李程, 刘仲. 面向多核向量加速器的卷积神经网络推理和训练向量化方法[J]. 计算机工程与科学, 2024, 46(4): 580-589.
[12]	刘仲, 李程, 田希, 刘胜, 邓让钰, 钱程东. MVSim：面向VLIW多核向量处理器的快速、可扩展和精确的体系结构模拟器[J]. 计算机工程与科学, 2024, 46(2): 191-199.
[13]	钟卓辉, 陈黎飞, . 基于模型的非凸聚类算法[J]. 计算机工程与科学, 2024, 46(2): 292-302.
[14]	秦莹, 阳娅婧, 马俊, 万家齐. 基于关系图的Linux内核兼容性量化分析研究[J]. 计算机工程与科学, 2024, 46(10): 1720-1734.
[15]	肖振国, 陈林书, 孙少杰, 梅本霞, 柳媛慧, 赵磊. 基于代数粒的聚类方法[J]. 计算机工程与科学, 2024, 46(1): 150-158.