Entropy functions and polymatroids
Project goals
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.
Keywords
Public support
Provider
Academy of Sciences of the Czech Republic
Programme
Grants of distinctly investigative character focused on the sphere of research pursued at present particularly in the Academy of Sciences of the Czech Republic
Call for proposals
—
Main participants
Ústav teorie informace a automatizace AV ČR, v. v. i.
Contest type
—
Contract ID
—
Alternative language
Project name in Czech
Entropické funkce a polymatroidy
Annotation in Czech
Pro mnoho problémů teorie informace, mnohorozměrné statistiky a umělé inteligence je nepostradatelná a klíčová znalost entropií podvektorů vektoru náhodných veličin. Odpovídající entropické funkce a jejich struktury podmíněné nezávislosti budou zkoumánypestrou směsí metod teorie pravděpodobnosti, teorie informace, teorie matroidů a polymatroidů. Očekávané výsledky mají použití v oblasti pravděpodobnostního usuzování, rozhodování za nejistoty, modelování podmíněného myšlení a rozkladů velkých pravděpodobnostních distribucí. Hlavním cílem je řešení matematických problémů spojených s entropickými polymatroidy, s reprezentacemi struktur podmíněné nezávislosti a s uzávěrovými operátory těchto struktur.
Scientific branches
R&D category
—
CEP classification - main branch
BA - General mathematics
CEP - secondary branch
BB - Applied statistics, operational research
CEP - another secondary branch
BC - Theory and management systems
10101 - Pure mathematics
10103 - Statistics and probability
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
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í.
Solution timeline
Realization period - beginning
Jan 1, 1998
Realization period - end
Jan 1, 1999
Project status
U - Finished project
Latest support payment
—
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP/2000/AV0/AV00IA/U/6:3
Data delivery date
—
Finance
Total approved costs
1,688 thou. CZK
Public financial support
374 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
1 688 CZK thou.
Public support
374 CZK thou.
22%
Provider
Academy of Sciences of the Czech Republic
CEP
BA - General mathematics
Solution period
01. 01. 1998 - 01. 01. 1999