Return to search

Heuristic multi-sequence search methods

<p>With increasing size of sequence databases heuristic search approaches have become necessary. Hidden Markov models are the best performing search methods known today with respect to discriminative power, but are too time complex to be practical when searching in large sequence databases. In this report, heuristic algorithms that reduce the search space before searching with traditional search algorithms of hidden Markov models are presented and experimentally validated. The results of the validation show that the heuristic search algorithms will speed up the searches without decreasing their discriminative power.</p>

Identiferoai:union.ndltd.org:UPSALLA/oai:DiVA.org:his-530
Date January 2001
CreatorsJochumsson, Thorvaldur
PublisherUniversity of Skövde, Department of Computer Science, Skövde : Institutionen för datavetenskap
Source SetsDiVA Archive at Upsalla University
LanguageEnglish
Detected LanguageEnglish
TypeStudent thesis, text

Page generated in 0.0014 seconds