TY - GEN
T1 - Exploring pattern structures of syntactic trees for relation extraction
AU - Leeuwenberg, Artuur
AU - Buzmakov, Aleksey
AU - Toussaint, Yannick
AU - Napoli, Amedeo
N1 - Publisher Copyright:
© 2015 Springer International Publishing Switzerland.
PY - 2015
Y1 - 2015
N2 - 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.
AB - 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.
KW - DDI extraction
KW - Formal concept analysis
KW - Pattern structures
KW - Relation extraction
UR - https://www.scopus.com/pages/publications/84958547002
U2 - 10.1007/978-3-319-19545-2_10
DO - 10.1007/978-3-319-19545-2_10
M3 - Conference contribution
AN - SCOPUS:84958547002
T3 - Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
SP - 153
EP - 168
BT - Formal Concept Analysis - 13th International Conference, ICFCA 2015, Proceedings
A2 - Sacarea, Christian
A2 - Ojeda-Aciego, Manuel
A2 - Baixeries, Jaume
PB - Springer
T2 - 13th International Conference on Formal Concept Analysis, ICFCA 2015
Y2 - 23 June 2015 through 26 June 2015
ER -