Data mining: concepts and techniques
Data mining: concepts and techniques
Text Mining for Biology And Biomedicine
Text Mining for Biology And Biomedicine
Identifying interaction sentences from biological literature using automatically extracted patterns
BioNLP '09 Proceedings of the Workshop on Current Trends in Biomedical Natural Language Processing
Introduction to Algorithms, Third Edition
Introduction to Algorithms, Third Edition
Hi-index | 0.00 |
Parametric edit distance based classification has been applied to two significant problems in the bioinformatics area: biological sequence analysis (DNA, RNA, protein), and semantic relationship extraction from biomedical scientific literature. This method is based on the edit distance measure on sequences, with parametric costs for matching, mismatching, inserts, and deletes of letters. We present a proof that finding optimal parameter values for such classification based on training data is an NP-hard problem, which is an important claim to justify the use of heuristic methods for determining the best parameter values.