Kernel approaches for genic interaction extraction.

@article{citeulike:2997571, abstract = {MOTIVATION: Automatic knowledge discovery and efficient information access such as named entity recognition and relation extraction between entities have recently become critical issues in the biomedical literature. However, the inherent difficulty of the relation extraction task, mainly caused by the diversity of natural language, is further compounded in the biomedical domain because biomedical sentences are commonly long and complex. In addition, relation extraction often involves modeling long range dependencies, discontiguous word patterns and semantic relations for which the pattern-based methodology is not directly applicable. RESULTS: In this article, we shift the focus of biomedical relation extraction from the problem of pattern extraction to the problem of kernel construction. We suggest four kernels: predicate, walk, dependency and hybrid kernels to adequately encapsulate information required for a relation prediction based on the sentential structures involved in two entities. For this purpose, we view the dependency structure of a sentence as a graph, which allows the system to deal with an essential one from the complex syntactic structure by finding the shortest path between entities. The kernels we suggest are augmented gradually from the flat features descriptions to the structural descriptions of the shortest paths. As a result, we obtain a very promising result, a 77.5 F-score with the walk kernel on the Language Learning in Logic (LLL) 05 genic interaction shared task. AVAILABILITY: The used algorithms are free for use for academic research and are available from our Web site http://mllab.sogang.ac.kr/ approximately shkim/LLL05.tar.gz.}, address = {Department of Computer Science, Sogang University and Daumsoft Inc., Se-Ah Venture Tower, Seoul, Korea. shkim@lex.yonsei.ac.kr}, author = {Kim, S. and Yoon, J. and Yang, J. }, citeulike-article-id = {2997571}, issn = {1460-2059}, journal = {Bioinformatics (Oxford, England)}, keywords = {diplomarbeit}, month = {January}, number = {1}, pages = {118--126}, posted-at = {2008-07-13 22:22:48}, priority = {2}, title = {Kernel approaches for genic interaction extraction.}, url = {http://view.ncbi.nlm.nih.gov/pubmed/18003645}, volume = {24}, year = {2008} }

TY - JOUR ID - citeulike:2997571 L3 - citeulike-article-id:2997571 TI - Kernel approaches for genic interaction extraction. JF - Bioinformatics (Oxford, England) VL - 24 IS - 1 SP - 118 EP - 126 AD - Department of Computer Science, Sogang University and Daumsoft Inc., Se-Ah Venture Tower, Seoul, Korea. shkim@lex.yonsei.ac.kr SN - 1460-2059 N2 - MOTIVATION: Automatic knowledge discovery and efficient information access such as named entity recognition and relation extraction between entities have recently become critical issues in the biomedical literature. However, the inherent difficulty of the relation extraction task, mainly caused by the diversity of natural language, is further compounded in the biomedical domain because biomedical sentences are commonly long and complex. In addition, relation extraction often involves modeling long range dependencies, discontiguous word patterns and semantic relations for which the pattern-based methodology is not directly applicable. RESULTS: In this article, we shift the focus of biomedical relation extraction from the problem of pattern extraction to the problem of kernel construction. We suggest four kernels: predicate, walk, dependency and hybrid kernels to adequately encapsulate information required for a relation prediction based on the sentential structures involved in two entities. For this purpose, we view the dependency structure of a sentence as a graph, which allows the system to deal with an essential one from the complex syntactic structure by finding the shortest path between entities. The kernels we suggest are augmented gradually from the flat features descriptions to the structural descriptions of the shortest paths. As a result, we obtain a very promising result, a 77.5 F-score with the walk kernel on the Language Learning in Logic (LLL) 05 genic interaction shared task. AVAILABILITY: The used algorithms are free for use for academic research and are available from our Web site http://mllab.sogang.ac.kr/ approximately shkim/LLL05.tar.gz. KW - diplomarbeit AU - Kim, S AU - Yoon, J AU - Yang, J PY - 2008/01/01/ UR - http://view.ncbi.nlm.nih.gov/pubmed/18003645 ER -