Abstract
One of the fastest-growing fields in bioinformatics is text mining: the application of natural language processing techniques to problems of knowledge management and discovery, using large collections of biological or biomedical text such as MEDLINE. The techniques used in text mining range from the very simple (e.g., the inference of relationships between genes from frequent proximity in documents) to the complex and computationally intensive (e.g., the analysis of sentence structures with parsers in order to extract facts about protein —protein interactions from statements in the text).
This chapter presents a general introduction to some of the key principles and challenges of natural language processing, and introduces some of the tools available to end-users and developers. A case study describes the construction and testing of a simple tool designed to tackle a task that is crucial to almost any application of text mining in bioinformatics —identifying gene/protein names in text and mapping them onto records in an external database.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cohen, K. B., Hunter, L. (2004) Natural language processing and systems biology, in (Dubitzky, W., Azuaje, F., eds.), Artificial Intelligence Methods and Tools for Systems Biology. Kluwer, Dordrecht.
MEDLINE via PubMed, http://www.pubmed.org/
MEDLINE Fact Sheet, http://www.nlm.nih.gov/pubs/factsheets/medline.html
Brody, T. (1999) The Interactive Fly: gene networks, development and the Internet. Trends Genet 15, 333 –334.
The Interactive Fly, http://flybase.bio.indiana.edu/allieddata/lk/interactivefly/aimain/1aahome.htm
Shatkay, H., Edwards, S., Wilbur, W. J., et al. (2000) Genes, themes, and micro-arrays: Using information retrieval for large-scale gene analysis, in (Bourne, P. , Gribskov, M., Altman, R., et al., eds.), Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA.
Hersh, W., Bhupatiraju, R. T. (2003) Of mice and men (and rats and fruit flies): the TREC genomics track, in (Brown, E., Hersh, W., and Valencia, A., eds.), ACM SIGIR′03 Workshop on Text Analysis and Search for Bioinfor-matics: Participant Notebook. Association for Computing Machinery, Toronto, Canada.
Hirschman, L., Yeh, A., Blaschke, C., et al. (2005) Overview of BioCreAtIvE: critical assessment of information extraction for biology. BMC Bioinformatics 6:S1.
Wain, H. M., Bruford, E. A., Lovering, R. C., et al. (2002) Guidelines for human gene nomenclature. Genomics 79, 464 –470.
HUGO Gene Nomenclature Committee, http://www.gene.ucl.ac.uk/nomenclature/
Drysdale, R. A., Crosby, M. A., The Fly-Base Consortium. (2005) FlyBase: genes and gene models. Nucl Acids Res 33, D390 –D395.
FlyBase: A Database of the Drosophila genome, http://flybase.bio.indiana.edu/
Cherry, J. M. (1995) Genetic nomenclature guide. Saccharomyces cerevisiae. in Trends Genetics Nomenclature Guide, Trends Genetics, p. 11 –12.
Saccharomyces Genome Database, http://www.yeastgenome.org/
Ashburner, M., Ball, C. A., Blake, J. A., et al. (2000) Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 25, 25 –29.
Gene ontology, http://www.geneontology.org
Rebhan, M., Chalifa-Caspi, V., Prilusky, J., et al. (1997), GeneCards: encyclopedia for genes, proteins and diseases. http://bioin-formatics.weizmann.ac.il/cards
Kim, J.D., Ohta, T., Tateisi, Y., et al. (2003) GENIA corpus—a semantically annotated corpus for biotextmining. Bioinformatics 19, i180 –i182.
The GENIA Project, http://www.tsujii.is.s.u-tokyo.ac.jp/̃genia/
Kulick, S., Bies, A., Liberman, M., et al. (2004) Integrated annotation for biomedical information extraction, in (Hirschman, L., Pustejovsky, J., eds.), HLTNAACL 2004 Workshop: BioLINK 2004, Linking Biological Literature, Ontologies and Databases. Association for Computational Linguistics, Boston.
Mining the Bibliome, http://bioie.ldc.upenn.edu/
Clegg, A. B., Shepherd, A. J. (2005) Evaluating and integrating treebank parsers on a biomedical corpus, in (Jansche, M., ed.), Association for Computational Linguistics Workshop on Software CDROM. Association for Computational Linguistics, Ann Arbor, MI.
Lease, M., Charniak, E. (2005) Parsing biomedical literature, in (Dale, R., Wong, K.-F., Su, J., et al., eds.), Proceedings of the Second International Joint Conference on Natural Language Processing (IJC-NLP′05). Jeju Island, Korea.
Wermter, J., Fluck, J., Stroetgen, J., et al. (2005) Recognizing noun phrases in biomedical text: an evaluation of lab prototypes and commercial chunker, in (Hahn, U., and Valanaa A. eds.), Proceedings of the First International Symposium on Semantic Mining in Biomedicine. Hinxton, UK.
Grover, C., Lapata, M., Lascarides, A. (2005) A comparison of parsing technologies for the biomedical domain. Nat Language Engin 11, 27 –65.
van Rijsbergen, C. J. (1979) Information Retrieval, 2nd ed. Butterworths, London.
Google, http://www.google.com/
Smalheiser, N. R., Swanson, D. R. (1998) Using ARROWSMITH: a computer-assisted approach to formulating and assessing scientific hypotheses. Comput Methods Progr Biomed 57, 149 –153.
Arrowsmith 3.0, http://kiwi.uchicago.edu/
Arrowsmith @ University of Illinois at Chicago, http://arrowsmith.psych.uic.edu/arrowsmith_uic/index.html
Hristovski, D., Peterlin, B., Mitchell, J. A., et al. (2003) Improving literature based discovery support by genetic knowledge integration. Stud Health Technol Informat 95, 68 –73.
BITOLA, http://www.mf.unilj.si/bitola/
Jenssen, T.-K., Lægreid, A., Komorowski, J., et al. (2001) A literature network of human genes for high-throughput analysis of gene expression. Nat Genet 28, 21 –28.
PubGene, http://www.pubgene.org/
DRAGON Genome Explorer, http://research.i2r.astar.edu.sg/DRAGON/
BioEx, http://monkey.dbmi.columbia.edu/ Biology/
Müller, H.-M., Kenny, E. E., Sternberg, P. W. (2004) Textpresso: an ontology-based information retrieval and extraction system for biological literature. PLoS Biology 2(11).
Textpresso, http://www.textpresso.org/
NIST Message Understanding Conference web archive, http://www.itl.nist.gov/iaui/894.02/related_projects/muc/
Chen, H., Sharp, B. M. (2004) Contentrich biological network constructed by mining PubMed abstracts. BMC Bioinformatics 5:147.
ChiliBot, http://www.chilibot.net/index.html
Domedel-Puig, N., Wernisch, L. (2005) Applying GIFT, a Gene Interactions Finder in Text, to fly literature. Bioinformatics 21, 3582 –3583.
Gene Interactions Finder in Text, http://gift.cryst.bbk.ac.uk/gift/
Corney, D. P. A., Buxton, B. F., Langdon, W. B., et al. (2004) Biorat: extracting biological information from full-length papers. Bioinformatics 20, 3206 –3213.
BioRAT: a Biological Research Assistant for Text Mining, http://bioinf.cs.ucl.ac.uk/biorat/
POStech Biological Text-Mining System, http://isoft.postech.ac.kr/Research/Bio/bio.html
von Mering, C., Jensen, L. J., Snel, B., et al. (2005) STRING: known and predicted protein-protein associations, integrated and transferred across organisms. Nucl Acids Res 33, D433 –D437.
STRING—Search Tool for the Retrieval of Interacting Genes/Proteins, http://string.embl.de/
Gaizauskas, R., Davis, N., Demetriou, G., et al. (2004) Integrating biomedical text mining services into a distributed workflow environment, in Proceedings of the UK e- Science All Hands Meeting. Nottingham, UK.
Altschul, S. F., Gish, W., Miller, W., et al. (1990) Basic local alignment search tool. J Mol Biol 215, 403 –410.
Boeckmann, B., Bairoch, A., Apweiler, R., et al. (2003) The SWISS-PROT protein knowledge base and its supplement TrEMBL in 2003. Nucl Acids Res 31, 365 –370.
Gaizauskas, R., Hepple, M., Davis, N., et al. (2003) Ambit: Acquiring medical and biological information from text, in Proceedings of the UK e-Science All Hands Meeting, Nottingham, UK.
Alma Bioinformatica, http://www.almabio info.com/
Ariadne Genomics, http://www.ariadne genomics.com/
Autonomy,http://www.autonomy.com/
Exergen Biosciences,http://www.exergenbio.com/
LION bioscience,http://www.lionbio-science.com/
Linguamatics,http://www.linguamatics.com/
PubGene,http://www.pubgene.com/
SPSS,http://www.spss.com/
Stratagene,http://www.stratagene.com/
Ding, J., Berleant, D., Nettleton, D., et al. (2002) Mining MEDLINE: abstracts, sentences, or phrases? in Proceedings of the 7th Pacific Symposium on Biocomputing. World Scientific Publishing, Lihue, HI.
Smith, L., Rindflesch, T., Wilbur, W. J. (2004) MedPost: a part-of-speech tagger for biomedical text. Bioinformatics 20, 2320 –2321.
Medpost ftp site,ftp://ftp.ncbi.nlm.nih.gov/pub/lsmith/MedPost/medpost.tar.gz
LingPipe,http://alias-i.com/lingpipe/
Smith, L. H., Tanabe, L., Rindflesch, T., et al. (2005) MedTag: a collection of bio-medical annotations, in (Bozanis, P., and Houstis, E. N., eds.), Proceedings of the ACLISMB Workshop on Linking Biological Literature, Ontologies and Databases: Mining Biological Semantics. Association for Computational Linguistics, Detroit.
Tsuruoka, Y., Tateishi, Y., Kim, J.-D., et al. (2005) Developing a robust part-of-speech tagger for biomedical text, in Advances in Informatics: 10th Panhellenic Conference on Informatics. Springer-Verlag, Volos, Greece.
GENIA Tagger,http://www-tsujii.is.s.u-tokyo.ac.jp/GENIA/tagger/
Biosfier Software Distribution,http://www. cis.upenn.edu/datamining/software_dist/ biosfier/
Settles, B. (2005) ABNER: an open source tool for automatically tagging genes, proteins and other entity names in text. Bioinformatics 21, 3191 –3192.
ABNER: A Biomedical Named Entity Recognizer,http://www.cs.wisc.edu/?bsettles/abner/
Chang, J. T., Schtze, H., Altman, R. B. (2004) GAPSCORE: finding gene and protein names one word at a time. Bioinformatics 20, 216 –225.
Gene and Protein Name Server,http://bionlp.stanford.edu/gapscore/
Song, Y., Kim, E., Lee, G. G., et al. (2005) POSBIOTM-NER: a trainable biomedical named-entity recognition system. Bioinformatics 21, 2794 –2796.
POStech Biological Text-Mining System,http://isoft.postech.ac.kr/Research/BioNER/POSBIOTM/NER/main.html
Mika, S., Rost, B. (2004) Protein names precisely peeled off free text. Bioinformatics 20, i241 –i247.
Fukuda, K., Tsunoda, T., Tamura, A., et al. (1998) Toward information extraction: Identifying protein names from biological papers, in Proceedings of the Pacific Symposium on Biocomputing (PSB′98), Hawaii.
Tanabe, L., Wilbur, W. J. (2002) Tagging gene and protein names in biomedical text. Bioinformatics 18, 1124 –1132.
Christ, O. (1994) A modular and flexible architecture for an integrated corpus query system, in Proceedings of the Third Conference on Computational Lexicography and Text Research (COMPLEX ′94), Budapest.
IMS Corpus Workbench,http://www.ims.uni-stuttgart.de/projekte/CorpusWork-bench/
Charniak, E. (2000) A maximum-entropy-inspired parser, in Proceedings of the first conference on North American chapter of the Association for Computational Linguistics, Morgan Kaufmann Publishers, San Francisco.
BLLIP Resources,http://www.cog.brown.edu/Research/nlp/resources.html
Sleator, D., Temperley, D. (1993) Parsing English with a link grammar, in Proceedings of the Third International Workshop on Parsing Technologies, Tilburg, Netherlands.
Link Grammar,http://www.link.cs.cmu.edu/link/
Hatcher, E., Gospodnetií, O. (2004) Lucene in Action. Manning Publications, Greenwich, CT.
Lucene,http://lucene.apache.org/
Cohen, A. M. (2005) Unsupervised gene/ protein named entity normalization using automatically extracted dictionaries, in Proceedings of the ACL-ISMB Workshop on Linking Biological Literature, Ontologies and Databases: Mining Biological Semantics, Association for Computational Linguistics, Detroit.
Tsuruoka, Y., Tsujii, J. (2003) Boosting precision and recall of dictionary-based protein name recognition, in (Ananiadou, S., Tsujii, J., eds.), Proceedings of the ACL 2003 Workshop on Natural Language Processing in Biomedicine. Association for Computational Linguistics, Sapporo, Japan.
Tsuruoka, Y., Tsujii, J. (2003) Probabilistic term variant generator for biomedical terms, in Proceedings of the 26th Annual International ACM SIGIR Conference, Association for Computing Machinery, Toronto, Canada.
Fundel, K., Güttler, D., Zimmer, R., et al. (2005) A simple approach for protein name identification: prospects and limits. BMC Bioinformatics 6(Suppl 1):S15.
Apweiler, R., Bair och, A., Wu, C., et al. (2004) UniProt: the Universal Protein knowledge-base. Nucl Acids Res 32, D115 –D119.
Hubbard, T., Andrews, D., Caccamo, M., et al. (2005) Ensembl 2005. Nucl Acids Res 33, D447 –D453.
Gaudan, S., Kirsch, H., Rebholz-Schuhmann, D. (2005) Resolving abbreviations to their senses in Medline. Bioinformatics 21, 3658 –3664.
Widdows, D., Peters, S., Cederberg, S., et al. (2003) Unsupervised monolingual and bilingual word-sense disambiguation of medical documents using UMLS, in (Ananiadou, S., Tsujii, J., eds.), Proceedings of the ACL 2003 Workshop on Natural Language Processing in Biomedicine. Association for Computational Linguistics, Sapporo, Japan.
The Unified Medical Language System,http://www.nlm.nih.gov/research/umls/
Arama, E., Dickman, D., Kimchie, Z., et al. (2000) Mutations in the β-propeller domain of the Drosophila brain tumor (brat) protein induce neoplasm in the larval brain. Oncogene 19, 3706 –3716.
Svolovits, P. (2003) Adding a medical lexicon to an English parser, in (Musen, M., ed.), Proceedings of the AMIA 2003 Annual Symposium. American Medical Informatics Association, Bethesda, MD.
Gusfield, D. (1997) Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology, Cambridge University Press, Cambridge, UK.
Notes from A. G. McDowell,http://www.mcdowella.demon.co.uk/programs.html
Acknowledgments
This work was supported by the Biotechnology and Biological Sciences Research Council and AstraZeneca. The authors thank Mark Halling-Brown for supplying the dictionary and A. G. McDowell for implementing (and advising on) the Aho-Corasick algorithm.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Humana Press, a part of Springer Science+Business Media, LLC
About this protocol
Cite this protocol
Clegg, A.B., Shepherd, A.J. (2008). Text Mining. In: Keith, J.M. (eds) Bioinformatics. Methods in Molecular Biology™, vol 453. Humana Press. https://doi.org/10.1007/978-1-60327-429-6_25
Download citation
DOI: https://doi.org/10.1007/978-1-60327-429-6_25
Publisher Name: Humana Press
Print ISBN: 978-1-60327-428-9
Online ISBN: 978-1-60327-429-6
eBook Packages: Springer Protocols