The ant colony algorithm for feature selection in high-dimension gene expression data for disease classification

Mathematical Medicine and Biology

Volumn 24, Issue 4, 2007, Pages 413-426

  Robbins, K R ^a   Zhang, W ^a   Bertrand, J K ^a   Rekaya, R ^a  

^a UNIVERSITY OF GEORGIA   (United States)

Author keywords

Ant colony algorithm; Disease diagnostics; Feature selection; Gene expression

Indexed keywords

ANT COLONY OPTIMIZATION; CLASSIFICATION (OF INFORMATION); CLUSTERING ALGORITHMS; DIAGNOSIS; GENE EXPRESSION;

ANT COLONIES ALGORITHM; DATA SET; DISEASE CLASSIFICATION; DISEASE DIAGNOSTICS; FEATURES SELECTION; GENE EXPRESSION DATA; GENES EXPRESSION; HIGHER DIMENSIONS; OPTIMIZATION ALGORITHMS; PRE-SELECTION;

FEATURE EXTRACTION;

OLIGONUCLEOTIDE; PHEROMONE;

ACCURACY; ANT COLONY ALGORITHM; ARTICLE; BLADDER CARCINOMA; BREAST ADENOCARCINOMA; CENTRAL NERVOUS SYSTEM; CLASSIFICATION ALGORITHM; COLON CANCER; COLORECTAL CARCINOMA; CONTROLLED STUDY; DATA ANALYSIS; DISEASE CLASSIFICATION; GENE EXPRESSION; GENETIC ALGORITHM; GENETIC SELECTION; KIDNEY CARCINOMA; LEUKEMIA; LUNG ADENOCARCINOMA; LYMPHOMA; MELANOMA; MICROARRAY ANALYSIS; OLIGONUCLEOTIDE PROBE; OVARY ADENOCARCINOMA; PANCREAS ADENOCARCINOMA; PLEURA MESOTHELIOMA; PROCESS OPTIMIZATION; PROSTATE ADENOCARCINOMA; STATISTICAL MODEL; TRANSITIONAL CELL CARCINOMA; TUMOR CLASSIFICATION; TUMOR GENE; UTERUS CARCINOMA; ALGORITHM; ANIMAL; BAYES THEOREM; BIOLOGICAL MODEL; GENE EXPRESSION PROFILING; GENETICS; HUMAN; METHODOLOGY; NEOPLASM; STATISTICAL ANALYSIS;

ALGORITHMS; ANIMALS; BAYES THEOREM; DATA INTERPRETATION, STATISTICAL; GENE EXPRESSION PROFILING; HUMANS; LINEAR MODELS; MODELS, BIOLOGICAL; MODELS, GENETIC; NEOPLASMS;

EID: 41149138911     PISSN: 14778599     EISSN: 14778602     Source Type: Journal    
DOI: 10.1093/imammb/dqn001     Document Type: Article

References (22)

