Počet záznamů: 1
Metody a algoritmy rozkladů Booleovských matic
Údaje o názvu Metody a algoritmy rozkladů Booleovských matic [rukopis] / Radek Janoštík Další variantní názvy Metody a algoritmy rozkladů booleovských matic Osobní jméno Janoštík, Radek (autor diplomové práce nebo disertace) Překl.náz Methods and algorithms for Boolean matrix decomposition Vyd.údaje 2015 Fyz.popis 67 : grafy, schémata, tab. + DVD-R Poznámka Oponent Jan Outrata Ved. práce Martin Trnečka Dal.odpovědnost Outrata, Jan (oponent) Trnečka, Martin (vedoucí diplomové práce nebo disertace) Dal.odpovědnost Univerzita Palackého. Katedra informatiky (udelovatel akademické hodnosti) Klíč.slova Rozklad binárních matic * Booleovská faktorová analýza * formální konceptuální analýza * Binary matrix decomposition * Boolean factor analysis * 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 Informatika kniha
Kvalifikační práce Staženo Velikost datum zpřístupnění 00187787-326063942.pdf 81 2.2 MB 19.05.2015 Posudek Typ posudku 00187787-ved-228213329.pdf Posudek vedoucího 00187787-opon-444535080.pdf Posudek oponenta
Rozklad matice je vyjádření matice za pomocí dvou dílčích matic takových, že jejich roznásobením dostaneme původní matici. Rozklad slouží k odhalení skrytých faktorů v datech. Existuje mnoho algoritmů pro rozklad obecných matic, v této práci se zaměřuji na základní algoritmy pro rozklad Booleovských matic, tedy matic, které obsahují pouze hodnoty 0 a 1. Naleznete zde úvod do problematiky rozkladu matic, generování náhodných matic obsahujících faktory, podrobný popis základních algoritmů, vliv jejich parametrů na rozklad a jejich vlastnosti. V poslední části naleznete srovnání všech popsaných algoritmů jak na reálných, tak i na náhodných datech.The Boolean matrix decomposition is a method for the decomposition of Boolean matrix into a product of two (smaller) matrices. Decomposition is used to reveal hidden relationships (factors) in data. There's lots of algorithms for decomposition of real-valued matrices, in this thesis are described basic algorithms for decomposition of Boolean matrices. This thesis contains description of the problem, detailed description of selected algorithms with their parameters and properties. In the last part is a comparsion of algorithms on real and randomly generated data.
Počet záznamů: 1