A Rough Set Pooled Fitness Function Based Particle Swarm Optimization Algorithm using Golden Ratio Principle for Feature Selection
K. Saravanapriya1, J. Bagyamani2
1K. Saravanapriya*, Research Scholar, Department of Compter Science, Periyar University, Salem, India.
2J. Bagyamani, Associate Professor, Department of Computer Science, Government Arts College , Dharmapuri, Dharmapuri, India.
Manuscript received on September 10, 2019. | Revised Manuscript received on October 15, 2019. | Manuscript published on October 30, 2019. | PP: 3785-3790 | Volume-9 Issue-1, October 2019 | Retrieval Number: A9823109119/2019©BEIESP | DOI: 10.35940/ijeat.A9823.109119
Open Access | Ethics and Policies | Cite | Mendeley
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Particle Swarm Optimization, a nature based stochastic evolutionary algorithm that iteratively tries to improvise the solution pertaining to a particular objective function. The problem becomes challenging if the objective function is not properly identified nor it is properly been evaluated which results in slow convergence and inability to find the optimal solution. Hence, we propose a novel rough set based particle swarm optimization algorithm using golden ratio principle for an efficient feature selection process that focusses on two objectives: First, that results in a reduced subset of features without conceding the originality of the data and the second is that yields a high optimal result. Since many subset of features might result with a meaningful solution, we have used the golden ratio principle to extract the most reduced subset with a high optimal solution. The algorithm has been tested over several benchmark datasets. The results shows that the proposed algorithm identifies a small set of features without convincing the optimal solution, thus able to achieve the stated objectives.
Keywords: Fitness Function, Classification, Decision Tree, Feature Selection, Golden Ratio Principle, Particle Swarm Optimization, Quick Reduct Algorithm, Rough set, Support Vector Machine, Naïve Bayes.