计算机工程与科学2017，Vol.39Issue(7)：1371-1378,8.DOI:10.3969/j.issn.1007-130X.2017.07.026
基于免疫量子粒子群优化的测试代价敏感属性约简算法
A test-cost-sensitive attribute reduction algorithm based on immune quantum particle swarm optimization
摘要
Abstract
In order to achieve high efficient and accurate test cost sensitive attribute reduction,we propose an algorithm for minimizing test cost reduction based on immune quantum particle swarm optimization.We define the proper fitness function according to conditional information entropy and test cost factors.The problem of the attribute reduction of the minimum test cost is converted to an optimization problem of 0-1,and the problem of the minimum attribute reduction is equal to the attribute reduction problem of minimum test cost reduction with special test cost.Finally,the reduction algorithm is presented by combining the quantum particle swarm optimization and the artificial immune algorithm.We conduct experiments and compare the proposed algorithm with the existing minimum attribute reduction algorithm and test cost sensitive attribute reduction algorithm.Experimental results prove its effectiveness.关键词
属性约简/测试代价敏感/粒子群优化,适应度函数/最小约简Key words
attribute reduction/test-cost-sensitive/particle swarm optimization/fitness function/minimum attribute reduction分类
信息技术与安全科学引用本文复制引用
谢小军,俞春强,王博,何弦,徐章艳..基于免疫量子粒子群优化的测试代价敏感属性约简算法[J].计算机工程与科学,2017,39(7):1371-1378,8.基金项目
国家自然科学基金(61262004,61363034,60963008,61363034) （61262004,61363034,60963008,61363034）
广西自然科学基金(2011GXNSFA018163,2015GXNSFDA139040) （2011GXNSFA018163,2015GXNSFDA139040）
八桂林学者专项基金 （）
广西高校计算与复杂系统重点实验室项目(15202) （15202）
广西信息科学实验中心项目(20130204) （20130204）
广西师范大学青年基金(2016QN007) （2016QN007）
