Počet záznamů: 1
Kombinace algoritmů GreEss a Asso pro booleovskou faktorizaci matic
Údaje o názvu Kombinace algoritmů GreEss a Asso pro booleovskou faktorizaci matic [rukopis] / Adam Řezníček Další variantní názvy Kombinace algoritmů GreEss a Asso pro Booleovskou faktorizaci matic Osobní jméno Řezníček, Adam, (autor diplomové práce nebo disertace) Překl.náz Combination of GreEss and Asso Algorithms for Boolean Matrix Factorization Vyd.údaje 2020 Fyz.popis 49 Poznámka Oponent Petr Osička Ved. práce Martin Trnečka Dal.odpovědnost Osička, Petr (oponent) Trnečka, Martin (vedoucí diplomové práce nebo disertace) Dal.odpovědnost Univerzita Palackého. Katedra informatiky (udelovatel akademické hodnosti) Klíč.slova Booleovská faktorizace matic * Asso * GreConD * GreEss * Esso * Formální konceptuální analýza * Boolean matrix factorization * Asso * GreConD * GreEss * Esso * Formal concept analysis Forma, žánr diplomové práce master's theses MDT (043)378.2 Země vyd. Česko Jazyk dok. čeština Druh dok. PUBLIKAČNÍ ČINNOST Titul Mgr. Studijní program Navazující Studijní program Informatika Studijní obor Aplikovaná informatika kniha
Kvalifikační práce Staženo Velikost datum zpřístupnění 00261821-424994492.pdf 21 2 MB 18.08.2020 Posudek Typ posudku 00261821-ved-894219939.pdf Posudek vedoucího 00261821-opon-234622358.pdf Posudek oponenta
Algoritmus Asso je jedním z nejznámější algoritmů pro booleovskou faktorizaci matic; od jeho uvedení však byly představeny nové poznatky a algoritmy. Zde jsou relevantní zejména algoritmy pro aproximaci zdola, jmenovitě GreEss a GreConD, které jsou založeny na základech formální konceptuální analýzy a jsou schopny přesné dekompozice. Práce představuje nový algoritmus, pojmenovaný Esso, který vznikl kombinací tří zmíněných algoritmů, s nimiž je také experimentálně porovnán na reálných datech. Ačkoliv Esso může být považováno za modifikaci algoritmu Asso, protože používá jeho strukturu, liší se v použití essential části vstupní matice jako základu pro kandidátní matici a použitím greedy přístupu využívaného v algoritmu GreConD a GreEss pro vybrání nejlepšího kandidáta a konstrukci jemu odpovídajícího faktoru.The Asso algorithm is one of the best-known algorithms for Boolean matrix factorization; however, new findings and algorithms were presented since its introduction. The most relevant for this work are the from-below approximation algorithms, namely GreEss and GreConD, which are based on the foundations of formal concept analysis, and are able to describe the input data completely. A new algorithm called Esso---a result of combining the three aforementioned algorithms---is presented and tested on real-world datasets. While Esso algorithm can be considered a modification of Asso, as it has the same structure, the candidate matrix is based on the essential part of the input matrix, and the process of selecting the best candidate and finding the corresponding factor is based on the greedy approach utilized in GreConD and GreEss.
Počet záznamů: 1