Extraction and search of chemical formulae in text documents on the web

16th International World Wide Web Conference, WWW2007

Volumn , Issue , 2007, Pages 251-260

  Sun, Bingjun ^a   Tan, Qingzhao ^a   Mitra, Prasenjit ^a   Giles, C Lee ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Chemical formula; Conditional random fields; Entity extraction; Feature boosting; Feature selection; Query models; Ranking; Similarity search; Support vector machines

Indexed keywords

FEATURE EXTRACTION; ONLINE SEARCHING; PROBLEM SOLVING; SEARCH ENGINES; SUPPORT VECTOR MACHINES;

CHEMICAL FORMULA; CONDITIONAL RANDOM FIELDS (CRF); ENTITY EXTRACTION; FEATURE BOOSTING; QUERY MODELS; SIMILARITY SEARCH;

WORLD WIDE WEB;

EID: 35348913835     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1242572.1242607     Document Type: Conference Paper

References (29)

1. Gate, http://gate.ao.uk/.
2. D. L. Banville. Mining chemical structural information from the drug literature. Drug Discovery Today, 11(1-2):35-42, 2006.
3. A. L. Berger, S. A. D. Pietra, and V. J. D. Pietra. A maximum entropy approach to natural language processing. Computational Linguistics, 22(1):39-71, 1996.
4. A. Bordes, S. Ertekin, J. Weston, and L. Bottou. Fast kernel classifiers with online and active learning. Journal of Machine Learning Research, 6(Sep):1579-1619, 2005.
5. A. Borthwick. A Maximum Entropy Approach to Named Entity Recognition. Ph.D. thesis, New York University, 1999.
6. L. Dehaspe, H. Toivonen, and R. D. King. Finding frequent substructures in chemical compounds. In Proceedings of SIGKDD, 1998.
7. S. J. Edgar, J. D. Holliday, and P. Willet. Effectiveness of retrieval in similarity searches of chemical databases: a review of performa-nce measures. Journal of Molecular Graphics and Modelling, 18(4-5):343-357, 2000.
8. D. Freitag and A. McCallum. Information extraction using hmms and shrinkage. In AAAI Workshop on Machine Learning for Information Extraction, 1999.
9. D. Haussler. Convolution kernels on discrete structures. Technical Report UCS-CRL-99-10, 1999.
10. T. Joachims. Svm light, http://svmlight.joachims.org/.
11. M. Kuramochi and G. Karypis. Frequent subgraph discovery. In Proceedings of ICDM, 2001.
12. J. Lafferty, A. McCallum, and F. Pereira. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proceedings of ICML, 2001.
13. A. McCallum. Efficiently inducing features of conditional random fields. In Proceedings of Conference on UAI, 2003.
14. A. McCallum, D. Freitag, and F. Pereira. Maximum entropy markov models for information extraction and segmentation. In Proceedings of ICML, 2000.
15. A. McCallum and W. Li. Early results for named entity recognition with conditional random fields, feature induction and web-enhanced lexicons. In Proceedings of CoNLL, 2003.
16. A. K. McCallum. Mallet: A machine learning for language toolkit, http://ma-llet.cs.umass.edu, 2002.
17. R. McDonald and F. Pereira. Identifying gene and protein mentions in text using conditional random fields. BMC Bioinformatics, 6(Suppl 1):S6, 2005.
18. S. D. Pietra, V. D. Pietra, and J. Lafferty. Inducing features of random fields. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(4):380-393, 1997.
19. J. W. Raymond, E. J. Gardiner, and P. Willet. Rascal: Calculation of graph similarity using maximum common edge subgraphs. The Computer Journal, 45(6):631-644, 2002.
20. S. S. Sahoo, C. Thomas, A. Sheth, W. S. York, and S. Tartir. Knowledge modeling and its application in life sciences: A tale of two ontologies. In Proceedings of WWW, 2006.
21. B. Settles. Abner: an open source tool for automatically tagging genes, proteins, and other entity names in text. Bioinformatics, 21(14):3191-3192, 2005.
22. F. Sha and F. Pereira. Shallow parsing with conditional random fields. In Proceedings of HLT-NAACL, 2003.
23. J. G. Shanahan and N. Roma. Boosting support vector machines for text classification through parameter-free threshold relaxation. In Proceedings of CIKM, 2003.
24. D. Shasha, J. T. L. Wang, and R. Giugno. Algorithmics and applications of tree and graph searching. In Proceedings of PODS, 2002.
25. P. Willet, J. M. Barnard, and G. M. Downs. Chemical similarity searching. J. Chem. Inf. Comput. Sci., 38(6):983-996, 1998.
26. X. Yan, P. S. Yu, and J. Han. Graph indexing: A frequent structure-based approach. In Proceedings of SIGMOD, 2004.
27. X. Yan, F. Zhu, P. S. Yu, and J. Han. Feature-based substructure similarity search. ACM Transactions on Database Systems, 2006.
28. W. Yih, J. Goodman, and V. R. Carvalho. Finding advertising keywords on web pages. In Proceedings of WWW, 2006.
29. J. Zhao, C. Goble, and R. Stevens. Semantic web applications to e-science in silico experiments. In Proceedings of WWW, 2004.