Exploring Pattern Structures of Syntactic Trees for Relation Extraction

Artuur Leeuwenberg 1 Aleksey Buzmakov 1 Yannick Toussaint 1 Amedeo Napoli 1
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : In this paper we explore the possibility of defining an original pattern structure for managing syntactic trees. More precisely, we are interested in the extraction of relations such as drug-drug interactions (DDIs) in medical texts where sentences are represented as syntactic trees. In this specific pattern structure, called STPS, the similarity operator is based on rooted tree intersection. Moreover, we introduce "Lazy Pattern Structure Classification" (LPSC), which is a symbolic method able to extract and classify DDI sentences w.r.t. STPS. To decrease computation time, a projection and a set of tree-simplification operations are proposed. We evaluated the method by means of a 10-fold cross validation on the corpus of the DDI extraction challenge 2011, and we obtained very encouraging results that are reported at the end of the paper.
Document type :
Conference papers
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

Contributor : Aleksey Buzmakov <>
Submitted on : Wednesday, August 26, 2015 - 11:43:39 AM
Last modification on : Tuesday, December 18, 2018 - 4:38:02 PM
Long-term archiving on : Friday, November 27, 2015 - 10:58:24 AM


Files produced by the author(s)




Artuur Leeuwenberg, Aleksey Buzmakov, Yannick Toussaint, Amedeo Napoli. Exploring Pattern Structures of Syntactic Trees for Relation Extraction. International Conference in Formal Concept Analysis - ICFCA 2015, Jun 2015, Nerja, Spain. pp.153--168, ⟨10.1007/978-3-319-19545-2_10⟩. ⟨hal-01186717⟩



Record views


Files downloads