The Open UniversitySkip to content
 

Exploring ant-based algorithms for gene expression data analysis

He, Yulan and Hui, Siu Cheung (2009). Exploring ant-based algorithms for gene expression data analysis. Artificial Intelligence in Medicine, 47(2) pp. 105–119.

DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1016/j.artmed.2009.03.004
Google Scholar: Look up in Google Scholar

Abstract

Objective

Recently, much research has been proposed using nature inspired algorithms to perform complex machine learning tasks. Ant colony optimization (ACO) is one such algorithm based on swarm intelligence and is derived from a model inspired by the collective foraging behavior of ants. Taking advantage of the ACO in traits such as self-organization and robustness, this paper investigates ant-based algorithms for gene expression data clustering and associative classification.

Methods and material

An ant-based clustering (Ant-C) and an ant-based association rule mining (Ant-ARM) algorithms are proposed for gene expression data analysis. The proposed algorithms make use of the natural behavior of ants such as cooperation and adaptation to allow for a flexible robust search for a good candidate solution.

Results

Ant-C has been tested on the three datasets selected from the Stanford Genomic Resource Database and achieved relatively high accuracy compared to other classical clustering methods. Ant-ARM has been tested on the acute lymphoblastic leukemia (ALL)/acute myeloid leukemia (AML) dataset and generated about 30 classification rules with high accuracy.

Conclusions

Ant-C can generate optimal number of clusters without incorporating any other algorithms such as K-means or agglomerative hierarchical clustering. For associative classification, while a few of the well-known algorithms such as Apriori, FP-growth and Magnum Opus are unable to mine any association rules from the ALL/AML dataset within a reasonable period of time, Ant-ARM is able to extract associative classification rules.

Item Type: Journal Article
Copyright Holders: 2009 Elsevier B.V.
ISSN: 1873-2860
Keywords: gene expression data analysis; ant colony optimization; clustering; associative classification; swarm intelligence
Academic Unit/Department: Knowledge Media Institute
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 23363
Depositing User: Kay Dave
Date Deposited: 30 Sep 2010 11:55
Last Modified: 26 Jun 2014 11:21
URI: http://oro.open.ac.uk/id/eprint/23363
Share this page:

Altmetrics

Scopus Citations

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk