title: Optimizing graph-based patterns to extract biomedical events from the literature.
abstract: IN BIONLP-ST 2013: We participated in the BioNLP 2013 shared tasks on event extraction. Our extraction method is based on the search for an approximate subgraph isomorphism between key context dependencies of events and graphs of input sentences. Our system was able to address both the GENIA (GE) task focusing on 13 molecular biology related event types and the Cancer Genetics (CG) task targeting a challenging group of 40 cancer biology related event types with varying arguments concerning 18 kinds of biological entities. In addition to adapting our system to the two tasks, we also attempted to integrate semantics into the graph matching scheme using a distributional similarity model for more events, and evaluated the event extraction impact of using paths of all possible lengths as key context dependencies beyond using only the shortest paths in our system. We achieved a 46.38% F-score in the CG task (ranking 3rd) and a 48.93% F-score in the GE task (ranking 4th). AFTER BIONLP-ST 2013: We explored three ways to further extend our event extraction system in our previously published work: (1) We allow non-essential nodes to be skipped, and incorporated a node skipping penalty into the subgraph distance function of our approximate subgraph matching algorithm. (2) Instead of assigning a unified subgraph distance threshold to all patterns of an event type, we learned a customized threshold for each pattern. (3) We implemented the well-known Empirical Risk Minimization (ERM) principle to optimize the event pattern set by balancing prediction errors on training data against regularization. When evaluated on the official GE task test data, these extensions help to improve the extraction precision from 62% to 65%. However, the overall F-score stays equivalent to the previous performance due to a 1% drop in recall.
authors.forename: Haibin
authors.initials: H
authors.lastname: Liu
authors.forename: Karin
authors.initials: K
authors.lastname: Verspoor
authors.forename: Donald C
authors.initials: DC
authors.lastname: Comeau
authors.forename: Andrew D
authors.initials: AD
authors.lastname: MacKinlay
authors.forename: W
authors.initials: W
authors.lastname: Wilbur
mesh_terms: D000465:Algorithms; D019992:Databases as Topic; D016247:Information Storage and Retrieval; D009323:Natural Language Processing; D011642:Publications; D013223:Statistics as Topic