Conditional independence structures: information-theoretical approach III.
Project goals
The concept of conditional independence (CI) plays an essential role in the area of decision-making under uncertainty (in artificial intelligence), in particular, in the area of probabilistic reasoning. The aim of the project is to try to solve mathematical problems which arise in connection with the methods of computer representation of CI structures and their learning based on data. Procedures and knowledge from several areas of mathematics are utilized in this area: the methods of information theoryare combined with algebraic methods, methods of discrete mathematics (graphs) and methods of mathematical statistics. The project has 3 main goals. The first goal is, following a general method of description of CI structures by means of integer-valued vectors developed within a previous project, to introduce a non-graphical arithmetic method of learning graphical models from data. The second goal is find out whether the methods of algebraic statistics, which is an emerging branch of
Keywords
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 6 (SGA02004GA-ST)
Main participants
—
Contest type
VS - Public tender
Contract ID
—
Alternative language
Project name in Czech
Struktury podmíněné nezávislosti: informačně-teoretický přístup III.
Annotation in Czech
V oblasti rozhodování za nejistoty (v umělé inteligenci), zejména v oblasti pravděpodobnostního rozhodování, má pojem podmíněné nezávislosti (PN) klíčovou roli. Záměrem projektu je řešit matematické problémy, které vyvstávají v souvislosti se způsoby representace struktur PN v počítači a učením těchto struktur na základě dat. V této oblasti se využívají postupy a znalosti z několika oblastí matematiky: metody teorie informace se kombinují s algebraickými metodami, metodami diskrétní matematiky (grafy) ametodami matematické statistiky. Projekt má 3 hlavní cíle. Za prvé, v návaznosti na obecnou metodu popisu struktur PN pomocí celočíselných vektorů vyvinutou v rámci předchozího projektu navrhnout negrafickou aritmetickou metodu učení grafickýchmodelů nazákladě dat. Za druhé, zjistit zda je možné aplikovat na studium struktur PN metody nově vznikajícího oboru algebraické statistiky. Za třetí, studovat vlastnosti PN v rámci kalkulů nejistoty v umělé inteligenci, zvláště v kalkulu horních a
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
BA - General mathematics
CEP - secondary branch
BD - Information theory
CEP - another secondary branch
—
10101 - Pure mathematics
10102 - Applied mathematics
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
The aim of the project was to deal with mathematical problems that arise in connection with the methods of computer representation of conditional independence (CI) structures and their learning based on data. The main goal was to introduce a non-graphica
Solution timeline
Realization period - beginning
Jan 1, 2004
Realization period - end
Jan 1, 2006
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
CEP07-GA0-GA-U/03:2
Data delivery date
Oct 16, 2007
Finance
Total approved costs
1,111 thou. CZK
Public financial support
1,111 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
1 111 CZK thou.
Public support
1 111 CZK thou.
100%
Provider
Czech Science Foundation
CEP
BA - General mathematics
Solution period
01. 01. 2004 - 01. 01. 2006