Extending the Nelder-Mead Algorithm for Feature Selection from Brain Networks

Kar, R. and Konar, A. and Chakraborty, A. and Ralescu, A. and Nagar, Atulya K. (2016) Extending the Nelder-Mead Algorithm for Feature Selection from Brain Networks. In: IEEE Congress on Evolutionary Computation 2016, 24-29 July 2016, Vancouver, Canada.

9. CEC-16927-Extending the Nelder-Mead Algorithm for Feature Selection from Brain Networks.pdf

Download (623kB) | Preview


Centrifugation is often applied in laboratories and
industries to increase the effective gravity on a particle and hence make it sediment faster. Based on this principle, one may extend the existing optimization techniques, which are driven by only gravitational force (objective values of discovered best solutions), and do not consider application of centrifugal force for faster
convergence. We extended the Nelder-Mead’s simplex algorithm, by applying an exponentially decaying centrifugal force on each of the computed vertices of the simplex. The proposed centrifugation technique was also applied on other optimization algorithms including differential evolution and gravitational search algorithms. It was seen that application of centrifugal
force indeed enhanced the objective values obtained by of all the tested evolutionary algorithms. The comparative performance of the extended Nelder-Mead Algorithm was found to be better among all the tested algorithms. The algorithms were compared on the basis of the best obtained objective value after a fixed number of objective function evaluations (here 20 times the problem dimension). Testing was performed in the real world
problem of EEG feature selection (from brain networks), for the classification of memory encoding versus recall using SVM. The average classification accuracy was found to be high (89.97%).

Item Type: Conference or Workshop Item (Paper)
Additional Information and Comments: (c) 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works."
Keywords: Centrifugation, Nelder-Mead Algorithm, Simplex, Optimization, Electroencephalogram, Brain Networks.
Faculty / Department: Faculty of Science > Mathematics and Computer Science
Depositing User: Atulya Nagar
Date Deposited: 09 Jun 2016 11:47
Last Modified: 24 Nov 2016 11:49
URI: https://hira.hope.ac.uk/id/eprint/1440

Actions (login required)

View Item View Item