SoFoCles: Feature filtering for microarray classification based on Gene Ontology

Journal of Biomedical Informatics

Volumn 43, Issue 1, 2010, Pages 1-14

  Papachristoudis, Georgios ^a   Diplaris, Sotiris ^b   Mitkas, Pericles A ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Bioinformatics; Data mining; Feature filtering; Microarray classification; Ontologies; Semantic similarity

Indexed keywords

BIOINFORMATICS DATA; CLASSIFICATION ACCURACY; CLASSIFICATION ANALYSIS; CLASSIFICATION SCHEME; CURSE OF DIMENSIONALITY; DATA SETS; EXPERIMENTAL EVALUATION; FEATURE FILTERING; FEATURE SETS; GENE EXPRESSION DATA; GENE ONTOLOGY; INTERACTIVE TOOL; MARKER GENES; MICROARRAY CLASSIFICATION; MICROARRAY EXPERIMENTS; REAL DATA SETS; RESEARCH TOPICS; SEMANTIC FEATURES; SEMANTIC SIMILARITY;

BIOINFORMATICS; COMPUTER AIDED DIAGNOSIS; CONCENTRATION (PROCESS); GENE EXPRESSION; MICROARRAYS; ONTOLOGY; SEMANTICS;

CLASSIFICATION (OF INFORMATION);

GENE PRODUCT;

ARTICLE; CLASSIFICATION ALGORITHM; DATA ANALYSIS SOFTWARE; DATA MINING; FILTRATION; GENE EXPRESSION; GENETIC DATABASE; GENETIC SELECTION; HUMAN; MARKER GENE; MATHEMATICAL ANALYSIS; METHODOLOGY; MICROARRAY ANALYSIS; PRIORITY JOURNAL; SEMANTIC SIMILARITY; SOFOCLES; STRUCTURE ANALYSIS;

ALGORITHMS; ANIMALS; COMPUTATIONAL BIOLOGY; COMPUTERS; GENE EXPRESSION PROFILING; GENETIC MARKERS; HUMANS; MICE; MODELS, GENETIC; MODELS, STATISTICAL; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; RATS; REPRODUCIBILITY OF RESULTS; SOFTWARE; USER-COMPUTER INTERFACE;

EID: 74649084637     PISSN: 15320464     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jbi.2009.06.002     Document Type: Article

References (50)

