Počet záznamů: 1  

Kombinace algoritmů GreEss a Asso pro booleovskou faktorizaci matic

  1. Údaje o názvuKombinace algoritmů GreEss a Asso pro booleovskou faktorizaci matic [rukopis] / Adam Řezníček
    Další variantní názvyKombinace algoritmů GreEss a Asso pro Booleovskou faktorizaci matic
    Osobní jméno Řezníček, Adam, (autor diplomové práce nebo disertace)
    Překl.názCombination of GreEss and Asso Algorithms for Boolean Matrix Factorization
    Vyd.údaje2020
    Fyz.popis49
    PoznámkaOponent 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
    TitulMgr.
    Studijní programNavazující
    Studijní programInformatika
    Studijní oborAplikovaná informatika
    kniha

    kniha

    Kvalifikační práceStaženoVelikostdatum zpřístupnění
    00261821-424994492.pdf212 MB18.08.2020
    PosudekTyp posudku
    00261821-ved-894219939.pdfPosudek vedoucího
    00261821-opon-234622358.pdfPosudek 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  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.