Systematic feature evaluation for gene name recognition

被引:11
作者
Hakenberg, J [1 ]
Bickel, S [1 ]
Plake, C [1 ]
Brefeld, U [1 ]
Zahn, H [1 ]
Faulstich, L [1 ]
Leser, U [1 ]
Scheffer, T [1 ]
机构
[1] Humboldt Univ, Dept Comp Sci, D-10099 Berlin, Germany
关键词
Support Vector Machine; Noun Phrase; Feature Class; Training Corpus; Name Entity Recognition;
D O I
10.1186/1471-2105-6-S1-S9
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
In task 1A of the BioCreAtIvE evaluation, systems had to be devised that recognize words and phrases forming gene or protein names in natural language sentences. We approach this problem by building a word classification system based on a sliding window approach with a Support Vector Machine, combined with a pattern-based post-processing for the recognition of phrases. The performance of such a system crucially depends on the type of features chosen for consideration by the classification method, such as pre- or postfixes, character n-grams, patterns of capitalization, or classification of preceding or following words. We present a systematic approach to evaluate the performance of different feature sets based on recursive feature elimination, RFE. Based on a systematic reduction of the number of features used by the system, we can quantify the impact of different feature sets on the results of the word classification problem. This helps us to identify descriptive features, to learn about the structure of the problem, and to design systems that are faster and easier to understand. We observe that the SVM is robust to redundant features. RFE improves the performance by 0.7%, compared to using the complete set of attributes. Moreover, a performance that is only 2.3% below this maximum can be obtained using fewer than 5% of the features.
引用
收藏
页数:11
相关论文
共 21 条
[1]  
BICKEL S, 2004, BIOCREATIVE WORKSH G
[2]  
*BIOCREATIVE, 2003, BIOCREATIVE CHALL CU
[3]   GAPSCORE:: finding gene and protein names one word at a time [J].
Chang, JT ;
Schütze, H ;
Altman, RB .
BIOINFORMATICS, 2004, 20 (02) :216-225
[4]  
Cristianini N., 2000, Intelligent Data Analysis: An Introduction, DOI 10.1017/CBO9780511801389
[5]  
DEBRUIJN B, 2002, P EFMI WORKSH NAT LA, P1
[6]  
Francis W. Nelson, 1964, E007 US OFF ED COOP
[7]   Gene selection for cancer classification using support vector machines [J].
Guyon, I ;
Weston, J ;
Barnhill, S ;
Vapnik, V .
MACHINE LEARNING, 2002, 46 (1-3) :389-422
[8]  
Joachims Thorsten, 1998, P ECML 98 10 EUR C M, P137
[9]  
KINOSHITA S, 2004, BIOCREATIVE WORKSH G
[10]  
Legifrance, 1992, LOI N 92 3 3 JANV 19