Identifying, indexing, and ranking chemical formulae and chemical names in digital documents

ACM Transactions on Information Systems

Volumn 29, Issue 2, 2011, Pages

  Sun, Bingjun ^a   Mitra, Prasenjit ^b   Lee Giles, C ^b   Mueller, Karl T ^b  

^a The Pennsylvania State University   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Chemical formula; Chemical name; Conditional Random Fields; Entity extraction; Hierarchical text segmentation; Independent frequent subsequence; Index pruning; Query models; Ranking; Similarity search; Support Vector Machines

Indexed keywords

CHEMICAL FORMULAE; CONDITIONAL RANDOM FIELD; ENTITY EXTRACTION; INDEPENDENT FREQUENT SUBSEQUENCE; INDEX PRUNING; QUERY MODEL; RANKING; SIMILARITY SEARCH; SUPPORT VECTOR; TEXT SEGMENTATION;

CONTENT BASED RETRIEVAL; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL SYSTEMS; KETONES; SEARCH ENGINES; SEMANTICS; SUPPORT VECTOR MACHINES;

INFORMATION RETRIEVAL;

EID: 80051508034     PISSN: 10468188     EISSN: 15582868     Source Type: Journal    
DOI: 10.1145/1961209.1961215     Document Type: Article

References (54)

