HALÁSOVÁ, S. Fuzzy podobnosti a jejich aplikace [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2025.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Informace k zadání | Problematiku řešenou v předložené práci považuji za obtížnější, jelikož vyžadovala zorientovat se, s dostatečným předstihem a nad rámec dosavadního povinného studia, v oblasti klasické a fuzzy teorie grafů, zejména jejich izomorfizmů, dále v oblasti klasické a fuzzy podobnosti a také klasického twin width grafů a jeho fuzzifikaci. Hlavním cílem bakalářské práce bylo zkonstruovat a následně implementovat fuzzifikaci podobnosti grafů. Práce navíc zahrnuje zkoumání dalších možností zobecnění funkce podobnosti fuzzy grafů. Na tomto tématu, které bylo náročné svým teoretickým charakterem i rozsahem, studentka začala pracovat po absolvování předmětu Matematické základy fuzzy logiky (IMF) a všechny vytčené cíle se povedlo splnit. Výsledky této práce (text a aplikace) budou využívány v předmětu IMF jako vhodná podpora výuky. | ||
| Práce s literaturou | Studentka vychází zejména z vědeckých článků a knih týkajících se fuzzy teorie grafů a jejich aplikací, což odpovídá tématu a charakteru bakalářské práce. Vhodné studijní zdroje studentka aktivně sama vyhledávala. | ||
| Aktivita během řešení, konzultace, komunikace | Studentka na tématu pracovala aktivně a průběžně. Hlavní část bakalářské práce tak byla prakticky dokončena již po zimním semestru. | ||
| Aktivita při dokončování | Práce byla dokončena s předstihem a struktura a obsah finálního řešení byl konzultován. | ||
| Publikační činnost, ocenění | Publikační činnost zatím není známa, ale je naplánována. |
Práci hodnotím stupněm B. Téma je kvalitně zpracováno a dosažené výsledky jsou zajímavé, i když převážně teoretické povahy. K nadprůměrnému hodnocení přispívá také vytvořená aplikace, která doplňuje teoretickou část o praktický výstup.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Náročnost zadání | Zadání hodnotím jako středně obtížné. Z jeho formulace vyplývá, že se jedná především o teoretickou práci, která poskytuje širší možnosti zaměření s cílem nalézt metodu určování podobnosti mezi fuzzy grafy. Způsob zpracování práce mě vede k hodnocení jako průměrné, avšak odpovídající požadavkům bakalářské práce. | ||
| Rozsah splnění požadavků zadání | Zadání splněno bylo. Studentce se podařilo nalézt vhodný způsob určování podobnosti fuzzy grafů. Svoji metodu založila na metrikách, které určovaly vzdálenosti mezi hodnotami fuzzy příslušností hran grafů. Od jednoduchých metrik se posunula dál ke složitějším a zdůvodila jejich návrh a použití pro výpočet podobnosti. Výslekem je i aplikace, která navrženou metodu demostruje. | ||
| Rozsah technické zprávy | Práce je v obvyklém rozmezí. | ||
| Prezentační úroveň technické zprávy | 85 | V práci je popsáno vše podstatné, co vedlo k dosažení výsledků. Vlastní jádro práce je obsaženo v kapitole 5. Studentka zde nejdříve zavádí použití obvyklých Euklidovských metrik mezi mirou příslušnosti hran a jejich fuzzy zpracování pomocí norem a conorem, aby dále uvedla možé problémy, které jejich použití přináši. Ty řeší návrhem složitějších metrik. V kapitole 6 pak prezentuje aplikaci, kterou vytvořila pro ověření správného fungování metody. Mám jen několik drobných výhrad. U příkadu 10 na straně 36 se na uvedených grafech hrany udává váha jako jedno číslo, přestože by se pro výpočet twin-wdth hodila spíše dvojice. U příkladu 12 má být zřejmě použita šestá odmocnina, nikoliv druhá. Dále úprava čtvrtého kroku navrženého algoritmu na straně 37 by měla obsahovat i výpočet výsledného rozdílu 'r', tak jak je uveden v původním algoritmu. Také tvrzení na straně 36, že twin-width dvou grafů se může lišit právě o hodnotu vypočtené podobnosti by zasloužilo rozvinout. | |
| Formální úprava technické zprávy | 80 | Po jazykové stránce je práce zpracována dobře; text je srozumitelný a přehledný. Vzhledem k tomu, že je práce psána slovensky, mohu jazykovou správnost posoudit pouze do určité míry, ale žádné výrazné nedostatky jsem nezaznamenal. Výhradu mám k velikosti grafů na stranách 41 a 42, které působí nevyváženě vůči okolnímu textu. Podobně ukázky kódu na stranách 46 a 47 nejsou zcela nezbytné a mohly by být stručněji shrnuty nebo přesunuty do přílohy. Algoritmus uvedený na straně 49 sice dobře ilustruje jádro aplikace, ale chybí mu úvodní uvedení a doprovodný komentář, což narušuje formální tok textu. | |
| Práce s literaturou | 85 | Literatura je volena vhodně a v práci řádně citována. Celkově 16 pramenů obsahuje i aktuální publikaci na téma twin-width u grafů. Cituje sice habilitaci [3] z roku 2024 a uvádí rok 2020, ale tento prohřešek nepovažuji za významný. | |
| Realizační výstup | 85 | Aplikace je funkční a po technické stránce zpracovaná korektně. Uživatelům umožňuje algoritmus nejen spustit a využívat, ale také sledovat jeho průběh a ověřit si jeho chování na konkrétních datech, což výrazně přispívá k pochopení principu jeho fungování. | |
| Využitelnost výsledků | Práce je převážně teoretická a její výsledky lze využít v oblastech, kde se grafy a fuzzy grafy používají jako modely systémů, například v počítačových sítích. |
eVSKP id 163453