DocumentCode :
2258962
Title :
Protein-protein interaction extraction from biomedical literatures based on modified SVM-KNN
Author :
Li, Lishuang ; Jing, Linmei ; Huang, Degen
Author_Institution :
Dalian Univ. of Technol., Dalian, China
fYear :
2009
fDate :
24-27 Sept. 2009
Firstpage :
1
Lastpage :
7
Abstract :
This paper presents a novel method to extract Protein-Protein Interaction (PPI) information from biomedical literatures based on Support Vector Machine (SVM) and K Nearest Neighbors (KNN). The two protein names, words between two proteins, words surrounding two proteins, keyword between or among the surrounding words of two protein names, ExpDistance based on word distance of two proteins, ProDistance of two proteins in a protein pair are extracted as features of the vectors. A model based on SVM is setup to extract the interaction. To improve the accuracy of SVM classifier, KNN method is introduced. Furthermore, to fit the unbalanced data distribution, a modified SVM-KNN classifier is proposed. Experiments conducted on BC-PPI corpus show that our modified SVM-KNN classifier with the two distance features is efficient at extracting protein-protein Interaction information. The recall, precision and F-score are 87.2%, 82.4%, 84.7% respectively which outperform most of the state-of-the-art systems.
Keywords :
bioinformatics; natural language processing; proteins; support vector machines; ExpDistance; K nearest neighbor; ProDistance; SVM-KNN classifier; biomedical literature; protein-protein interaction extraction; support vector machine; Bioinformatics; Biomedical computing; Data mining; Feature extraction; Learning systems; Nearest neighbor searches; Production; Proteins; Support vector machine classification; Support vector machines; KNN; PPI; SVM; SVM-KNN; unbalanced data distribution;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Natural Language Processing and Knowledge Engineering, 2009. NLP-KE 2009. International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-4244-4538-7
Electronic_ISBN :
978-1-4244-4540-0
Type :
conf
DOI :
10.1109/NLPKE.2009.5313735
Filename :
5313735
Link To Document :
بازگشت