Title: Dimension reduction for microarray data using multi-objective ant colony optimisation

Authors: Jyoti Ahuja; Saroj Ratnoo

Addresses: Department of Computer Science and Engineering, Guru Jambheshwar University of Science and Technology, 125001 Haryana, India ' Department of Computer Science and Engineering, Guru Jambheshwar University of Science and Technology, 125001 Haryana, India

Abstract: DNA microarray technology is a nascent technology having vast applications in the molecular biology. Despite of its many useful applications in disease diagnosis and drug discovery, analysing DNA microarray data has become a challenge for bio-analysts. Microarrays present curse of dimensionality problem and call for the development of new techniques to handle it. The problem of dimensionality reduction or feature/gene selection has been posed as a multi-objective problem in the literature and can be better solved using multi-objective meta-heuristics. In this paper, we have proposed a multi-objective ant colony optimisation (MOACO) algorithm for gene selection. The contribution of this paper is to obtain multiple non-dominated solutions instead of a single best solution. These multiple solutions enable a user to select a solution according to his/her preference or application domain. The predicted genes also called as bio-markers, can help in disease diagnosis and may direct the progress of drug efficacy. A comparative analysis of the proposed method has been done using some conventional feature selection techniques and a method based on multi-objective particle swarm optimisation (MOPSO) proposed by Mukhopadhyay and Mandal (2014). The results obtained confirm the superiority of MOACO-based approach over the others in terms of various performance metrics.

Keywords: feature selection; gene selection; biomarker prediction; ant colony optimisation; ACO; multi-objective optimisation; Pareto solutions; biomarkers; dimension reduction; DNA microarrays; bioinformatics; metaheuristics; swarm intelligence; disease diagnosis; drug efficacy; multi-objective PSO; particle swarm optimisation; MOPSO.

DOI: 10.1504/IJCSYSE.2017.083149

International Journal of Computational Systems Engineering, 2017 Vol.3 No.1/2, pp.58 - 73

Received: 05 Mar 2016
Accepted: 31 Jul 2016
Published online: 21 Mar 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article