Zpět na vyhledávání

Martin Rusek

Master's thesis

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

Multiple Sequence Alignment by Dynamic Programming
Abstract:
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é …more
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 …more
 

Keywords

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
 
Language used: Czech
Date on which the thesis was submitted / produced: 29. 4. 2016
Identifier: http://hdl.handle.net/10084/115801

Thesis defence

  • Date of defence: 7. 6. 2016
  • Supervisor: Kateřina Slaninová
  • Reader: Robert Skopal

Citation record

Cite this text

Full text of thesis

Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB - Technická univerzita Ostrava