1. AKIYAMA, T. & KAWASAKI, Y. (2006) Wnt signaling and the actin cytoskeleton. Oncogene, 25, 7538-7544.
2. ALBRECHT, A., VINTERBO, S. A. & MACHADO, L. O. (2003) An epicurean learning approach to gene-expression data classification. Artif. Intell. Med., 28, 75-87.
3. ALON, U., BARKAI, N., NOTTERMAN, D. A., GISH, K., YBARRA, S., MACK, D. & LEVINE, A. J. (1999) Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc. Natl. Acad. Sci. USA, 96, 6745-6750.
4. ANTONOV, A. V., TETKO, I. V., MADER, M. T., BUDCZIES, J. & MEWES, H. W. (2004) Optimization models for cancer classification: Extracting gene interaction information from microarray expression data. Bioinformatics, 20, 644-652.
5. BAGIROV, A. M., FERGUSON, B., IVKOVIC, S., SAUNDERS, G. & YEARWOOD, J. (2003) New algorithms for multi-class cancer diagnosis using tumor gene expression signatures. Bioinformatics, 19, 1800-1807.
6. DORIGIO, M. & GAMBARDELLA, L. M. (1997) Ant colonies for the travelling salesman problem. Biosystems, 43, 73-81.
7. GOLUB, T. R., SLONIM, D. K., TOMAYO, P., HUARD, C., GAASENBEEK, M., MESIROV, J. P., COLLER, H., LOH, M. L., DOWNING, J. R., CALIGIURI, M. A., BLOOMFIELD, C. D. & LANDER, E. S. (1999) Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science, 286, 531-537.
8. HARTIGAN, J. A. & WONG, M. A. (1979) A K-means clustering algorithm. J. R. Stat. Soc., 28, 100-108.
9. HONG, J. & CHO, S. (2006) Efficient huge-scale feature with speciated genetic algorithm. Pattern Recognit. Lett., 27, 143-150.
10. JEFFERY, I. B., HIGGINS, D. G. & CULHANE, A. (2006) Comparison and evaluation of methods for generating differentially expressed gene lists from microarray data. BMC Bioinformatics, 7, 359.
11. LIN, T., LIU, R., CHEN, C., CHOA, Y. & CHEN, S. (2006) Pattern classification in DNA microarray data of multiple tumor types. Pattern Recognit., 39, 2426-2438.
12. LIU, J. J., CUTLER, G., LI, W., PAN, Z., PENG, S., HOEY, T., CHEN, L. & LING, X. B. (2005) Multiclass cancer classification and biomarker discovery using GA-based algorithms. Bioinformatics, 21, 2691-2697.
13. NAGATA, K., KAWAJIRI, A., MATSUI, S., TAKAGISHI, M., SHIROMIZU, T., SAITOH, N., IZAWA, I., KIYONO, T., ITOH, T. J., HOTANI, H. & INAGAKI, M. (2003) Filament formation of MSF-A, a mammalian septin, in human mammary epithelial cells depends on interactions with microtubules. J. Biol. Chem., 278, 18538-18543.
14. OOI, C. H. & TAN, P. (2003) Genetic algorithms applied to multi-class prediction for the analysis of gene expression data. Bioinformatics, 19, 37-44.
15. PENG, S., XU, Q., LING, X. B., PENG, X., DU, W. & CHEN, L. (2003) Molecular classification of cancer types from microarray data using the combination of genetic algorithms and support vector machines. FEBS Lett., 555, 358-362.
16. RAMASWAMY, S., TAMAYO, P., RIFKIN, R., MUKHERJEE, S., YEANG, C., ANGELO, M., LADD, C., REICH, M., LATULIPPE, E., MESIROV, J. P., POGGIO, T., GERALD, W., LODA, M., LANDER, E. S. & GOLUB, T. R. (2001) Multiclass cancer diagnosis using tumor gene expression signatures. Proc. Natl. Acad. Sci. USA, 98, 15149-15154.
17. R DEVELOPMENT CORE TEAM. (2006) R: A Language and Environment for Statistical Computing. Vienna, Austria: R Foundation for Statistical Computing. Available at http://www.R-project.org.
18. RESSOM, H. W., VARGHESE, R. S., ORVISKY, E., DRAKE, S. K., HORTIN, G. L., ABDEL-HAMID, M., LOFFREDO, C. A. & GOLDMAN, R. (2007) Peak selection from MALDI-TOF mass spectra using ant colony optimization. Bioinformatics, 23, 619-626.
19. SCOTT, M., MCCLUGGAGE, W. G., HILLAN, K. J., HALL, P. A. & RUSSELL, S. E. H. (2006) Altered patterns of transcription of the septin gene, SEPT9, in ovarian tumorigenesis. Int. J. Cancer, 118, 1325-1329.
20. SHEN, R., GHOSH, D., CHINNAIYAN, A. & MENG, Z. (2006) Eigengene-based linear discriminant model for tumor classification using gene expression microarray data. Bioinformatics, 22, 2635-2642.
21. SUBRAMANI, P., SAHU, R. & VERMA, S. (2006) Feature selection using Haar wavelet power spectrum. BMC Bioinformatics, 7, 432.
22. WEST, M. (2003) Bayesian factor regression models in the "large p, small n" paradigm. Bayesian Stat., 7, 723-732.