Title: RoughPSO: rough set-based particle swarm optimisation
Authors: Jian-Cong Fan; Yang Li; Lei-Yu Tang; Geng-Kun Wu
Addresses: College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China; Provincial Key Lab. for Information Technology of Wisdom Mining of Shandong Province, Shandong University of Science and Technology, Qingdao, China; Provincial Experimental Teaching Demonstration Center of Computer, Shandong University of Science and Technology, China ' College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China ' College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China ' College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China; Provincial Key Lab. for Information Technology of Wisdom Mining of Shandong Province, Shandong University of Science and Technology, Qingdao, China
Abstract: Particle swarm optimisation (PSO) is an optimisation algorithm based on stochastic search technique. PSO has many similar characteristics with evolutionary computation such as genetic algorithms (GA). Unlike GA, PSO has no evolution operators. In PSO, the particles (potential solutions) fly through the solution space by following the current optimum particles. However, PSO is easy to converge to a local optimum because the search process is stochastic. Rough set, in computer science, is a formal approximation of a conventional set in terms of a pair of sets. Rough set gives the lower and the upper approximation of the original set and is always used to deal with those uncertainty problems. In this paper, the properties of rough set theory are used to improve the local convergence problems in PSO, thereby an algorithm RoughPSO is proposed. RoughPSO utilises the lower- and upper-approximation sets of rough set to obtain the membership values. These values are then used to update the velocity and position of each particle. RoughPSO is applied for function optimisation and classification in machine learning. Empirical study shows that RoughPSO not only can solve the convergence to a local optimum, but also obtains higher classification accuracy rates on some datasets than those PSO-based classification algorithms.
Keywords: particle swarm optimisation; PSO; rough set; computational intelligence; classification.
DOI: 10.1504/IJBIC.2018.096480
International Journal of Bio-Inspired Computation, 2018 Vol.12 No.4, pp.245 - 253
Received: 13 Mar 2018
Accepted: 14 Jul 2018
Published online: 04 Dec 2018 *