Computer Engineering and Applications ›› 2018, Vol. 54 ›› Issue (10): 99-104.DOI: 10.3778/j.issn.1002-8331.1704-0404

Previous Articles     Next Articles

Attribute reduction method using cloud quantum-behaved PSO

CHANG Hongwei1, XIA Kewen1,2, BAI Jianchuan1,2, NIU Wenjia1, WU Panpan1   

  1. 1.School of Electronic and Information Engineering, Hebei University of Technology, Tianjin 300401, China
    2.Key Lab of Big Data Computation of Hebei Province, Tianjin 300401, China
  • Online:2018-05-15 Published:2018-05-28

采用云量子PSO的属性约简方法

常红伟1,夏克文1,2,白建川1,2,牛文佳1,武盼盼1   

  1. 1.河北工业大学 电子信息工程学院,天津 300401
    2.河北省大数据计算重点实验室,天津 300401

Abstract: In the processing information system, the particle swarm optimization algorithm is applied for the minimum attribute reduction, which is slow and easy to fall into local optimum. Accordingly, this paper proposes a quantum-behaved particle swarm optimization algorithm combined with cloud model(CQPSO) to reduce the number of attributes in data set. First, the speed of convergence is accelerated by using a quantum behavior of QPSO algorithm; and the cloud model is introduced into QPSO to control different particle swarms in different states; then, the attribute reduction mathematical model is constructed according to property dependency and other properties; finally, the CQPSO algorithm is used to solve the problem and achieve the reduction results. In this experiment, the CQPSO algorithm is simulated and compared by the standard test function, which shows that the CQPSO algorithm performance is better than the quantum-behaved PSO algorithm. And the UCI standard database is used to perform attribute reduction tests. The results show that the proposed attribute reduction method is superior to the existing reduction method, and its calculation speed is fast and the recognition precision is high.

Key words: attribute reduction, particle swarm optimization algorithm, quantum behavior, cloud model

摘要: 针对粒子群优化算法在处理信息系统中属性约简收敛速度慢、早熟的问题,提出了一种结合云模型的量子粒子群优化算法(CQPSO)的属性约简方法。改进量子粒子群优化算法,即利用量子粒子群算法的量子行为来加快收敛速度;引入云模型控制粒子种群在不同状态下进行寻优;根据属性依赖度等性质构造属性约简数学模型;采用CQPSO算法对其进行求解,得到约简结果。实验中采用标准测试函数对CQPSO算法进行仿真对比,验证了CQPSO算法性能优于量子PSO算法;采用UCI标准数据库的典型例子进行属性约简测试,结果表明提出的属性约简方法优于现有约简方法,其计算速度快、识别精度高。

关键词: 属性约简, 粒子群优化算法, 量子行为, 云模型