Number of the records: 1
Metody a algoritmy rozkladů Booleovských matic
Title statement Metody a algoritmy rozkladů Booleovských matic [rukopis] / Radek Janoštík Additional Variant Titles Metody a algoritmy rozkladů booleovských matic Personal name Janoštík, Radek (dissertant) Translated title Methods and algorithms for Boolean matrix decomposition Issue data 2015 Phys.des. 67 : grafy, schémata, tab. + DVD-R Note Oponent Jan Outrata Ved. práce Martin Trnečka Another responsib. Outrata, Jan (opponent) Trnečka, Martin (thesis advisor) Another responsib. Univerzita Palackého. Katedra informatiky (degree grantor) Keywords Rozklad binárních matic * Booleovská faktorová analýza * formální konceptuální analýza * Binary matrix decomposition * Boolean factor analysis * 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 Informatika book
Kvalifikační práce Downloaded Size 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.
Number of the records: 1