Какие виды алгоритмов используются при решении задач из области биоинформатики?
Какие виды алгоритмов используются при решении задач из области биоинформатики?
Какие виды алгоритмов используются при решении задач из области биоинформатики?
Поделиться
1. Выравнивание последовательностей: алгоритмы Смита-Ватермана и Нидлмэна-Вунша.
2. Кластеризация: алгоритмы k-средних, иерархическая кластеризация.
3. Поиск мотивов: алгоритм Gibbs Sampling.
4. Решение задачи классификации: алгоритмы решающего дерева, метод опорных векторов.
5. Поиск генов: алгоритмы Генетический алгоритм и эволюционные алгоритмы.
6. Распознавание образов: алгоритм HMM (скрытые марковские модели).
7. Анализ секвенированных данных: алгоритмы BLAST и FASTA.