Kazuhiro Seki
ABSTRACT
This paper describes an application of IR and text categorization methods to a highly practical problem in biomedicine, specifically, Gene Ontology (GO) annotation. GO annotation is a major activity in most model organism database projects and annotates gene functions using a controlled vocabulary. As a first step toward automatic GO annotation, we aim to assign GO domain codes given a specific gene and an article in which the gene appears, which is one of the task challenges at the TREC 2004 Genomics Track. We approached the task with careful consideration of the specialized terminology and paid special attention to dealing with various forms of gene synonyms, so as to exhaustively locate the occurrences of the target gene. We extracted the words around the gene occurrences and used them to represent the gene for GO domain code annotation. As a classifier, we adopted a variant of k-Nearest Neighbor (kNN) with supervised term weighting schemes to improve the performance, making our method among the top-performing systems in the TREC official evaluation. Moreover, it is demonstrated that our proposed framework is successfully applied to another task of the Genomics Track, showing comparable results to the best performing system.
- A. Dayanik, D. Fradkin, A. Genkin, P. Kantor, D. D. Lewis, D. Madigan, and V. Menkov. DIMACS at the TREC 2004 genomics track. In Proceedings of the 13th Text REtrieval Conference (TREC 2004), 2004.Google Scholar
- Franca Debole and Fabrizio Sebastiani. Supervised term weighting for automated text categorization. In Proceedings of SAC-03, 18th ACM Symposium on Applied Computing, pages 784--788, 2003. Google ScholarDigital Library
- Sergei Egorov, Anton Yuryev, and Nikolai Daraselia. A simple and practical dictionary-based approach for identification of proteins in MEDLINE abstracts. Journal of the American Medical Informatics Association, 11(3):174--178, 2004.Google ScholarCross Ref
- Sumio Fujita. Revisiting again document length hypotheses TREC-2004 genomics track experiments at Patolis. In Proceedings of the 13th Text REtrieval Conference (TREC 2004), 2004.Google Scholar
- Daniel Hanisch, Juliane Fluck, Heinz-Theodor Mevissen, and Ralf Zimmer. Playing biology's name game: Identifying protein names in scientific text. In Proceedings of the Pacific Symposium on Biocomputing (PSB), volume 8, pages 403--414, 2003.Google Scholar
- William Hersh. Text retrieval conference (TREC) genomics pre-track workshop. In Proceedings of the 2nd ACM/IEEE-CS joint conference on Digital libraries, page 428, 2002. Google ScholarDigital Library
- William Hersh. Report on TREC 2003 genomics track first-year results and future plans. SIGIR Forum, 38(1):69--72, 2004. Google ScholarDigital Library
- W.R. Hersh, R.T. Bhuptiraju, L. Ross, A.M. Cohen, and D.F. Kraemer. TREC 2004 genomics track overview. In Proceedings of the 13th Text REtrieval Conference (TREC 2004), 2004.Google Scholar
- Lynette Hirschman, Jong C. Park, Jun-ichi Tsujii, Limsoon Wong, and Cathy H. Wu. Accomplishments and challenges in literature data mining for biology. Bioinformatics, 18(12):1553--1561, 2002.Google ScholarCross Ref
- Julie Beth Lovins. Development of a stemming algorithm. Mechanical Translation and Computational Linguistics, 11:22--31, 1968.Google Scholar
- Claire O'Donovan, Maria Jesus Martin, Alexandre Gattiker, Elisabeth Gasteiger, Amos Bairoch, and Rolf Apweiler. High-quality protein knowledge resource: SWISS-PROT and TrEMBL. Brief Bioinform, 3(3):275--284, 2002.Google ScholarCross Ref
- Kim D. Pruitt and Donna R. Maglott. RefSeq and LocusLink: NCBI gene-centered resources. Nucleic Acids Research, 29(1):137--140, 2001.Google ScholarCross Ref
- Gerard Salton and Michael J. McGill. Introduction to Modern Information Retrieval. McGraw-Hill, Inc., 1983. Google ScholarDigital Library
- Ariel S. Schwartz and Marti A. Hearst. A simple algorithm for identifying abbreviation definitions in biomedical text. In Proceedings of the Pacific Symposium on Biocomputing (PSB), volume 8, pages 451--462, 2003.Google Scholar
- Burr Settles. Biomedical named entity recognition using conditional random fields and rich feature sets. In Proceedings of the International Joint Workshop on Natural Language Processing in Biomedicine and its Applications (NLPBA), 2004. Google ScholarDigital Library
- Burr Settles and Mark Craven. Exploiting zone information, syntactic rules, and informative terms in gene ontology annotation of biomedical documents. In Proceedings of the 13th Text REtrieval Conference (TREC 2004), 2004.Google Scholar
- Hagit Shatkay and Ronen Feldman. Mining the biomedical literature in the genomic era: An overview. Journal of Computational Biology, 10(6):821--856, 2003.Google ScholarCross Ref
- Yiming Yang and Xin Liu. A re-examination of text categorization methods. In Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, pages 42--49, 1999. Google ScholarDigital Library
- Yiming Yang and Jan O. Pedersen. A comparative study on feature selection in text categorization. In Proceedings of the 14th International Conference on Machine Learning, pages 412--420, 1997. Google ScholarDigital Library
Index Terms
- An application of text categorization methods to gene ontology annotation
Recommendations
Gene ontology annotation as text categorization: An empirical study
Gene ontology (GO) consists of three structured controlled vocabularies, i.e., GO domains, developed for describing attributes of gene products, and its annotation is crucial to provide a common gateway to access different model organism databases. This ...
Gene Ontology-Based Annotation Analysis and Categorization of Metabolic Pathways
SSDBM '07: Proceedings of the 19th International Conference on Scientific and Statistical Database ManagementFunctional characterizations of pathways provide new opportunities in defining, understanding, and comparing existing biological pathways, and in helping discover new ones in different organisms. In this paper, we present and evaluate computational ...
Improving disease gene prioritization using the semantic similarity of Gene Ontology terms
Motivation: Many hereditary human diseases are polygenic, resulting from sequence alterations in multiple genes. Genomic linkage and association studies are commonly performed for identifying disease-related genes. Such studies often yield lists of ...
Comments