A detailed error analysis of 13 kernel methods for protein-protein interaction extraction

BMC Bioinformatics

Volumn 14, Issue 1, 2013, Pages

  Tikk, Domonkos ^a,b   Solt, Illés ^a,c   Thomas, Philippe ^a   Leser, Ulf ^a  

^a HUMBOLDT UNIVERSITY   (Germany)

^b ÓBUDA UNIVERSITY   (Hungary)

^c BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Error analysis; Kernel methods; Kernel similarity; Protein protein interaction; Relation extraction

Indexed keywords

KERNEL FUNCTION; KERNEL METHODS; KERNEL SIMILARITY; PERFORMANCE GAIN; PERFORMANCE IMPROVEMENTS; PROTEIN-PROTEIN INTERACTION EXTRACTIONS; PROTEIN-PROTEIN INTERACTIONS; RELATION EXTRACTION;

ERROR ANALYSIS; EXTRACTION; TEXT PROCESSING;

PROTEINS;

ALGORITHM; ARTICLE; EVALUATION; METHODOLOGY; PROTEIN ANALYSIS;

ALGORITHMS; PROTEIN INTERACTION MAPPING;

EID: 84872192480     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-12     Document Type: Article

References (48)

1. Blaschke C, Andrade MA, Ouzounis C, Valencia A. Automatic extraction of biological information from scientific text: protein-protein interactions. Proc Int Conf Intell Syst Mol Biol 1999, 7:60-67.
2. Ono T, Hishigaki H, Tanigami A, Takagi T. Automated extraction of information on protein-protein interactions from the biological literature. Bioinformatics 2001, 17(2):155. 10.1093/bioinformatics/17.2.155, 11238071.
3. Marcotte EM, Xenarios I, Eisenberg D. Mining literature for protein-protein interactions. Bioinformatics 2001, 17(4):359. 10.1093/bioinformatics/17.4.359, 11301305.
4. Huang M, Zhu X, Hao Y, Payan DG, Qu K, Li M. Discovering patterns to extract protein-protein interactions from full texts. Bioinformatics 2004, 20(18):3604. 10.1093/bioinformatics/bth451, 15284092.
5. Cohen AM, Hersh WR. A survey of current work in biomedical text mining. Brief Bioinformatics 2005, 6:57. 10.1093/bib/6.1.57, 15826357.
6. Krallinger M, Valencia A, Hirschman L. Linking genes to literature: text mining, information extraction, and retrieval applications for biology. Genome Biol 2008, 9(Suppl 2):S8. 10.1186/gb-2008-9-s2-s8, 2559992, 18834499.
7. Zhou D, He Y. Extracting interactions between proteins from the literature. J Biomed Inform 2008, 41(2):393-407. [http://dx.doi.org/10.1016/j.jbi.2007.11.008], 10.1016/j.jbi.2007.11.008, 18207462.
8. Pyysalo S, Airola A, Heimonen J, Björne J, Ginter F, Salakoski T. Comparative analysis of five protein-protein interaction corpora. BMC Bioinformatics 2008, 9(Suppl 3):S6. [http://dx.doi.org/10.1186/1471-2105-9-S3-S6], 10.1186/1471-2105-9-S3-S6, 2638146, 19091029.
9. Sarawagi S. Information extraction. Found Trends Databases 2008, 1:261-377. [http://dl.acm.org/citation.cfm?id=1498844.1498845].
10. Haussler D. Convolution kernels on discrete structures. Tech. Rep. UCS-CRL-99-10, University of California at Santa Cruz, Santa Cruz, CA, USA 1999.
11. Schölkopf B, Smola A. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond 2002, Cambridge, MA, USA: MIT Press.
12. Arighi C, Lu Z, Krallinger M, Cohen K, Wilbur W, Valencia A, Hirschman L, Wu C. Overview of the BioCreative III workshop. BMC Bioinformatics 2011, 12(Suppl 8):S1. [http://www.biomedcentral.com/1471-2105/12/S8/S1], 10.1186/1471-2105-12-S8-S1, 22893921.
13. Kim JD, Pyysalo S, Ohta T, Bossy R, Nguyen N, Tsujii J. Overview of BioNLP shared task 2011. Proceedings of the BioNLP Shared Task 2011 Workshop, Association for Computational Linguistics 2011, 1-6. [http://www.aclweb.org/anthology/W11-1801].
14. Tikk D, Thomas P, Palaga P, Hakenberg J, Leser U. A comprehensive benchmark of kernel methods to extract protein-protein interactions from literature. PLoS Comput Biol 2010, 6(7):e1000837. [http://www.ploscompbiol.org/article/info%3Adoi%2F10.1371%2Fjournal.pcbi.1000837], 10.1371/journal.pcbi.1000837, 2895635, 20617200.
15. Kim S, Yoon J, Yang J. Kernel approaches for genic interaction extraction. Bioinformatics 2008, 24:118-126. [http://dx.doi.org/10.1093/bioinformatics/btm544], 10.1093/bioinformatics/btm544, 18003645.
16. Fayruzov T, De Cock M, Cornelis C, Hoste V. Linguistic feature analysis for protein interaction extraction. BMC Bioinformatics 2009, 10:374. [[http://www.biomedcentral.com/1471-2105/10/374]], 10.1186/1471-2105-10-374, 2781821, 19909518.
17. Giuliano C, Lavelli A, Romano L. Exploiting Shallow Linguistic Information for Relation Extraction from Biomedical Literature. Proc. of the 11st Conf. of the European Chapter of the ACL (EACL'06) 2006, 401-408. Trento: The Association for Computer Linguistics, [http://acl.ldc.upenn.edu/E/E06/E06-1051.pdf].
18. Vishwanathan SVN, Smola AJ. Fast kernels for string and tree matching. Proc. of Neural Information Processing Systems (NIPS'02) 2002, 569-576. Vancouver, BC, Canada.
19. Collins M, Duffy N. Convolution kernels for natural language. Proc. of Neural Information Processing Systems (NIPS'01) 2001, 625-632. Vancouver, BC, Canada.
20. Moschitti A. Efficient convolution kernels for dependency and constituent syntactic trees. Proc. of The 17th European Conf. on Machine Learning 2006, 318-329. Berlin, Germany.
21. Kuboyama T, Hirata K, Kashima H, Aoki-Kinoshita KF, Yasuda H. A spectrum tree kernel. Inf Media Technol 2007, 2:292-299.
22. Erkan G, Özgür A, Radev DR. Semi-supervised classification for extracting protein interaction sentences using dependency parsing. Proc. of the 2007 Joint Conf. on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL) 2007, 228-237. Prague, Czech Republic, [http://www.aclweb.org/anthology/D/D07/D07-1024].
23. Airola A, Pyysalo S, Björne J, Pahikkala T, Ginter F, Salakoski T. All-paths graph kernel for protein-protein interaction extraction with evaluation of cross-corpus learning. BMC Bioinformatics 2008, 9(Suppl 11):S2. [http://dx.doi.org/10.1186/1471-2105-9-S11-S2], 10.1186/1471-2105-9-S11-S2, 2638167, 19091019.
24. Joachims T. Making Large-Scale Support Vector Machine Learning Practical, Advances in Kernel Methods: Support Vector Learning 1999, Cambridge, MA: MIT Press.
25. Chang CC, Lin CJ. LIBSVM: a library for support vector machines. 2001, Software available at, http://www.csie.ntu.edu.tw/cjlin/libsvm.
26. Bunescu R, Ge R, Kate RJ, Marcotte EM, Mooney RJ, Ramani AK, Wong YW. Comparative experiments on learning information extractors for proteins and their interactions. Artif Intell Med 2005, 33(2):139-155. [http://dx.doi.org/10.1016/j.artmed.2004.07.016], 10.1016/j.artmed.2004.07.016, 15811782.
27. Pyysalo S, Ginter F, Heimonen J, Bjorne J, Boberg J, Jarvinen J, Salakoski T. BioInfer: a corpus for information extraction in the biomedical domain. BMC Bioinformatics 2007, 8:50. 10.1186/1471-2105-8-50, 1808065, 17291334.
28. Fundel K, Küffner R, Zimmer R. RelEx - relation extraction using dependency parse trees. Bioinformatics 2007, 23(3):365-371. [http://dx.doi.org/10.1093/bioinformatics/btl616], 10.1093/bioinformatics/btl616, 17142812.
29. Ding J, Berleant D, Nettleton D, Wurtele E. Mining Medline: abstracts, sentences, or phrases?. Pac Symp Biocomput 2002, 7:326-337.
30. Nedellec C. Learning language in logic-genic interaction extraction challenge. Proc. of the ICML05 workshop: Learning Language in Logic (LLL'05), Volume 18 2005, 97-99. Bonn, Germany.
31. Miwa M, Sætre R, Miyao Y, Tsujii J. A rich feature vector for protein-protein interaction extraction from multiple corpora. Proc. of the 2009 Conf. on Empirical Methods in Natural Language Processing (EMNLP'09) 2009, 121-130. Stroudsburg: ACL, [http://portal.acm.org/citation.cfm?id=1699510.1699527].
32. Kim S, Yoon J, Yang J, Park S. Walk-weighted subsequence kernels for protein-protein interaction extraction. BMC Bioinformatics 2010, 11:107. [http://www.biomedcentral.com/1471-2105/11/107], 10.1186/1471-2105-11-107, 2844389, 20184736.
33. Van Landeghem S, De Baets B, Van de Peer Y, Saeys Y. High-precision bio-molecular event extraction from text using parallel binary classifiers. Comput Intell 2011, 27(4):645-664.
34. Buyko E, Faessler E, Wermter J, Hahn U. Syntactic simplification and semantic enrichment-trimming dependency graphs for event extraction. Comput Intell 2011, 27(4):610-644.
35. Cusick M, Yu H, Smolyar A, Venkatesan K, Carvunis A, Simonis N, Rual J, Borick H, Braun P, Dreze M, et al. Literature-curated protein interaction datasets. Nat Methods 2008, 6:39-46.
36. Witten IH, Frank E. Data Mining: Practical Machine Learning Tools and Techniques, 2nd edition 2005, San Francisco: Morgan Kaufmann.
37. Miwa M, Pyysalo S, Hara T, Tsujii J. Evaluating dependency representations for event extraction. Proc. of the 23rd Int. Conf. on Computational Linguistics (Coling'10) 2010, 779-787. Beijing, China, [http://www.aclweb.org/anthology/C10-1088].
38. Thomas P, Pietschmann S, Solt I, Tikk D, Leser U. Not all links are equal: exploiting dependency types for the extraction of protein-protein interactions from text. Proc. of BioNLP'11 2011, 1-9. Portland: ACL, [http://www.aclweb.org/anthology/W11-0201].
39. Kim JD, Ohta J. Corpus annotation for mining biomedical events from literature. BMC Bioinformatics 2008, 9:10. [http://www.biomedcentral.com/1471-2105/9/10], 10.1186/1471-2105-9-10, 2267702, 18182099.
40. Breiman L. Bagging predictors. Mach Learn 1996, 24:123-140. [http://portal.acm.org/citation.cfm?id=231986.231989].
41. Wolpert D. Stacked generalization. Neural Netw 1992, 5(2):241-259.
42. Bui QC, Katrenko S, Sloot PMA. A hybrid approach to extract protein-protein interactions. Bioinformatics 2011, 27(2):259. [http://bioinformatics.oxfordjournals.org/content/early/2010/11/08/bioinformatics.btq620.abstract], 10.1093/bioinformatics/btq620, 21062765.
43. Koike A, Kobayashi Y, Takagi T. Kinase pathway database: an integrated protein-kinase and NLP-based protein-interaction resource. Genome Res 2003, 13(6A):1231-1243. [http://www.ncbi.nlm.nih.gov/pubmed/12799355], 403651, 12799355.
44. Miwa M, Saetre R, Kim JD, Tsujii J. Event extraction with complex event classification using rich features. J Bioinform Comput Biol 2010, 8:131-146. [http://www.ncbi.nlm.nih.gov/pubmed/20183879], 10.1142/S0219720010004586, 20183879.
45. Plake C, Schiemann T, Pankalla M, Hakenberg J, Leser U. AliBaba: PubMed as a graph. Bioinformatics 2006, 22(19):2444-2445. 10.1093/bioinformatics/btl408, 16870931.
46. Banko M, Cafarella MJ, Soderl S, Broadhead M, Etzioni O. Open information extraction from the web. Proc. of IJCAI'07 2007, 2670-2676. [http://turing.cs.washington.edu/papers/ijcai07.pdf].
47. Xu F, Uszkoreit H, Li H. A seed-driven bottom-up machine learning framework for extracting relations of various complexity. ACL'07 2007, 584-591.
48. Liu H, Komandur R, Verspoor K. From graphs to events: a subgraph matching approach for information extraction from biomedical text. Proc. of BioNLP'11 2011, 164-172. Portland, OR, USA, [http://www.aclweb.org/anthology/W11-1826].