In recent years we have witnessed an exponential increase in the amount of biological information, either DNA or protein sequences, that has become available in public databases. This has been followed by an increased interest in developing computational techniques to automatically classify these large volumes of sequence data into various categories corresponding to either their role in the chromosomes, their structure, and/or their function. In this paper we evaluate some of the widely-used sequence classification algorithms and develop a framework for modeling sequences in a fashion so that traditional machine learning algorithms, such as support vector machines, can be applied easily. Our detailed experimental evaluation shows that the SVM-based approaches are able to achieve higher classification accuracy compared to the more traditional sequence classification algorithms such as Markov model based techniques and K-nearest neighbor based approaches.
|Original language||English (US)|
|Title of host publication||Advances in Knowledge Discovery and Data Mining - 6th Pacific-Asia Conference, PAKDD 2002, Proceedings|
|Editors||Ming-Syan Chen, Philip S. Yu, Bing Liu|
|Number of pages||15|
|State||Published - 2002|
|Event||6th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2002 - Taipei, Taiwan, Province of China|
Duration: May 6 2002 → May 8 2002
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Other||6th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2002|
|Country/Territory||Taiwan, Province of China|
|Period||5/6/02 → 5/8/02|
Bibliographical notePublisher Copyright:
© Springer-Verlag Berlin Heidelberg 2002.