Title :
Hybrid Ant Bee Algorithm for Fuzzy Expert System Based Sample Classification
Author :
GaneshKumar, Pugalendhi ; Rani, Chellasamy ; Devaraj, Deepashree ; Victoire, T. Aruldoss Albert
Author_Institution :
Regional Centre, Dept. of Inf. Technol., Anna Univ., Coimbatore, India
Abstract :
Accuracy maximization and complexity minimization are the two main goals of a fuzzy expert system based microarray data classification. Our previous Genetic Swarm Algorithm (GSA) approach has improved the classification accuracy of the fuzzy expert system at the cost of their interpretability. The if-then rules produced by the GSA are lengthy and complex which is difficult for the physician to understand. To address this interpretability-accuracy tradeoff, the rule set is represented using integer numbers and the task of rule generation is treated as a combinatorial optimization task. Ant colony optimization (ACO) with local and global pheromone updations are applied to find out the fuzzy partition based on the gene expression values for generating simpler rule set. In order to address the formless and continuous expression values of a gene, this paper employs artificial bee colony (ABC) algorithm to evolve the points of membership function. Mutual Information is used for idenfication of informative genes. The performance of the proposed hybrid Ant Bee Algorithm (ABA) is evaluated using six gene expression data sets. From the simulation study, it is found that the proposed approach generated an accurate fuzzy system with highly interpretable and compact rules for all the data sets when compared with other approaches.
Keywords :
ant colony optimisation; classification; fuzzy systems; genetic algorithms; genetics; genomics; medical expert systems; ABA; ACO; GSA; Genetic Swarm Algorithm approach; accuracy maximization; ant colony optimization; artificial bee colony algorithm; classification accuracy; combinatorial optimization task; complexity minimization; continuous expression values; formless expression values; fuzzy expert system based microarray data classification; fuzzy partition; gene expression data sets; gene expression values; global pheromone updation; hybrid ant bee algorithm; if-then rules; informative gene idenfication; integer numbers; interpretability-accuracy tradeoff; local pheromone updation; membership function; mutual information; rule generation; rule set; sample classification; simulation study; Accuracy; Computational biology; Data models; Expert systems; Fuzzy systems; Gene expression; Microarray data; ant colony optimization; artificial bee colony; fuzzy expert system; mutual information;
Journal_Title :
Computational Biology and Bioinformatics, IEEE/ACM Transactions on
DOI :
10.1109/TCBB.2014.2307325