Multiple sequence alignment pomocí dynamického programování

Martin Rusek

Diplomová práce

Multiple Sequence Alignment by Dynamic Programming

Anotace:

Zarovnávání sekvencí je oblast analýzy dat, která se často využívá k určení podobnosti vybraných dat a k jejich klasifikaci. Tato práce se tedy zabývá problematikou zarovnávání sekvencí s důrazem na metody využívající dynamické programování, a které umožňují zarovnávat více sekvencí najednou. Konkrétně to jsou metody Dynamic Time Warping, Longest Common Subsequence a jejich vícenásobné varianty. Jednotlivé metody byly implementovány jako DLL knihovna, která následně hostitelské aplikaci umožní pracovat s danými metodami.

Abstract:

Alignment of sequences is an area of data analysis, which is often used to determine the similarity of the selected data and their classification. This work therefore deals with the issue of sequence alignment emphasizing methods which use dynamic programming, and which allow simultaneous multiple sequence alignment. Specifically, these methods are Dynamic Time Warping, Longest Common Subsequence and their multidimensional variants. Individual methods were implemented as a DLL library, which will then allow the host application to work with these methods.

Klíčová slova

Zarovnávání sekvencí, vícenásobné zarovnávání sekvencí, Dynamic Time Warping, Longest Common Subsequence

Keywords

Sequence Alignment, Multiple Sequence Alignment, Dynamic Time Warping, Longest Common Subsequence

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 29. 4. 2016

Obhajoba závěrečné práce

• Obhajoba proběhla 7. 6. 2016
• Vedoucí: Kateřina Slaninová
• Oponent: Robert Skopal

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika