Syntactic simplification and semantic enrichment - Trimming dependency graphs for event extraction

Computational Intelligence

Volumn 27, Issue 4, 2011, Pages 610-644

  Buyko, Ekaterina ^a   Faessler, Erik ^a   Wermter, Joachim ^a   Hahn, Udo ^a  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

biomedical natural language processing; dependency parsing; event extraction; relation extraction

Indexed keywords

AGGREGATION OPERATION; DATA SETS; DEPENDENCY GRAPHS; DEPENDENCY PARSING; EVENT EXTRACTION; GERMANY; KNOWLEDGE CAPTURE; LINGUISTIC REPRESENTATIONS; METHODOLOGICAL FRAMEWORKS; NATURAL LANGUAGE PROCESSING; OVERFITTING; RELATION EXTRACTION; SEMANTIC ENRICHMENT; SYNTACTIC REPRESENTATION;

COMPUTATIONAL LINGUISTICS; DATA STRUCTURES; GRAPHIC METHODS; LEARNING ALGORITHMS; NATURAL LANGUAGE PROCESSING SYSTEMS; SEMANTICS; SYNTACTICS; TRIMMING;

DATA MINING;

EID: 80052141866     PISSN: 08247935     EISSN: 14678640     Source Type: Journal    
DOI: 10.1111/j.1467-8640.2011.00402.x     Document Type: Article

References (64)

1. Ahn, D.,. 2006. The stages of event extraction. In ARTE 2006 - Proceedings of the COLING/ACL 2006 Workshop on Annotating and Reasoning about Time and Events, Sydney, Australia, July 23, 2006, pp. 1-8.
2. Airola, A., S. Pyysalo, J. Björne, T. Pahikkala, F. Ginter, and, T. Salakoski,. 2008. A graph kernel for protein-protein interaction extraction. In BioNLP 2008-Proceedings of the ACL/HLT 2008 Workshop on Current Trends in Biomedical Natural Language Processing, Columbus, Ohio, June 19, 2008, pp. 1-9.
3. Bethard, S., Z. Lu, J. H. Martin, and, L. Hunter,. 2008. Semantic role labeling for protein transport predicates. BMC Bioinformatics, 9: 277.
4. Björne, J., S. Pyysalo, F. Ginter, and, T. Salakoski,. 2008. How complex are complex protein-protein interactions? In SMBM 2008 - Proceedings of the 3rd International Symposium on Semantic Mining in Biomedicine, Turku, Finland, September, 1-3, 2008, pp. 125-128.
5. Blaschke, C., M. A. Andrade, C. A. Ouzounis, and, A. Valencia,. 1999. Automatic extraction of biological information from scientific text: Protein-protein interactions. In ISMB 1999 - Proceedings of the 7th International Conference on Intelligent Systems for Molecular Biology, Heidelberg, Germany, August 6-10, 1999, pp. 60-67.
6. Buchholz, S., and, E. Marsi,. 2006. CoNLL-X Shared Task on multilingual dependency parsing. In CoNLL-X - Proceedings of the 10th Conference on Computational Natural Language Learning, in association with HLT/NAACL 2006, New York, NY, June 8-9, 2006, pp. 149-164.
7. Bunescu, R., R. Ge, R. J. Kate, E. M. Marcotte, R. J. Mooney, A. K. Ramani, and, Y. W. Wong,. 2005. Comparative experiments on learning information extractors for proteins and their interactions. Artificial Intelligence in Medicine, 33 (2): 139-155. (Pubitemid 40462453)
8. Buyko, E., J. Wermter, M. Poprat, and, U. Hahn,. 2006. Automatically adapting an NLP core engine to the biology domain. In Proceedings of the Joint BioLINK-Bio-Ontologies Meeting. A Joint Meeting of the ISMB Special Interest Group on Bio-Ontologies and the BioLINK Special Interest Group on Text Data Mining in Association with ISMB 2006, Fortaleza, Brazil, August 5, 2006, pp. 65-68.
9. Buyko, E., E. Beisswanger, and, U. Hahn,. 2008. Testing different ACE-style feature sets for the extraction of gene regulation relations from Medline abstracts. In SMBM 2008-Proceedings of the 3rd International Symposium on Semantic Mining in Biomedicine, Turku, Finland, September 1-3, 2008, pp. 21-28.
10. Buyko, E., E. Beisswanger, and, U. Hahn,. 2010. The GeneReg corpus for gene expression regulation events - an overview of the corpus and its in-domain and out-of-domain interoperability. In LREC 2010 - Proceedings of the 7th International Conference on Language Resources and Evaluation, La Valletta, Malta, May 19-21, 2010. Paris: European Language Resources Association (ELRA).
11. Carreras, X., and, L. MÃrquez,. 2004. Introduction to the CoNLL-2004 Shared Task: Semantic role labeling. In CoNLL-2004 - Proceedings of the 8th Conference on Computational Natural Language Learning in association with HLT/NAACL2004, Boston, MA, May 6-7, 2004, pp. 89-97.
12. Chang, C.-C., and, C.-J. Lin,. 2001. LIBSVM: a library for support vector machines. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm.
13. Charniak, E., and, M. Johnson,. 2005. Coarse-to-fine n-best parsing and MaxEnt discriminative reranking. In ACL 2005 - Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics, Ann Arbor, MI, June 25-30, 2005, pp. 173-180.
14. Clegg, A. B., and, A. J. Shepherd,. 2005. Evaluating and integrating Treebank parsers on a biomedical corpus. In Proceedings of the ACL 2005 Workshop on Software at the 43rd Annual Meeting of the Association for Computational Linguistics, Ann Arbor, MI, June 30, 2005, pp. 14-33.
15. Cohn, T., and, M. Lapata,. 2008. Sentence compression beyond word deletion. In COLING 2008 - Proceedings of the 22nd International Conference on Computational Linguistics, Manchester, UK, August 18-22, 2008, pp. 137-144.
16. Cohn, T., and, M. Lapata,. 2009. Sentence compression as tree transduction. Journal of Artificial Intelligence Research, 34: 637-674.
17. De Marneffe, M.-C., B. MacCartney, and, C. D. Manning,. 2006. Generating typed dependency parses from phrase structure parses. In LREC 2006 - Proceedings of the 5th International Conference on Language Resources and Evaluation, Genoa, Italy, May 24-26, 2006, pp. 449-454.
18. Doddington, G., A. Mitchell, M. Przybocki, L. Ramshaw, S. Strassel, and, R. M. Weischedel,. 2004. The Automatic Content Extraction (ACE) Program: Tasks, data, & evaluation. In LREC 2004-Proceedings of the 4th International Conference on Language Resources and Evaluation, Lisbon, Portugal, May 26-28, 2004, pp. 837-840.
19. Filippova, K., and, M. Strube,. 2008. Sentence fusion via dependency graph compression. In EMNLP 2008-Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing, Honolulu, HI, October 25-27, 2008, pp. 177-185.
20. Fundel, K., R. Küffner, and, R. Zimmer,. 2007. RelEx - Relation extraction using dependency parse trees. Bioinformatics, 23 (3): 365-371. (Pubitemid 46323160)
21. Galley, M., and, K. McKeown,. 2007. Lexicalized Markov grammars for sentence compression. In HLT-NAACL 2007 - Proceedings of the 7th International Conference on Human Language Technology Research and the 8th Conference of the North American Chapter of the Association for Computational Linguistics, Rochester, NY, April 22-27, 2007, pp. 180-187.
22. Hakenberg, J., U. Leser, C. Plake, H. Kirsch, and, D. Rebholz-Schuhmann,. 2005. LLL'05 Challenge: Genic Interaction Extraction - Identification of language patterns based on alignment and finite state automata. In LLL-2005 - Proceedings of the 4th Learning Language in Logic Workshop in association with ICML 2005, Bonn, Germany, August 7, 2005, pp. 38-45.
23. Hirschman, L., M. Krallinger, and, A. Valencia, editors. 2007. Proceedings of the 2nd BioCreative Challenge Evaluation Workshop. Madrid: CNIO Centro Nacional de Investigaciones Oncolõgicas.
24. Huang, M., X. Zhu, D. G. Payan, K. Qu, and, M. Li,. 2004. Discovering patterns to extract protein-protein interactions from full texts. Bioinformatics, 20 (18): 3604-3612. (Pubitemid 40136796)
25. Huang, M., X. Zhu, and, M. Li,. 2005. A hybrid method for relation extraction from biomedical literature. International Journal of Medical Informatics, 75 (6): 443-455.
26. Jenssen, T.-K., A. LÃgreid, J. Komorowski, and, E. Hovig,. 2001. A literature network of human genes for high-throughput analysis of gene expression. Nature Genetics, 28: 21-28. (Pubitemid 32405811)
27. Ji, H., and, R. Grishman,. 2008. Refining event extraction through cross-document inference. In ACL 2008: HLT- Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Columbus, OH, June 15-20, 2008, pp. 254-262.
28. Johansson, R., and, P. Nugues,. 2007. Extended constituent-to-dependency conversion for English. In NODALIDA 2007 - Proceedings of the 16th Nordic Conference of Computational Linguistics, Tartu, Estonia, May 24-25, 2007, pp. 105-112.
29. Jonnalagadda, S., L. Tari, J. Hakenberg, C. Baral, and, G. Gonzalez,. 2009. Towards effective sentence simplification for automatic processing of biomedical text. In NAACL/HLT 2009 - Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Boulder, CO, May 31-June 5, 2008, pp. 177-180.
30. Katrenko, S., and, P. W. Adriaans,. 2006. Learning relations from biomedical corpora using dependency trees. In, K. R. L. Tuyls, Y. S. Westraeys, and, A. Nowé, editors, KDECB 2006-Knowledge Discovery and Emergent Complexity in Bioinformatics. Revised Selected Papers of the 1st International Workshop, Volume 4366 of Lecture Notes in Computer Science, Ghent, Belgium, May 10, 2006. Berlin: Springer, pp. 61-80.
31. Kim, J.-D., T. Ohta, and, J. Tsujii,. 2008a. Corpus annotation for mining biomedical events from literature. BMC Bioinformatics, 9: 10.
32. Kim, J.-D., T. Ohta, S. Pyysalo, Y. Kano, and, J. Tsujii,. 2009. Overview of BioNLP'09 Shared Task on Event Extraction. In BioNLP 2009 - Proceedings of the NAACL/HLT 2009 BioNLP 2009 Workshop, Boulder, CO, June 5, 2009, pp. 1-9.
33. Kim, S.-H., J. Yoon, and, J. Yang,. 2008b. Kernel approaches for genic interaction extraction. Bioinformatics, 24 (1): 118-126.
34. Knight, K., and, D. Marcu,. 2002. Summarization beyond sentence extraction: A probabilistic approach to sentence compression. Artificial Intelligence, 139 (1): 91-107. (Pubitemid 34807822)
35. Kohonen, T., 2000. Self-Organizing Maps. Berlin: Springer.
36. Krallinger, M., F. Leitner, C. Rodriguez-Penagos, and, A. Valencia,. 2008. Overview of the protein-protein interaction annotation extraction task of BioCreative II. (2008). Genome Biology, 9 (Suppl. 2): 4.
37. Lin, D,. 1998. Dependency-based evaluation of MiniPar. In Proceedings of the LREC'98 Workshop on the Evaluation of Parsing Systems, Granada, Spain, May 28-30, 1998, pp. 48-56.
38. Marsh, E., and, D. Perzanowski,. 1998. MUC-7 evaluation of IE technology: Overview of results. In MUC-7 - Proceedings of the Seventh Message Understanding Conference.
39. Martins, A. F. T., and, N. A. Smith,. 2009. Summarization with a joint model for sentence extraction and summarization. In ILP for NLP - Proceedings of the NAACL/HLT 2009 Workshop on Integer Linear Programming for Natural Language Processing, Boulder, CO, June 4, 2009, pp. 1-9.
40. McClosky, D., and, E. Charniak,. 2008. Self-training for biomedical parsing. In ACL-08/HLT-08 - Proceedings of the 46th Annual Meeting on Association for Computational Linguistics: Human Language Technology. Short Papers, Columbus, OH, June 16-17, 2008, pp. 101-104.
41. McDonald, R. T., 2006. Discriminative sentence compression with soft syntactic evidence. In EACL'06 - Proceedings of the 11th Conference of the European Chapter of the Association for Computational Linguistics, Trento, Italy, April 3-7, 2006, pp. 297-304.
42. McDonald, R. T., F. Pereira, K. Ribarov, and, J. Hajic,. 2005. Non-projective dependency parsing using spanning tree algorithms. In HLT/EMNLP 2005 - Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing, Vancouver, BC, Canada, October 6-8, 2005, pp. 523-530.
43. Miyao, Y., R. SÃtre, K. Sagae, T. Matsuzaki, and, J. Tsujii,. 2008. Task-oriented evaluation of syntactic parsers and their representations. In ACL 2008: HLT - Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Columbus, OH, June 15-20, 2008, pp. 46-54.
44. Moens, M., and, M. Steedman,. 1988. Temporal ontology and temporal reference. Computational Linguistics, 14 (2): 15-28.
45. Nédellec, C., 2005. Learning Language in Logic: Genic interaction extraction challenge. In LLL-2005 - Proceedings of the 4th Learning Language in Logic Workshop in association with ICML 2005, Bonn, Germany, August 7, 2005, pp. 31-37.
46. Oda, K., J.-D. Kim, T. Ohta, D. Okanohara, T. Matsuzaki, Y. Tateisi, and, J. Tsujii,. 2008. New challenges for text mining: Mapping between text and manually curated pathways. BMC Bioinformatics, 9 (Suppl 3): S5.
47. Pyysalo, S., F. Ginter, J. Heimonen, J. Björne, J. Boberg, J. Jarvinen, and, T. Salakoski,. 2007. BioInfer: A corpus for information extraction in the biomedical domain. (2007, 2008). BMC Bioinformatics, 8: 50.
48. Pyysalo, S., A. Airola, J. Heimonen, J. Björne, F. Ginter, and, T. Salakoski,. 2008. Comparative analysis of five protein-protein interaction corpora. BMC Bioinformatics, 9 (3).
49. Qian, L., G. Zhou, F. Kong, Q. Zhu, and, P. Qian,. 2008. Exploiting constituent dependencies for tree kernel-based semantic relation extraction. In COLING 2008-Proceedings of the 22nd International Conference on Computational Linguistics, Manchester, UK, August 18-22, 2008, pp. 697-704.
50. SÃtre, R., K. Sagae, and, J. Tsujii,. 2007. Syntactic features for protein-protein interaction extraction. In LBM 2007 - Short Paper Proceedings of the 2nd International Symposium on Languages in Biology and Medicine, Singapore, December 6-7, 2007, pp. 6.1-6.14.
51. Sagae, K., and, J. Tsujii,. 2007. Dependency parsing and domain adaptation with LR models and parser ensembles. In EMNLP-CoNLL 2007 - Proceedings of the CoNLL Shared Task Session of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, Prague, Czech Republic, June 25-27, 2007, pp. 1044-1050.
52. Sleator, D., and, D. Temperley,. 1991. Parsing English with a link grammar. Technical report, Department of Computer Science, Carnegie Mellon University, Pittsburgh, PA.
53. Tateisi, Y., A. Yakushiji, and, J. Tsujii,. 2005. Syntax annotation for the GENIA corpus. In IJCNLP 2005 - Proceedings of the Second International Joint Conference on Natural Language Processing, Companion Volume, Jeju Island, Korea, October 11-13, 2005, pp. 222-227.
54. Tomanek, K., J. Wermter, and, U. Hahn,. 2007. Sentence and token splitting based on conditional random fields. In PACLING'07 - Proceedings of the 10th Conference of the Pacific Association for Computational Linguistics, Pacific Association for Computational Linguistics, Melbourne, Australia, September 19-21, 2007, pp. 49-57.
55. Turner, J., and, E. Charniak,. 2005. Supervised and unsupervised learning for sentence compression. In ACL 2005 - Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics, Ann Arbor, MI, June 25-30, 2005, pp. 290-297.
56. Consortium, T. UniProt,. 2008. The Universal Protein Resource (Uniprot). Nucleic Acids Research, 36 (Database issue).
57. Vanderwende, L., H. Suzuki, C. Brockett, and, A. Nenkova,. 2007. Beyond SumBasic: Task-focused summarization with sentence simplification and lexical expansion. Information Processing and Management, 43 (6): 1606-1618. (Pubitemid 47268113)
58. Vickrey, D., and, D. Koller,. 2008. Sentence simplification for semantic role labeling. In ACL 2008: HLT- Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Columbus, OH, June 15-20, 2008, pp. 344-352.
59. Wehrens, R., and, L. Buydens,. 2007. Self- and super-organising maps in R: The Kohonen package. Journal of Statistical Software, 21 (5): 1-19.
60. Wermter, J., K. Tomanek, and, U. Hahn,. 2009. High-performance gene name normalization with GeNo. Bioinformatics, 25 (6): 815-821.
61. Yakushiji, A., Y. Tateisi, Y. Miyao, and, J. Tsujii,. 2001. Event extraction from biomedical papers using a full parser. In, R. B. Altman, A. K. Dunker, L. Hunter, K. Lauderdale, and, T. E. Klein, editors, PSB 2001 - Proceedings of the 6th Pacific Symposium on Biocomputing, Maui, HI, January 3-7, 2001, pp. 408-419.
62. Yamagata, K., S. Fukutomi, K. Takagi, and, K. Ozeki,. 2006. Sentence compression using statistical information about dependency path length. In, P. Sojka, I. Kopecek, and, K. Pala, editors, Text, Speech and Dialogue. TSD 2006 - Proceedings of the 9th International Conference, volume 4188 of Lecture Notes in Computer Science, Brno, Czech Republic, September 11-15, 2006, pp. 127-134. (Pubitemid 44609008)
63. Yousfi-Monod, M., and, Prince, V,. 2008. Sentence compression as a step in summarization or an alternative path in text shortening. In Coling 2008 - Proceedings of the 22nd International Conference on Computational Linguistics, Companion volume: Posters and Demonstrations, Manchester, UK, August 18-22, 2008, pp. 137-140.
64. Zhou, G., and, M. Zhang,. 2007. Extracting relation information from text documents by exploring various types of knowledge. Information Processing & Management, 43 (4): 969-982. (Pubitemid 46400293)