|
| |
|
|
Adaptive Blind Separation of Instantaneous Linear Mixtures of Independent Sources
Šembera, Ondřej ; Tichavský, Petr ; Koldovský, Zbyněk
In many applications, there is a need to blindly separate independent sources from their linear instantaneous mixtures while the mixing matrix or source properties are slowly or abruptly changing in time. The easiest way to separate the data is to consider off-line estimation of the model parameters repeatedly in time shifting window. Another popular method is the stochastic natural gradient algorithm, which relies on non-Gaussianity of the separated signals and is adaptive by its nature. In this paper, we propose an adaptive version of two blind source separation algorithms which exploit non-stationarity of the original signals. The results indicate that the proposed algorithms slightly outperform the natural gradient in the trade-off between the algorithm’s ability to quickly adapt to changes in the mixing matrix and the variance of the estimate when the mixing is stationary.
|
|
|
Computational Bounded Rationality
Černý, Jakub ; Loebl, Martin (vedoucí práce) ; Hladík, Milan (oponent)
Tato závěrečná práce formalizuje model omezené racionality hráčů v sekvenčních hrách nazvaný herní schémata. Ve zkoumaném modelu jsou strategie reprezentované strukturou skládající se z konečného automatu a dvou výpočetních funkcí. Zatímco konečný automat reprezentuje hráčovu strukturovanou pamět', výpočetní funkce reprezentují jeho schopnost efek- tivně abstrahovat danou hru. Schémata jsou realizacemi čistých strategií a mohou být hráčem implementovány za účelem hraní sekvenční hry. Práce ukazuje jak zkonstruovat korektně hrající schéma pro jakoukoli strategii v jakékoli sekvenční hře s vícero hráči a jak určit jeho složitost. Dokazuje, že ekvilibrium vždy existuje a jeho výpočet je PPAD-těžký. Navíc práce defin- uje třídu efektivně reprezentovatelných strategií, pomocí které lze spočítat MAXPAY-EFCE v polynomiálním čase. 1
|
|
|
Knihovna pro profilování datových struktur programů C/C++
Pavela, Jiří ; Rogalewicz, Adam (oponent) ; Fiedor, Tomáš (vedoucí práce)
Výkonnostní chyby mohou do velké míry negativně ovlivnit kvalitu vyvíjeného systému a v některých kritických odvětvích způsobit nevratné škody. K nalezení těchto chyb je obvykle využita profilace v současnosti jedna z nejvíce rozšířených technik výkonnostní analýzy. Přestože existují rozšířené profilovací nástroje, tak většina z nich postrádá srozumitelný grafický výstup a schopnost detailnějšího studia složitostí algoritmů. Tato práce představuje nový profilovací nástroj zaměřený právě na automatizovaný odhad složitostí algoritmů a operací nad dynamickými datovými strukturami. Principem navrženého řešení je sběr statistických dat z běhu programu a následné provedení regresní analýzy s cílem nalézt model, který nejvhodněji reprezentuje složitost algoritmu. Výsledný prototyp byl podroben sérii experimentů, které vyhodnocují přesnost produkovaných výsledků, demonstrují praktická využití nástroje a názorně představují jeho grafický výstup.
|
|
|
Algorithmic metatheorems for matroids
Toufar, Tomáš ; Pangrác, Ondřej (vedoucí práce) ; Dvořák, Zdeněk (oponent)
V práci definujeme nový šířkový parametr pro matroidy nazvaný amal- gamační šířka. Tento šířkový parametr vychází z operace amalgamace ma- troidů. Parametr má úzký vztah k větvící šířce (branch width) na matroidech reprezentovatelných nad pevně zvoleným konečným tělesem - reprezento- vatelné matroidy s omezenou větvící šířkou mají omezenou i amalgamační šířku. Přitom jsme stále schopni rozhodovat vlastnosti v monadické log- ice druhého řádu v lineárním čase pro matroidy s omezenou amalgamační šířkou a to i tehdy, když matroid není reprezentovatelný (pokud ovšem máme dekompozici danou). Navíc dokážeme spočíst koeficienty Tutteho polynomu matroidu v polynomiálním čase na třídách matroidů s omezenou amalgamační šířkou.
|
|
|
Výuka algoritmizace a programování se zaměřením na programovací jazyk Python
Kotek, Lukáš ; Novák, Jaroslav (vedoucí práce) ; Černochová, Miroslava (oponent)
Práce zkoumá vhodnost použití programovacího jazyka Python v prostřední středních škol, používá jak kvantitativní, tak kvalitativní metody výzkumu, a konstatuje, že Python pro tento účel vhodný ve většině oblastí použití je. Práce dále přináší teoretický rozbor jazyka Python, včetně nástrojů, jež je s ním možné použít, a doplňuje ho praktickými příklady ve formě ukázek programů. Zkoumá i ostatní používané programovací jazyky ve výuce a jejich vhodnost pro tento účel, přičemž je porovnává s jazykem Python, a zjišťuje, že dvěma nejpoužívanějšími programovací jazyky v prostředí středních škol jsou shodně Pascal / Object Pascal a Java.
|
|
|
Cache-oblivious Algorithms
Vaner, Michal ; Mareš, Martin (vedoucí práce) ; Falt, Zbyněk (oponent)
V této práci se zabýváme výpočetním modelem cache-oblivious algoritmů, který je inspirovaný chováním paměťové hierarchie současných počítačů. V tomto modelu studujeme některé grafové algoritmy a techniky jejich návrhu. Zabýváme se zejména procházením grafu, rozkladem na komponenty souvislosti a hledáni v inkluzi maximálního párování. Taktéž zkoumáme třídění a násobení matic jako podproblémy mnohých grafových algoritmů. Mimo dříve známých algoritmů uvádíme i několik nových. Jejich efektivitu posuzujeme jak asymptoticky, tak experimentálně na reálném hardwaru a srovnáváme je s klasickými algoritmy.
|
|
|
Python - programovací jazyk pro výuku algoritmizace a programování
Kotek, Lukáš ; Novák, Jaroslav (vedoucí práce) ; Škop, Miroslav (oponent)
Práce představuje programovací jazyk Python jako nástroj pro výuku algoritmizace a programování. Pomocí průzkumu zkoumá vhodnost Pythonu pro tento účel. I na jeho základě konstatuje, že ho pro něj je možné použít. Popisuje jeho historii, charakteristiky a specifika vůči jiným jazykům. Vypočítává nástroje, editory a vývojová prostředí, které je s ním možné použít ve výuce, a konstatuje, že jich existuje dostatek. Obsahuje ukázky a příklady, které demonstrují jeho možná použití.
|
|
| |
|
|
Historický vývoj početních postupů a výpočetních technik
DIVÍŠKOVÁ, Michaela
Ve své bakalářské práci se zabývám historickým vývojem početních postupů a výpočetních technik. V první kapitole popisuji zavedení pojmu čísla a jeho zápis. Ve druhé kapitole uvádím základní početní postupy a různé algoritmy pro matematické operace. Ve třetí kapitole se věnuji technikám počítání a pomůckám pro usnadnění výpočtů. V závěrečné kapitole se zaměřuji na počítání s periodickými racionálními a iracionálními čísly.
|
host ::
RSS.