|
Detection of Similar Binding Sites in Protein Structure Databases
Telčer, Jakub ; Hoksza, David (vedoucí práce) ; Galgonek, Jakub (oponent)
Vyhodnocování podobnosti protein-ligand vazebných míst je důležité v mnoha oblastech, jako je výzkum nových využití stávajících léčiv nebo evoluční studie. Nejmodernější současné přístupy dosahují dobrých výsledků, ale pracují pouze s definovanými vazebnými místy, což není možné v nepředzpracovaných pro- teinových databázích. Pokud tato místa nejsou známá, je nejprve nutné prohledat proteinové struktury nástroji pro jejich predikci. To významně navyšuje cenu velkých databází podobných vazebných míst. Tato práce se zaměřuje na popis stávajících metod pro hodnocení podobnosti protein-ligand vazebných míst a zkoumá možnosti rychlého vyhledávání podobných míst ve velkých databázích příbuzných struktur. Je zde navržena jednoduchá metoda umožňující rychlejší než lineární vyhledávání bez nutnosti predikce potenciálních vazebných míst. Předběžné výsledky naznačují, že tento přístup je hoden další pozornosti, ačkoliv je stále zapotřebí více vhledu do dané problematiky.
|
|
Využití numerických reprezentací ve zpracování nukleotidových sekvencí
Košíček, Adam ; Maděránková, Denisa (oponent) ; Kubicová, Vladimíra (vedoucí práce)
Převod sekvencí DNA na vhodnou reprezentaci je důležitou úkolem před samotným započetím analýzy a dalšího zpracování. Hlavním úkolem této práce bylo se seznámit s typy numerických a grafických reprezentací a jejich využitím pro analýzu DNA. Vzhledem k velkému množství metod a postupů, byly do této práce vybrány pouze některé. Některé metody nelze přímo klasifikovat jako numerické nebo grafické, protože obsahují možnost obojí reprezentace. Tyto metody byly zařazeny mezi grafické reprezentace. Pro vybrané metody byly vytvořeny fylogenetické stromy pro porovnání přesnosti. Závěrem práce je zhodnocení získaných výsledků.
|
|
Generic Reverse Compilation to Recognize Specific Behavior
Ďurfina, Lukáš ; Šaloun, Petr (oponent) ; Zahradnický,, Tomáš (oponent) ; Kolář, Dušan (vedoucí práce)
Thesis is aimed on recognition of specific behavior by generic reverse compilation. The generic reverse compilation is a process that transforms executables from different architectures and object file formats to same high level language. This process is covered by a tool Lissom Decompiler. For purpose of behavior recognition the thesis introduces Language for Decompilation -- LfD. LfD represents a simple imperative language, which is suitable for a comparison. The specific behavior is given by the known executable (e.g. malware) and the recognition is performed as finding the ratio of similarity with other unknown executable. This ratio of similarity is calculated by a tool LfDComparator, which processes two sources in LfD to decide their similarity.
|
|
Shlukování biologických sekvencí
Kubiš, Radim ; Burgetová, Ivana (oponent) ; Martínek, Tomáš (vedoucí práce)
Jedním z hlavních důvodů, proč se proteinové sekvence shlukují, je predikce jejich struktury, funkce a evoluce. Mnoho současných nástrojů má nevýhodu ve velké výpočetní náročnosti, protože zarovnává každou sekvenci s každou. Pokud některý nástroj pracuje výrazně rychleji, nedosahuje oproti ostatním takové přesnosti. Další z nevýhod je zpracování na vyšších mírách podobnosti, ale homologní proteiny si mohou být podobné i méně. Proces shlukování také bývá ukončen při dosažení určité podmínky, která však nezohledňuje dostatečnou kvalitu shluků. Diplomová práce se zabývá návrhem a implementací nového nástroje pro shlukování proteinových sekvencí. Nový nástroj by měl být výpočetně nenáročný, se zachováním požadované přesnosti, a produkovat kvalitnější shluky. Práce dále popisuje testování navrženého nástroje, zhodnocení dosažených výsledků a možnosti dalšího rozvoje.
|
|
Automatická anotace obrazu
Hegmon, Jiří ; Karásek, Jan (oponent) ; Burget, Radim (vedoucí práce)
Rozeznávání a porovnávání obrazu je jedním z hlavních problémů a okruhů oboru počitačového vidění. Tato práce k těmto dvěma problémům připojuje třetí, rozpoznání semantiky, významu obrazu, tzv. anotaci nebo label. Práce využívá znalosti metod rozpoznávání podobnosti obrazů k vytvoření nástroje, který je schopen na základě trénovací množiny obrazů a anotací vytvořit skupinu nejpravděpodobnějších anotací pro danou testovací množinu obrazů. Tato práce představuje několik druhů testovacích množin vhodných pro rozpoznávání anotačních informací u obrazů. Následně je vybrána nejvhodnější množina s potřebnou velikostí trénovací množiny a dostatkem informací v anotacích. Na základě této trénovací množiny je navrhnut algoritmus pro snadné načtení testovací množiny bez velkých nároků na výkon počítače. Vyhodnocení anotačních informací testovací množiny je prováděno na základě různých podobnostních algoritmů. Na počátku této práce byly použity jednoduché, ale nepříliš efektivní metody MSE a porovnání barevných histogramů, postupně bylo ale nutno přejít k použítí náročnějších metod (jako je například Tamura, Gabor, CEDD nebo různé druhy hostistogramů). Výsledky tohoto porovnání jsou nakonec brány pro vyhodnocení pravděpodobnosti výskytu dané anotace pro daný obrázek určené testovací množiny. Na závěr práce je provedeno vyhodnocení přesnosti určení anotace na základě informací z použitých trénovacích množin.
|
|
Porovnávání 3D objektů v jazyce JAVA
Zapletal, Tomáš ; Smékal, Zdeněk (oponent) ; Šmirg, Ondřej (vedoucí práce)
Hlavním úkolem této práce je načítat 3D modely v různých souborových formátech a zobrazovat je, vytvářet řezy z 3D modelů ale i zpětně z řezů vytvářet 3D modely, vyčíslit nepřesnosti po vyhlazení a dalších úpravách a zkoumat podobnost originálních a upravených modelů. To vše v jazyce Java a jeho nástavbách pro práci s 3D objekty. Práce navazuje na předchozí projekt „3D model z MRI“.
|
|
Určení místa původu hudebních interpretací české komorní a orchestrální hudby za pomoci technik Music Information Retrieval
Miklánek, Štěpán ; Mekyska, Jiří (oponent) ; Kiska, Tomáš (vedoucí práce)
Tato práce se zabývá statistickou analýzou nahrávek české komorní a orchestrální hudby. Významná část této práce je věnována problematice extrakce parametrů z nahrávek. V rámci extrakce parametrů jsou využity techniky zpracování hudebního signálu používané v oblasti Music Information Retrieval. Dále jsou v práci představeny kroky při zpracovávání databází nahrávek a výběru stejných notových úseků z jednotlivých interpretací skladeb pomocí dynamického borcení časové osy. Pro účely výběru stejného notového úseků z interpretací byl naprogramován nástroj v prostředí MATLAB. V neposlední řadě je představen vyhodnocovací systém, pomocí kterého je prováděna klasifikace nahrávek podle místa původu. Samotná klasifikace je provedena v podobě binárního rozdělení na dvě skupiny Česko a svět. První část vyhodnocení spočívá v individuální analýze jednotlivých statistických parametrů, přičemž je hodnocena jejich diskriminační síla. Druhá část vyhodnocení spočívá v selekci skupin parametrů, které by měly zvýšit přesnost klasifikace oproti individuální analýze parametrů.
|
|
Vyhledávání podobných CT dat podle obsahu
Hošek, Pavel ; Klíma, Ondřej (oponent) ; Španěl, Michal (vedoucí práce)
Práce se zabývá návrhem a implementací nástroje pro vyhledávaní CT dat podle podobnosti. Zabývá se také porovnáním jednotlivých metod pro vyhledávání CT dat. Využívá knihovny třetích stran pro extrakci různých deskriptorů a vyhledávání v nich. Práce prezentuje výsledky implementovaného vyhledávacího nástroje a výsledky porovnání jednotlivých metod a navrhuje možná vylepšení.
|
|
Lícování skici objektu s jeho snímkem
Kvasnička, Petr ; Richter, Miloslav (oponent) ; Janáková, Ilona (vedoucí práce)
Cílem diplomové práce je seznámení s problematikou detekování objektu s jeho náčrtkem, schématem, případně obrysem, který by měl reprezentovat porovnávaný objekt. Práce se zabývá tím, jak tuto problematiku vyřešit. Část diplomové práce obsahuje teoretické metody, které zvládají vyhodnocovat míru podobnosti mezi neznámým objektem s jeho méně přesným náčrtkem. Každá z těchto metod obsahuje vlastní úpravy z pohledu předzpracovaní obrazu. Práce se dále zabývá podrobněji některými metodami. Vybrané metody jsou realizované a testované na vytvořené databázi. V posledním kroku práce jsou tyto realizované metody vzájemně porovnány.
|
|
Semantic Similarity Methods in Folksonomies
Kadlec, Jan ; Otrusina, Lubomír (oponent) ; Schmidt, Marek (vedoucí práce)
This Bachelor's Thesis was performed during a study stay at the "Aalborg University", Denmark. Folksonomies are new, user driven classification structures and an important part of Web 2.0. Folksonomies are the only one approach that can keep up with todays web expansion rate, by utilizing users as classificators of web's content. Folksonomies, when containing sufficient amount of data, can be exploited in several ways. This particular work concentrates on measures of semantic similarity in folksonomies. The aim of this work is to evaluate several semantic similarity measures on a sample of three datasets - delicious.com, Last.fm and medworm.com. Evaluation was done using grounding data from WordNet, Open Directory Project and medical oriented ontology. Results presented by this work indicate, that measures of semantic similarity can be used to successfully measure the similarities in folksonomies in several domains.
|