1. ACS. 1993. Registry file basic name segment dictionary. http://www.cas.org/ASSETS/EFF8CA9AA8324FC5A2F0428765287059/regbasicname.pdf.
2. BAEZA-YATES, R. AND RIBEIRO-NETO, B. 1999. Modern Information Retrieval. Addison Wesley.
3. BANVILLE, D. L. 2006. Mining chemical structural information from the drug literature. Drug Discov. Today, 1-2, 35-42. (Pubitemid 43227850)
4. BAUM, L. E. AND PETRIE, T. 1966. Statistical inference for probabilistic functions of finte state markov chains. Ann. Math. Statist. 37, 1554-1563.
5. BAUM, L. E., PETRIE, T., SOULES, G., AND WEISS, N. 1970. A maximization technique occurring in the statistical analysis of probabilistic functions of markov chains. Ann. Math. Statist. 41, 1, 164-171.
6. BORDES, A., ERTEKIN, S., WESTON, J., AND BOTTOU, L. 2005. Fast kernel classifiers with online and active learning. J. Mach. Learn. Res. 6, 1579-1619.
7. BORTHWICK, A. 1999. A maximum entropy approach to named entity recognition. Ph. D. thesis, New York University.
8. BRECHER, J. 1999. Name=struct: A practical approach to the sorry state of real-life chemical nomenclature. J. Chem. Inf. Comput. Sci. 39, 6, 943-950. (Pubitemid 129579827)
9. BURGES, C. J. C. 1998. A tutorial on support vector machines for pattern recognition. Data Min. Knowl. Discov. 2, 2, 121-167. (Pubitemid 128695475)
10. BUTTCHER, S. AND CLARKE, C. L. A. 2006. A document-centric approach to static index pruning in text retrieval systems. In Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM). ACM Press.
11. COOKE-FOX, D. I., KIRBY, G. H., AND RAYNER, J. D. 1989. Computer translation of iupac systematic organic chemical nomenclature. 3. syntax analysis and semantic processing. J. Chem. Inf. Comput. Sci. 29, 2, 112-118.
12. CORBETT, P., BATCHELOR, C., AND TEUFEL, S. 2007. Annotation of chemical named entities. In Proceedings of the BioNLP, A Workshop of ACL'07. 57.
13. CORBETT, P. AND COPESTAKE, A. 2008. Cascaded classifiers for confidence-based chemical named entity recognition. BMC Bioinf. 9, 11, S4+.
14. CORBETT, P. AND MURRAY-RUST, P. 2006. High-Throughput identification of chemistry in life science texts. In Computational Life Sciences II. Springer, New York, 107-118. (Pubitemid 44617781)
15. DE MOURA, E. S., DOS SANTOS, C. F., FERNANDES, D. R., SILVA, A. S., CALADO, P., AND NASCIMENTO, M. A. 2005. Improving web search efficiency via a locality based static pruning method. In Proceeedings of the International World Wide Web Conference Proc. (WWW). ACM Press, New York, 235-244.
16. GARFIELD, E. 1962. An algorithm for translating chemical names to molecular formulas. J. Chem. Docum. 2, 3, 177-179.
17. HAUSSLER, D. 1999. Convolution kernels on discrete structures. Tech. rep. UCS-CRL-99-10.
18. HETTNE, K. M., STIERUM, R. H., SCHUEMIE, M. J., HENDRIKSEN, P. J. M., SCHIJVENAARS, B. J. A., MULLIGEN, E. M. V., KLEINJANS, J., AND KORS, J. A. 2009. A dictionary to identify small molecules and drugs in free text. Bioinf. 25, 22, 2983-2991.
19. HODGE, G. 1991. Enhanced chemical name identification algorithm. In Abstracts of Papers of the American Chemical Society. Vol. 202. P41-CINF.
20. HODGE, G., NELSON, T., AND VLEDUTS-STOKOLOV, N. 1989. Automatic recognition of chemical names in natural-language texts. In Abstracts of Papers of the American Chemical Society. Vol. 197. P17-CINF.
21. JOACHIMS, T. 1999. Making large-scale support vector machine learning practical. In Advances in Kernel Methods-Support Vector Learning, B. Schölkopf, C. J. C. Burges, and A. J. Smola Eds., MIT Press, Cambridge, MA. 169-184.
22. KEMP, N. AND LYNCH, M. 1998. Extraction of information from the text of chemical patents. 1. identification of specific chemical names. J. Chem. Inf. Comput. Sci. 38, 4, 544-551. (Pubitemid 128571182)
23. KLINGER, R., KOLARIK, C., FLUCK, J., HOFMANN-APITIUS, M., AND FRIEDRICH, C. 2008. Detection of IUPAC and IUPAC-like chemical names. Bioinf. 24, 13, i268.
24. KNESER, R. AND NEY, H. 1995. Improved backing-off for m-gram language modeling. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing. Vol. I. 181-184.
25. KREMER, G., ANSTEIN, S., AND REYLE, U. 2006. Analysing and classifying names of chemical compounds with chemorph. In Proceedings of the 2nd International Symposium on Semantic Mining in Biomedicine. S. Ananiadou and J. Fluck Eds.
26. LAFFERTY, J., MCCALLUM, A., AND PEREIRA, F. 2001. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proceedings of the International Conference on Machine Learning (ICML).
27. LEVENSHTEIN, V. I. 1966. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Phys. Doklady.
28. LI, W. AND MCCALLUM, A. 2005. Semi-Supervised sequence modeling with syntactic topic models. In Proceedings of the National Conference on Artificial Intelligence (AAAI).
29. MANNING, C. D., RAGHAVAN, P., AND SCHÜTZE, H. 2008. Introduction to Information Retrieval. Cambridge University Press, Cambridge, UK.
30. MCCALLUM, A., FREITAG, D., AND PEREIRA, F. 2000. Maximum entropy markov models for information extraction and segmentation. In Proceedings of the International Conference on Machine Learning (ICML).
31. MCDONALD, R. AND PEREIRA, F. 2005. Identifying gene and protein mentions in text using conditional random fields. Bioinf. 6, 1, S6.
32. NARAYANASWAMY, M., RAVIKUMAR, K. E., AND VIJAY-SHANKER, K. 2003. A biological named entity recognizer. In Proceedings of the Pacific Symposium on Biocomputing. 427-438.
33. POLIKAR, R. 2006. Ensemble based systems in decision making. IEEE Circ. Syst. Mag. 6, 3, 21-45.
34. RAYMOND, J. W., GARDINER, E. J., AND WILLETT, P. 2002. Rascal: Calculation of graph similarity using maximum common edge subgraphs. The Comput. J. 45, 631-644. (Pubitemid 35446242)
35. SHA, F. AND PEREIRA, F. 2003. Shallow parsing with conditional random fields. In Proceedings of the Annual Meeting of the Association for Computational Linguistics on Human Language Technologies/North American Chapter of the Association for Computational Linugistics (HLT-NAACL).
36. SHANAHAN, J. G. AND ROMA, N. 2003. Boosting support vector machines for text classification through parameter-free threshold relaxation. In Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM).
37. SHASHA, D., WANG, J. T. L., AND GIUGNO, R. 2002. Algorithmics and applications of tree and graph searching. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS).
38. SPÄRCK JONES, K. 1972. A statistical interpretation of term specificity and its application in retrieval. J. Docum.
39. SUN, B., MITRA, P., AND GILES, C. L. 2008. Mining, indexing, and searching for textual chemical molecule information on the web. In Proceedings of the 17th International Conference on World Wide Web (WWW'08), 735-744.
40. SUN, B., MITRA, P., AND GILES, C. L. 2009a. Independent informative subgraph mining for graph information retrieval. In Proceedings of the 18th ACM Conference on Information and Knowledge Management.
41. SUN, B., MITRA, P., AND GILES, C. L. 2009b. Learning to rank graphs for online similar graph search. In Proceedings of the 18th ACM Conference on Information and Knowledge Management.
42. SUN, B., MITRA, P., ZHA, H., GILES, C. L., AND YEN, J. 2007a. Topic segmentation with shared topic detection and alignment of multiple documents. In Proceedings of the ACM Conference on Research and Development in Information Retrieval (SIGIR).
43. SUN, B., TAN, Q., MITRA, P., AND GILES, C. L. 2007b. Extraction and search of chemical formulae in text documents on the web. In Proceedings of the 16th International Conference on World Wide Web (WWW'07).
44. VAN DER STOUW, G. G., NAZNITSKY, I., AND RUSH, J. E. 1967. Procedures for converting systematic names of organic compounds into atom-bond connection tables. J. Chem. Docum. 7, 3, 165-169.
45. VASSERMAN, A. 2004. Identifying chemical names in biomedical text: An investigation of substring cooccurrence based approaches. In Proceedings of the HLT-SRWS'04 Student Research Workshop at HLT-NAASL.
46. WILBUR, W. J., HAZARD, G. F., DIVITA, G., MORK, J. G., ARONSON, A. R., AND BROWNE, A. C. 1999. Analysis of biomedical text for chemical names: A comparison of three methods. In Proceedings of the AMIA Symposium.
47. WILLETT, P., BARNARD, J. M., AND DOWNS, G. M. 1998. Chemical similarity searching. J. Chem. Inf. Comput. Sci. 38, 6, 983-996. (Pubitemid 128591261)
48. WISNIEWSKI, J. 1990. AUTONOM: system for computer translation of structural diagrams into IUPAC-compatible names. 1. General design. J. Chem. Inf. Comput. Sci. 30, 3, 324-332.
49. WREN, J. D. 2006. A scalable machine-learning approach to recognize chemical names within large text databases. BMC Bioinf. 7, 2.
50. YAN, X. AND HAN, J. 2003. Closegraph: Mining closed frequent graph patterns. In Proceedings of the ACM/International Conference on Knowledge Discovery and Data Mining (SIGKDD).
51. YAN, X., YU, P. S., AND HAN, J. 2004. Graph indexing: A frequent structure-based approach. In Proceedings of the ACM/International Conference on Management of Data (SIGMOD).
52. YAN, X., ZHU, F., YU, P. S., AND HAN, J. 2006. Feature-based substructure similarity search. ACM Trans. Database Syst.
53. YANG, G. 2004. The complexity of mining maximal frequent itemsets and maximal frequent patterns. In Proceedings of the ACM/International Conference on Knowledge Discovery and Data Mining (SIGKDD).
54. ZHAO, C., MAHMUD, J., AND RAMAKRISHNAN, I. 2008. Exploiting structured reference data for unsupervised text segmentation with conditional random fields. In Proceedings of the SIAM International Conference on Data Mining (SDM). 420-431.