Improved chemical text mining of patents with infinite dictionaries and automatic spelling correction

Journal of Chemical Information and Modeling

Volumn 52, Issue 1, 2012, Pages 51-62

  Sayle, Roger ^a   Xie, Paul Hongxing ^b   Muresan, Sorel ^b  

^a NextMove Software Ltd   (United Kingdom)

^b ASTRAZENECA R AND D   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

NATURAL LANGUAGE PROCESSING SYSTEMS; ONTOLOGY; PATENTS AND INVENTIONS;

CHEMICAL NOMENCLATURE; INFINITE NUMBERS; NOVEL TECHNIQUES; ONTOLOGY-BASED; SPELLING CORRECTION; SPELLING ERRORS; THERAPEUTIC COMPOUNDS; TYPOGRAPHICAL ERRORS;

TEXT MINING;

ARTICLE; BIOLOGY; BOOK; COMPUTER PROGRAM; DATA MINING; FACTUAL DATABASE; METHODOLOGY; NATURAL LANGUAGE PROCESSING; PATENT;

COMPUTATIONAL BIOLOGY; DATA MINING; DATABASES, FACTUAL; DICTIONARIES, CHEMICAL; NATURAL LANGUAGE PROCESSING; PATENTS AS TOPIC; SOFTWARE;

EID: 84858040414     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci200463r     Document Type: Article

References (56)

