Number of the records: 1  

Kombinace algoritmů GreEss a Asso pro booleovskou faktorizaci matic

  1. Title statementKombinace algoritmů GreEss a Asso pro booleovskou faktorizaci matic [rukopis] / Adam Řezníček
    Additional Variant TitlesKombinace algoritmů GreEss a Asso pro Booleovskou faktorizaci matic
    Personal name Řezníček, Adam, (dissertant)
    Translated titleCombination of GreEss and Asso Algorithms for Boolean Matrix Factorization
    Issue data2020
    Phys.des.49
    NoteOponent 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 kindPUBLIKAČNÍ ČINNOST
    TitleMgr.
    Degree programNavazující
    Degree programInformatika
    Degreee disciplineAplikovaná informatika
    book

    book

    Kvalifikační práceDownloadedSizedatum 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.

Number of the records: 1  

  This site uses cookies to make them easier to browse. Learn more about how we use cookies.