Number of the records: 1
Kombinace algoritmů GreEss a Asso pro booleovskou faktorizaci matic
Title statement Kombinace algoritmů GreEss a Asso pro booleovskou faktorizaci matic [rukopis] / Adam Řezníček Additional Variant Titles Kombinace algoritmů GreEss a Asso pro Booleovskou faktorizaci matic Personal name Řezníček, Adam, (dissertant) Translated title Combination of GreEss and Asso Algorithms for Boolean Matrix Factorization Issue data 2020 Phys.des. 49 Note Oponent Petr Osička Ved. práce Martin Trnečka Another responsib. Osička, Petr (opponent) Trnečka, Martin (thesis advisor) Another responsib. Univerzita Palackého. Katedra informatiky (degree grantor) Keywords Booleovská faktorizace matic * Asso * GreConD * GreEss * Esso * Formální konceptuální analýza * Boolean matrix factorization * Asso * GreConD * GreEss * Esso * Formal concept analysis Form, Genre diplomové práce master's theses UDC (043)378.2 Country Česko Language čeština Document kind PUBLIKAČNÍ ČINNOST Title Mgr. Degree program Navazující Degree program Informatika Degreee discipline Aplikovaná informatika book
Kvalifikační práce Downloaded Size 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.
Number of the records: 1