1. CAS Registry Numbers; http://www.cas.org/index.html (accessed November 11, 2011).
2. Thomson Reuters; http://thomsonreuters.com/products-services/science/ science-products/scientific-research/drug-discovery-development/ chemistry-research/ (accessed November 11, 2011).
3. Chemical Information Mining: Facilitating Literature-Based Discovery; Banville, D. L., Ed.; CRC Press: Boca Raton, FL, 2009.
4. Suriyawongkul, I.; Southan, C.; Muresan, S. The Cinderella of Biological Data Integration: Addressing Some of the Challenges of Entity and Relationship Mining from Patent Sources. In Data Integration in the Life Sciences; Lambrix, P., Kemp, G., Eds.; Springer: Berlin, Heidelberg, Germany, 2010; pp 106-121.
5. Lin, L. S.; Lanza, T. J.; Jewell, J. P.; Liu, P.; Shah, S. K.; Qi, H.; Tong, X.; Wang, J.; Xu, S. S.; Fong, T. M.; Shen, C.-P.; Lao, J.; Xiao, J. C.; Shearman, L. P.; Stribling, D. S.; Rosko, K.; Strack, A.; Marsh, D. J.; Feng, Y.; Kumar, S.; Samuel, K.; Yin, W.; Van der Ploeg, L. H. T.; Goulet, M. T.; Hagmann, W. K. Discovery of N-[(1S,2S)-3-(4-Chlorophenyl)-2-(3-cyanophenyl)-1- methylpropyl]-2-methyl-2-{[5-(trifluoromethyl)pyridin-2-yl]oxy}propanamide (MK-0364), a Novel, Acyclic Cannabinoid-1 Receptor Inverse Agonist for the Treatment of Obesity. J. Med. Chem. 2006, 49, 7584-7587. (Pubitemid 46033647)
6. Hagmann, W. K.; Lin, L. S.; Shah, S. K.; Guthikonda, R. N.; Qi, H.; Chang, L. L.; Liu, P.; Armstrong, H. M.; Jewell, J. P.; Lanza, T. J. J. Substituted Amides. US 2004/0058820, 2004.
7. International Union of Pure and Applied Chemists (IUPAC). A Guide to IUPAC Nomenclature of Organic Compounds, Recommendations 1993; Blackwell Scientific Publications: London, U.K., 1993.
8. Naming and Indexing of Chemical Substances for Chemical Abstracts. Appendix IV of CA Index Guide, Chemical Abstracts Service ( C A S ) ; http://www.cas.org/ASSETS/58D34DD3892142D18F5C3B0A004D3A0C/indexguideapp.pdf (accessed November 11, 2011).
9. Kolářik, C.; Klinger, R.; Friedrich, C.; Hofmann-Apitius, M.; Fluck, J. In Chemical Names: Terminological Resources and Corpora Annotation, LREC 2008 Workshop, May 26, 2008, Marrakech, Morocco; http://www.scai.fraunhofer.de/fileadmin/images/bio/data-mining/paper/ kolarik2008.pdf.
10. Klinger, R.; Kolářik, C.; Fluck, J.; Hofmann-Apitius, M.; Friedrich, C. M. Detection of IUPAC and IUPAC-like chemical names. Bioinformatics 2008, 24, i268-276. (Pubitemid 351911682)
11. Weininger, D. SMILES, a chemical language and information system. 1. Introduction to methodology and encoding rules. J. Chem. Inf. Comput. Sci. 1988, 28, 31-36. (Pubitemid 18574254)
12. InChI: The IUPAC Chemical Identifier; http://www.iupac.org/ inchi/ (accessed November 11, 2011).
13. Corbett, P.; Murray-Rust, P. High-Throughput Identification of Chemistry in Life Science Texts. In Computational Life Sciences II; Berthold, M., Glen, R., Fischer, I., Eds.; Springer: Berlin, Heidelberg, Germany, 2006; pp 107-118. (Pubitemid 44617781)
14. Corbett, P.; Batchelor, C.; Teufel, S. Annotation of chemical named entities. In Proceedings of the Workshop on BioNLP 2007: Biological, Translational, and Clinical Language Processing, Association for Computational Linguistics: Prague, Czech Republic, 2007; pp 57-64.
15. Lowe, D. M.; Corbett, P. T.; Murray-Rust, P.; Glen, R. C. Chemical Name to Structure: OPSIN, an Open Source Solution. J. Chem. Inf. Comput. Sci. 2011, 51, 739-753.
16. Hanisch, D.; Fundel, K.; Mevissen, H.-T.; Zimmer, R.; Fluck, J. ProMiner: Rule-based protein and gene entity recognition. BMC Bioinformatics 2005, 6 (Suppl 1), S14.
17. Rebholz-Schuhmann, D.; Kirsch, H.; Arregui, M.; Gaudan, S.; Riethoven, M.; Stoehr, P. EBIMed-text crunching to gather facts for proteins from Medline. Bioinformatics 2007, 23, e237-e244. (Pubitemid 46189663)
18. Narayanaswamy, M.; Ravikumar, K. E.; Vijay-Shanker, K. A biological named entity recognizer. Pac. Symp. Biocomput. 2003, 8, 427-438.
19. Kemp, N.; Lynch, M. Extraction of Information from the Text of Chemical Patents. 1. Identification of Specific Chemical Names. J. Chem. Inf. Comput. Sci. 1998, 38, 544-551. (Pubitemid 128571182)
20. Wu, X.; Zhang, L.; Chen, Y.; Rhodes, J.; Griffin, T. D.; Boyer, S. K.; Alba, A.; Cai, K. ChemBrowser: A Flexible Framework for Mining Chemical Documents. In Advances in Computational Biology; Arabnia, H. R., Ed.; Springer: New York, 2011; pp 57-64.
21. Lexichem, version 2.0.2; OpenEye Scientific Software: Santa Fe, NM; http://www.eyesopen.com/lexichem-tk (accessed November 11, 2011).
22. Struct=Name; CambridgeSoft, Cambridge, MA;http://www. cambridgesoft.com/software/details/?ds=5 (accessed November 11, 2011).
23. ACD/Name; ACD/Labs: Toronto, Canada; http://www. acdlabs.com/products/ draw-nom/nom/name/ (accessed November 11, 2011).
24. Name <> Structure; ChemAxon: Budapest, Hungary; http:// www.chemaxon.com/products/name-to-structure/ (accessed November 11, 2011).
25. IUPAC NameIt and DrawIt; Bio-Rad Laboratories: Irvine, CA; http://www3.bio-rad.com/pages/SAD/docs/95925-IUPAC-DS. pdf#zoom=75% (accessed November 11, 2011).
26. NameExpert; ChemInnovation Software Inc.: San Diego, CA; http://www.cheminnovation.com/products/nameexpert.asp (accessed November 11, 2011).
27. ICN2S; InfoChem: Munich, Germany; http://infochem.de/ mining/icn2s.shtml (accessed November 11, 2011).
28. NCI Open Database Compounds; NCI: Bethesda, MD; http:// cactus.nci.nih.gov/download/nci/ (accessed November 11, 2011).
29. KeyOrganics; Key Organics: London, U.K.; http://www. keyorganics.co.uk/ Downloads (accessed November 11, 2011).
30. Maybridge; Thermo Fisher Scientific: Waltham, MA; http:// www.maybridge.com (accessed November 11, 2011).
31. Kukich, K. Techniques for Automatically Correcting Words in Text. ACM Comput. Surv. 1992, 24, 377-439. (Pubitemid 23687641)
32. Oflazer, K.; Güzey, C. In Spelling Correction in Agglutinative Languages; The 4th ACL Conference on Applied Natural Language Processing, October 13-15, 1994, Stuttgart, Germany; Association for Computational Linguistics: Stroudsburg, PA; http://dx.doi.org/10. 3115/974358.974406.
33. Pollock, J. J.; Zamora, A. Collection and characterization of spelling errors in scientific and scholarly text. J. Am. Soc. Inf. Sci. 1983, 34, 51-58. (Pubitemid 13589664)
34. Pollock, J. J.; Zamora, A. Spelling correction in scientific and scholarly text. Commun. ACM 1984, 27, 358-368.
35. Kirby, G. H.; Lord, M. R.; Rayner, J. D. Computer translation of IUPAC systematic organic chemical nomenclature. 6. (Semi)automatic name correction. J. Chem. Inf. Comput. Sci. 1991, 31, 153-160.
36. Converting Chemical Names to Structures with Name=Struct; http://www.cambridgesoft.com/services/DesktopSupport/ Documentation/N2S/batch/ index.htm (accessed November 11, 2011).
37. Lucchesi, C. L.; Kowaltowski, T. Applications of finite automata representing large vocabularies. Software: Pract. Exp. 1993, 23, 15-30. (Pubitemid 23618454)
38. Knuth, D. E. The Art of Computer Programming, Vol. 3: Sorting and Searching, 2nd ed.; Addison-Wesley: Reading, MA, 1998.
39. Fredkin, E. Trie memory. Commun. ACM 1960, 3, 490-499.
40. Watson, B. A Taxonomy of Algorithms for Constructing Minimal Acyclic Deterministic Finite Automata. In Automata Implementation; Boldt, O., Jürgensen, H., Eds.; Springer: Berlin, Heidelberg, Germany, 2001; pp 174-182. (Pubitemid 33359655)
41. Aho, A. V.; Lam, M. S.; Sethi, R.; Ullman, J. D. Compilers: Principles, Techniques and Tools, 2nd ed.; Pearson Education, Inc.: Boston, MA, 1986.
42. Friedl, J. E. F. Mastering Regular Expressions. O'Reilly Media Inc.: Sebastopol, CA, 1997.
43. Chomsky, N. Three models for the description of language. IRE Trans. Inf. Theory 1956, 2, 113-124.
44. Oflazer, K. Error-tolerant finite-state recognition with applications to morphological analysis and spelling correction. Comput. Linguist. 1996, 22, 73-89.
45. Damerau, F. J. A technique for computer detection and correction of spelling errors. Commun. ACM 1964, 7, 171-176.
46. Hart, P. E.; Nilsson, N. J.; Raphael, B. A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Trans. Syst. Sci. Cybern. 1968, 4, 100-107.
47. Navarro, G. A guided tour to approximate string matching. ACM Computing Surveys (CSUR) 2001, 33, 31-88. (Pubitemid 33768480)
48. Henikoff, S.; Henikoff, J. G. Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. U.S.A. 1992, 89, 10915-10919.
49. International Nonproprietary Names (INN); http://www.who. int/medicines/services/inn/en/ (accessed November 11, 2011).
50. United States Adopted Names; http://www.ama-assn.org/ama/ pub/physician-resources/medical-science/united-states-adoptednames-council.page (accessed November 11, 2011).
51. British Approved Names; http://www.pharmacopoeia.gov.uk/ publications/british-approved-names.php (accessed November 11, 2011).
52. Sayle, R. Foreign Language Translation of Chemical Nomenclature by Computer. J. Chem. Inf. Model. 2009, 49, 519-530.
53. Sayle, R. Preserving Nuance in Chemical Nomenclature Translation. The ATA Chronicle (The Journal of the American Translators Association) 2009, 38, 22-29.
54. Muresan, S. Automated spelling correction to improve recall rates of name-to-structure tools for chemical text mining, ChemAxon's European User Group Meeting, May 17-18, 2011, Budapest, Hungary; http://www.chemaxon.com/library/ automated-spellingcorrection-to-improve-recall-rates-of-name-to-structure-tools- forchemical-text-mining/ (accessed November 11, 2011).
55. Hattori, K.; Wakabayashi, H.; Tamaki, K. Predicting key example compounds in competitors' patent applications using structural information alone. J. Chem. Inf. Model. 2008, 48, 135-142. (Pubitemid 351271058)
56. Durant, J. L.; Leland, B. A.; Henry, D. R.; Nourse, J. G. Reoptimization of MDL Keys for Use in Drug Discovery. J. Chem. Inf. Comput. Sci. 2002, 42, 1273-1280. (Pubitemid 35468313)