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