Abstract
Microarrays allow biologists to better understand the interactions between diverse pathologic states at the gene level. However, the amount of data generated by these tools becomes problematic. New techniques are then needed in order to extract valuable information about gene activity in sensitive processes like tumor cells proliferation and metastasis activity. Recent tools that analyze microarray expression data have exploited correlation-based approach such as clustering analysis. Here we describe a novel GA/ANN based method for assessing the importance of genes for sample classification based on expression data. Several different approaches have been exploited and a com-parison has been given. The developed system has been employed in the classification of ER+/- metastasis recurrence of breast cancer tumours and results were validated using a real life database. Further validation has been carried out using Gene Ontology based tools. Results proved the valuable potentialities and robustness of similar systems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Golub, T.R., Slonim, D.R., Tamayo, P., et al.: Molecular Classification of Cancer: Class Discovery and Prediction by Gene Expression Monitoring. Science 286 (1999)
Alizadeh, A.A., Eisen, M.B., et al.: Distinct Types of Diffuse Large B-Cell Lymphoma Identified by Gene Expression Profiling. Nature 403, 503–511 (2000)
Wang, Y., Klijn, J.G.M., Zhang, Y., et al.: Gene-expression Profiles to Predict Distant Metastasis of Lymph-node-negative Primary Breast Cancer. Lancet (2005)
Foekens, J.A.: Multi-center Validation of a Gene Expression Based Prognostic Signature in Lymph Node-Negative Primary Breast Cancer (to appear)
Zhang, M.: Extracting Functional Information from Microarrays: A Challenge for Functional Genomics. PNAS 99(20), 12509–12511 (2002)
Chakraborty, A., Maka, H.: Biclustering of Gene Expression Data Using Genetic Algorithm. In: CIBCB (2005)
Juliusdottir, T., Corne, D., Keedwell, E., Narayanan, A.: Two-Phase EA/k-NN for Feature Selection and Classification in Cancer Microarray Datasets. In: CIBCB (2005)
Bolstad, B.M., Irizarry, R.A., Åstrand, M., Speed, T.P.: A Comparison of Normalization Methods for High Density Oligonucleotide Array Data Based on Variance and Bias. Bioinformatics 19(2) (2003)
Virginie, M.A., Cody, M.J., Cheng, J., Dermody, J.J., Soteropoulos, P., Recce, M., Tolias., P.P.: Noise Filtering and Nonparametric Analysis of Microarray Data Underscores Discriminating Markers of Oral, Prostate, Lung, Ovarian and Breast Cancer. BMC Bioinformatics (2004)
Kohane, I.S., Kho, A.T., Butte, A.J.: Microarrays for an Integrative Genomics. MIT Press, Cambridge (2003)
Kalyanmoy, D., Raji, R.: Classification of Two and Multi-Class Cancer Data Reliably Using Multi-objective Evolutionary Algorithms. KanGAL Report No. 2003006
Li, L., et al.: Gene Assessment and Sample Classification for Gene Expression Data Using a Genetic Algorithm/k-nearest Neighbor Method. Combinatorial Chemistry and High Throughput Screening, 727–739 (2001)
Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines (And Other Kernel-Based Learning Methods). Cambridge University Press, Cambridge (2000)
Bevilacqua, V., Mastronardi, G., Menolascina, F.: Hybrid Data Analysis Methods and Artificial Neural Network Desing in Breast Cancer Diagnosis: IDEST experience. In: CIMCA ( in press, 2005)
Zhong, S., Storch, F., Lipan, O., Kao, M.J., Weitz, C., Wong, W.H.: GoSurfer: A Graphical Interactive Tool for Comparative Analysis of Large Gene Sets in Gene Ontology Space. Applied Bioinformatics, An Introduction to Support Vector Machines (And Other Kernel-Based Learning Methods), An Introduction to Support Vector Machines (And Other Kernel-Based Learning Methods) (2004)
Bonnotte, B., Favre, N., Moutet, M., Fromentin, A., Solary, E., Martin, M., Martin, F.: Role of Tumor Cell Apoptosis in Tumor Antigen Migration to the Draining Lymph Nodes. Journal of Immunoly, 1995–2000 (2000)
Tang, K., Ponnuthurai, N.S., Xin, Y.: Feature Selection for Microarray Data Using Least Squares SVM and Particle Swarm Optimization, CIBCB (2005)
Huang, H., Cheng, S.E.C., et al.: Gene Expression Predictors of Breast Cancer Outcome. Lancet 361, 1590–1596 (2003)
Dasgupta, D.: Artificial Neural Networks and Artificial Immune Systems: Similarities and Differences. In: Proc. of the IEEE SMC, vol. 1, pp. 873–878 (1997)
Watkins, A., Timmis, J., Boggess, L.: Artificial Immune Recognition System (AIRS): An Immune Inspired Supervised Machine Learning Algorithm. Genetic Programming and Evolvable Machines (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bevilacqua, V., Mastronardi, G., Menolascina, F. (2006). Genetic Algorithm and Neural Network Based Classification in Microarray Data Analysis with Biological Validity Assessment. In: Huang, DS., Li, K., Irwin, G.W. (eds) Computational Intelligence and Bioinformatics. ICIC 2006. Lecture Notes in Computer Science(), vol 4115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11816102_51
Download citation
DOI: https://doi.org/10.1007/11816102_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37277-6
Online ISBN: 978-3-540-37282-0
eBook Packages: Computer ScienceComputer Science (R0)