Assessment of approximate string matching in a biomedical text retrieval problem

Computers in Biology and Medicine

Volumn 35, Issue 8, 2005, Pages 717-724

  Wang, J F ^a   Li, Z R ^a,b   Cai, C Z ^a,c   Chen, Y Z ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b SICHUAN UNIVERSITY   (China)

^c CHONGQING UNIVERSITY   (China)

Author keywords

Bioinformatics; Biomedical; Data mining; Dynamic programming; Herb; Herbal medicine; Literature; Literature search; Medicinal plant; Medicine; Medinformatics; Plant; Smith Waterman algorithm; Text; Text matching; Word; Word matching

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DATA MINING; DYNAMIC PROGRAMMING; HERBICIDES; MEDICINE; PLANTS (BOTANY); PROBLEM SOLVING;

BIOINFORMATICS; BIOMEDICAL; HERB; HERBAL MEDICINES; LITERATURE; LITERATURE SEARCH; MEDICINAL PLANTS; MEDINFORMATICS; SMITH-WATERMAN ALGORITHMS; TEXT MATCHING;

PATTERN RECOGNITION;

ALGORITHM; ARTICLE; BIOINFORMATICS; DATA ANALYSIS; HERB; MEDICAL RESEARCH; MEDICAL TECHNOLOGY; PRIORITY JOURNAL; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; DATABASES, BIBLIOGRAPHIC; INFORMATION STORAGE AND RETRIEVAL; NATURAL LANGUAGE PROCESSING; PATTERN RECOGNITION, AUTOMATED; PLANTS, MEDICINAL;

EID: 23944499603     PISSN: 00104825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiomed.2004.06.002     Document Type: Article

References (23)

1. M. Andrade, and A. Valencia Automatic extraction of keywords from scientific text application to the knowledge domain of protein families Bioinformatics 14 7 1998 600 607
2. I. Iliopoulos, A.J. Enright, C.A. Ouzounis, TEXTQUEST: document clustering of MEDLINE abstracts for concept discovery in molecular biology, Pac. Symp. Biocomput. (2001) 384-395.
3. E.M. Marcotte, I. Xenarios, and D. Eisenberg Mining literature for protein-protein interactions Bioinformatics 17 4 2001 359 363
4. J. Ding, D. Berleant, D. Nettleton, E. Wurtele, Mining MEDLINE: abstracts, sentences, or phrases?, Pac. Symp. Biocomput. (2002) 326-337.
5. L. Hirschman, J.C. Park, J. Tsujii, L. Wong, and C.H. Wu Accomplishments and challenges in literature data mining for biology Bioinformatics 18 2002 1553 1561
6. R. Mack, and M. Hehenberger Text-based knowledge discovery search and mining of life-sciences documents Drug Discovery Today 7 11 2002 S89 S98
7. B.J. Stapley, L.A. Kelley, M.J. Sternberg, Predicting the subcellular location of proteins from text using support vector machines, Pac. Symp. Biocomput. (2002) 374-385.
8. C. Blaschke, M.A. Andrade, C. Ouzounis, and A. Valencia Automatic extraction of biological information from scientific text protein-protein interactions Proc. Int. Conf. Intell. Syst. Mol. Biol. 7 1999 60 67
9. K. Humphreys, G. Demetriou, R. Gaizauskas, Two applications of information extraction to biological science journal articles: enzyme interactions and protein structures, Pac. Symp. Biocomput. (2000) 505-516.
10. T.C. Rindflesch, L. Tanabe, J.N. Weinstein, L. Hunter, EDGAR: extraction of drugs, genes, and relations from biomedical literature, Pac. Symp. Biocomput. (2000) 517-528.
11. B. Stapley, G. Benoit, Biobibliometrics: information retrieval and visualization from co-occurrences of gene names in Medline abstracts, Pac. Symp. Biocomput. (2000) 529-540.
12. J. Thomas, D. Milward, C. Ouzounis, S. Pulman, M. Carroll, Automatic extraction of protein interactions from scientific abstracts, Pac. Symp. Biocomput. (2000) 538-549.
13. C. Friedman, P. Kra, H. Yu, M. Krauthammer, and A. Rzhetsky GENIES a natural language processing system for the extraction of molecular pathways from journal articles Bioinformatics 17 2001 S74 S82
14. L. Wong, PIES, a protein interaction extraction system, Pac. Symp. Biocomput. (2001) 520-531.
15. G. Leroy, H. Chen, Filling preposition-based templates to capture information from medical abstracts, Pac. Symp. Biocomput. (2002) 350-361.
16. L. Wong Gaps in text-based knowledge discovery for biology Drug Discovery Today 7 2002 897 898
17. G. Navarro A guided tour to approximate string matching ACM Comput. Surv. 33 1 2001 31 88
18. S. Schulz, and U. Hahn Morpheme-based, cross-lingual indexing for medical document retrieval Int. J. Med. Inform. 58-59 2000 87 89
19. K. Kukich Techniques for automatically correcting words in text ACM Comput. Surv. 24 4 1992 377 440
20. R.A. Baeza-Yates, and G.H. Gonnet Fast string matching with mismatches Inf. Comput. 108 2 1994 187 199
21. T.F. Smith, and M.S. Waterman Identification of common molecular subsequences J. Mol. Biol. 147 1981 195 197
22. O. Gotoh An improved algorithm for matching biological sequences J. Mol. Biol. 162 1982 705 708
23. C.J. Rijsbergen Information Retrieval second ed. 1979 Butterworths London