1. Khan J., Wei J.S., Ringner M., Saal L.H., Ladanyi M., and Westermann F. Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Nat Med 7 (2001) 673-679
2. Alon U., Barkai N., Notterman D.A., Gish K., Ybarra S., Mack D., et al. 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 (1999) 6745-6750
3. Golub T.R., Slonim D.K., Tamayo P., Huard C., Gaasenbeek M., Mesirov J.P., et al. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286 (1999) 531-537
4. Bomprezzi R., Ringner M., Kim S., Bittner M.L., Khan J., Chen Y., et al. Gene expression profile in multiple sclerosis patients and healthy controls: identifying pathways relevant to disease. Hum Mol Genet 12 (2003) 2191-2199
5. Wang Y., Makedon F., Ford J., and Pearlman J. HykGene: a hybrid approach for selecting marker genes for phenotype classification using microarray gene expression data. Bioinformatics 21 8 (2005) 1530-1537
6. Xiong F, Huang H, Ford J, Makedon F, Pearlman J. A new test system for stability measurement of marker gene selection in DNA microarray data analysis. In: Proceedings of the 10th Panhellenic conference on informatics; 2005. p. 437-47.
7. Li J., Su H., and Chen H. Identification of marker genes from high-dimensional microarray data for cancer classification. Knowledge discovery in bioinformatics (2007), Wiley, New York
8. Lu Y., and Han J. Cancer classification using gene expression data. Data Manag Bioinform 28 4 (2003) 243-278 [special issue]
9. Breiman L., Friedman J., Olshen R., and Stone C. Classification and regression trees (1984), Wadsworth International Group, Belmont, CA
10. Liu H, Setiono R. Chi2: feature selection and discretization of numeric attributes. In: Proceedings of the 7th international conference on tools with artificial intelligence; 1995. p. 388-91.
11. Kononenko I. Estimating attributes: analysis and extensions of relief. In: Proceedings of the European conference on machine learning; 1994. p. 171-82.
12. Saeys Y., Inza I., and Larranaga P. A review of feature selection techniques in bioinformatics. Bioinformatics 23 19 (2007) D2507-D2517
13. Jaeger J., Sengupta R., and Ruzzo W.L. Improved gene selection for classification of microarrays. Proc Pacific Symp Biocomput 8 (2003) 53-64
14. Camon E., Magrane M., Barrel D., Lee V., Dimmer E., Maslen J., et al. The Gene Ontology Annotation (GOA) database: sharing knowledge in UniProt with Gene Ontology. Nucl Acids Res 32 1 (2004) D262-D266
15. The UniProt Consortium. The universal protein resource (UniProt). Nucl Acids Res (Database issue) 2007;35:D193-7.
16. Mulder N.J., Apweiler R., Attwood T.K., Bairoch A., Bateman A., Binns D., et al. New developments in the InterPro database. Nucl Acids Res 35 (2007) D224-D228
17. Jaiswal P., Ni J., Yap I., Ware D., Spooner W., Youens-Clark K., et al. Gramene: a bird's eye view of cereal genomes. Nucl Acids Res 34 (2006) D717-D723
18. Eppig J.T., Bult C.J., Kadin J.A., Richardson J.E., Blake J.A., and the members of the Mouse Genome Database Group. The mouse genome database (MGD): from genes to mice-a community resource for mouse biology. Nucl Acids Res 33 (2005) D471-D475
19. Crosby M.A., Goodman J.L., Strelets V.B., Zhang P., Gelbart W.M., and the FlyBase Consortium. FlyBase: genomes by the dozen. Nucl Acids Res 35 (2007) D486-D491
20. Chisholm R.L., Gaudet P., Just E.M., Pilcher K.E., Fey P., Merchant S.N., et al. DictyBase, the model organism database for Dictyostelium discoideum. Nucl Acids Res (Database issue) 34 (2006) D423-D427
21. Rhee S.Y., Beavis W., Berardini T.Z., Chen G., Dixon D., Doyle A., et al. The Arabidopsis Information Resource (TAIR): a model organism database providing a centralized, curated gateway to Arabidopsis biology, research materials and community. Nucl Acids Res 31 1 (2003) 224-228
22. Khatri P., and Draghici S. Ontological analysis of gene expression data: current tools, limitations, and open problems. Bioinformatics 21 18 (2005) 3587-3595
23. Goldstone R.L., and Son J. Similarity. In: Holyoak K., and Morrison R. (Eds). Cambridge handbook of thinking and reasoning (2005), Cambridge University Press, Cambridge 13-36
24. Larkey L.B., and Markman A.B. Processes of similarity judgment. Cogn Sci 29 6 (2005) 1061-1076
25. Tversky A. Features of similarity. Psychol Rev 84 4 (1977) 327-352
26. Goldstone R.L. The role of similarity in categorization: providing a groundwork. Cognition 52 (1994) 125-157
27. Rips L.J., Shoben E.J., and Smith E.E. Semantic distance and the verification of semantic relations. J Verbal Learn Verbal Behav 12 (1973) 1-20
28. Schwering A, Raubal M. Measuring semantic similarity between geospatial conceptual regions. In: Rodriguez A, Cruz I, Egenhofer M, Levashkin S, editors. GeoSpatial Semantics-1st international conference. Lecture notes in computer science 3799; 2005. p. 90-106.
29. Bellazi R., and Zupan B. Towards knowledge-based gene expression data mining. J Biomed Inform 40 6 (2007) 787-802
30. Ashburner M., Ball C.A., Blake J.A., Botstein D., Butler H., and Cherry J.M. Gene ontology: tool for the unification of biology. The gene ontology consortium. Nat Genet 25 (2000) 25-29
31. Subramanian A., Tamayo P., Mootha V.K., Mukherjee S., Ebert B.L., Gillette M.A., et al. Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles. Proc Natl Acad Sci USA 102 (2005) 15545-15550
32. Qi J, Tang J. Gene Ontology driven feature selection from microarray gene expression data. In: Proceedings IEEE symposium on computational intelligence and bioinformatics and computational biology (CIBCB); 2006. p. 1-7.
33. Qi J, Tang J. Integrating gene ontology into discriminative powers of genes for feature selection in microarray data. In: Proceedings ACM symposium on applied computing; 2007. p. 430-4.
34. The Gene Ontology Consortium. Creating the Gene Ontology resource. design and implementation. Genome Res 11 (2001) 1425-1433
35. Lord P., Stevens R., Brass A., and Goble C. Investigating semantic similarity measures across the Gene Ontology: the relationship between sequence and annotation. Bioinformatics 19 10 (2003) 1275-1283
36. Schlicker A. A global approach to comparative genomics: comparison of functional annotation over the taxonomic tree. Master thesis. Saarbrücken, Germany: Center for Bioinformatics of Saarland University; 2005. p. 1-82.
37. Bérard S, Tichit L, Herrmann C. ClusterInspector: a tool to visualize ontology-based relationships between biological entities. In: Proceedings Journees Ouvertes Biologie Informatique Mathematiques (JOBIM); 2005. p. 1-12.
38. Jiang J, Conrath D. Semantic similarity based on corpus statistics and lexical taxonomy. In: Proceedings of international conference on research in computational linguistics; 1997. p. 1-15.
39. Resnik P. Using information content to evaluate semantic similarity in a taxonomy. In: Proceedings of the 14th international joint conference on artificial intelligence; 1995. p. 448-53.
40. Lin D. An information-theoretic definition of similarity. In: Proceedings of 15th international conference on machine learning; 1998. p. 296-304.
41. Cao S., Qin L., He W., Zhong Y., Zhu Y., and Li Y. Semantic search among heterogeneous biological databases based on Gene Ontology. Acta Biochim Biophys Sinica 36 5 (2004) 365-370
42. Zhu H, Zhong J, Li J, Yu Y. An approach for semantic search by matching RDF graphs. In: Proceedings of the 15th international Florida artificial intelligence research society conference; 2002. p. 450-4.
43. Zhong J, Zhu H, Li J, Yu Y. Conceptual graph matching for semantic search. In: Proceedings of the 10th international conference on conceptual structures: integration and interfaces; 2002. p. 92-106.
44. Patwardhan S, Banerjee S, Pedersen T. Using measures of semantic relatedness for word sense disambiguation. In: Proceedings of the 4th international conference on intelligent text processing and computational linguistics; 2003. p. 1-17.
45. Wu Z, Palmer M. Verb semantics and lexical selection. In: Proceedings of the 32nd annual meeting of the associations for computational linguistics; 1994. p. 133-8.
46. Couto F., Silva M., and Coutinho P. Measuring semantic similarity between Gene Ontology terms. Data Knowledge Eng 61 1 (2007) 137-152
47. Witten I.H., and Frank E. Data mining: practical machine learning tools and techniques. 2nd ed. (2005), Morgan Kaufman, San Francisco
48. Ihaka R., and Gentleman R. R: a language for data analysis and graphics. J Comput Graph Stat 5 3 (1996) 299-314
49. Spira A., Beane J., Shah V., Liu G., Schembri F., Yang X., et al. Effects of cigarette smoke on the human airway epithelial cell transcriptome. Proc Natl Acad Sci USA 101 27 (2004) 10143-10148
50. Pomeroy S.L., Tamayo P., Gaasenbeek M., Sturla L.M., Angelo M., McLaughlin M.E., et al. Prediction of central nervous system embryonal tumour outcome based on gene expression. Nature 415 6870 (2002) 436-442