• 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