Finding optimal parameters for edit distance based sequence classification is NP-hard

Proceedings of the KDD-09 Workshop on Statistical and Relational Learning in Bioinformatics, StReBio '09

Volumn , Issue , 2009, Pages 17-21

  Kešelj, Vlado ^a   Liu, Haibin ^a   Zeh, Norbert ^a   Blouin, Christian ^a   Whidden, Chris ^a  

^a DALHOUSIE UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL SEQUENCE ANALYSIS; EDIT DISTANCE; NP-HARD; NP-HARD PROBLEM; OPTIMAL PARAMETER; PARAMETER VALUES; SCIENTIFIC LITERATURE; SEMANTIC RELATIONSHIPS; SEQUENCE CLASSIFICATION; TRAINING DATA;

COMPUTATIONAL COMPLEXITY; COMPUTER AIDED DIAGNOSIS; HEURISTIC METHODS; NUCLEIC ACIDS; PARAMETER ESTIMATION; RNA;

BIOINFORMATICS;

EID: 70350627230     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1562090.1562094     Document Type: Conference Paper

References (11)

1. S. Ananiadou and J. Mcnaught. Text Mining for Biology And Biomedicine. Artech House Publishers, 2005.
2. BioCreative challenge. Accessed in August 2008, http://biocreative. sourceforge.net/.
3. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. The MIT Press, 2001.
4. J. Hakenberg, C. Plake, U. Leser, H. Kirsch, and D. Rebholz-Schuhmann. Lll'05 challenge: Genic interaction extraction with alignments and finite state automata. In Proceedings of Learning Language in Logic Workshop (LLL'05) at ICML, page 38-45, Bonn, Germany, 2005.
5. J. Han and M. Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann, 2000.
6. M. Huang, X. Zhu, Y. Hao, D. G. Payan, K. Qu, and M. Li. Discovering patterns to extract protein-protein interactions from full texts. Bioinformatics, 20:3604-3612, 2004.
7. H. Jang, J. Lim, J.-H. Lim, S.-J. Park, K.-C. Lee, and S.-H. Park. Finding the evidence for protein-protein interactions from pubmed abstracts. Bioinformatics, 22(14):e220-e226, 2006.
8. J. Li, X. Zhang, Y. Hao, M. Huang, and X. Zhu. Learning domain-specific knowledge from context-THUIR at TREC'2005 genomics track. In Proceedings of 14th Text Retrireval Conference (TREC2005), Gaithersburg, USA, 2005.
9. H. Liu, C. Blouin, and V. Kešelj. Identifying interaction sentences from biological literature using automatically extracted patterns. In Proceedings of BioNLP 2009, Boulder, Colorado, USA, 2009. Association for Computational Linguistics.
10. C. Plake, J. Hakenberg, and U. Leser. Learning patterns for information extraction from free text. In Proceedings of AKKD 2005, Karlsruhe, Germany, 2005.
11. A. Skusa, A. Ruegg, and J. Kohler. Extraction of biological interaction networks from scientific literature. Brief Bioinform, 6(3):263-276, September 2005.