Entropické funkce a polymatroidy

Poskytovatel

Akademie věd České republiky

Program

Granty výrazně badatelského charakteru zaměřené na oblast výzkumu rozvíjeného v současné době zejména v AV ČR

Veřejná soutěž

—

Hlavní účastníci

Ústav teorie informace a automatizace AV ČR, v. v. i.

Druh soutěže

—

Číslo smlouvy

—

Název projektu anglicky

Entropy functions and polymatroids

Anotace anglicky

Computing entropies of groups of random variables is a fundamental task for many problems of information theory, multivariate statistics and artificial intelligence. The entropic functions obtained in this way and their conditional independence structures are proposed to be investigated by a mixture of methods of probability theory, information theory, and matroid and polymatroid theories. Results are expected to be applicable in the areas of probabilistic reasoning, decision making under uncertainty, modelling of conditional thinking and decompositions of large probability distributions. The main goal is to solve mathematical problems related to entropic polymatroids, representations of conditional independence structures and their closure operators.

Kategorie VaV

—

CEP - hlavní obor

BA - Obecná matematika

CEP - vedlejší obor

BB - Aplikovaná statistika, operační výzkum

CEP - další vedlejší obor

BC - Teorie a systémy řízení

OECD FORD - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)

10101 - Pure mathematics<br>10103 - Statistics and probability<br>10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Hodnocení poskytovatelem

U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)

Zhodnocení výsledků projektu

Byla prohloubena matematická teorie entropií podvektorů vektoru náhodných veličin, struktur podmíněné nezávislosti a souvislosti s teorií polymatroidů. Aplikace v teorii informace, rozhodování za neurčitosti a v modelování podmíněného myšlení.

Zahájení řešení

1. 1. 1998

Ukončení řešení

1. 1. 1999

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

—

Důvěrnost údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Systémové označení dodávky dat

CEP/2000/AV0/AV00IA/U/6:3

Datum dodání záznamu

—

Celkové uznané náklady

1 688 tis. Kč

Výše podpory ze státního rozpočtu

374 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

Neveřejné tuz. a zahr. zdroje finan.

0 tis. Kč