Bregman distances, divergences, and optimal algorithms for information retrieval, decisions and learning
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 13 (SGA02010GA-ST)
Main participants
—
Contest type
VS - Public tender
Contract ID
P202-10-0618
Alternative language
Project name in Czech
Bregmanovy vzdálenosti, divergence a optimální algoritmy pro hledání informací, rozhodování a učení
Annotation in Czech
Výzkum je zaměřen na kriteria shody známá jako Bregmanova vzdálenost a f-divergence a jejich aplikace ve strojovém zpracování informace. Obě kriteria jsou v praxi aplikována na diskrétní distribuce získané často pomocí razantního kvantování v prostorechsložitých příznaků databázových objektů, jako například spektrálních hustot nebo časově proměnných charakteristik. Snaha zvýšit optimálnost používaných algoritmů vytváří tlak na omezování informace ztracené při reprezentaci objektů. To vyžaduje aplikovatzmíněná kriteria na distribuce mnohem složitější povahy, což v prvé řadě vyžaduje rozšíření jejich definic na matematicky značně abstraktní prostory měřitelných hustot ne nutně normovaných k jedničce. Tento krok a prozkoumání vzájemných vztahů takto rozšířených obou kriterií a odvození jejich vlastností využitelných v procesu jejich aplikace tvoří hlavní předmět navrhovaného projektu. Důraz je kladen také na metrické vlastnosti obou charakteristik, na jejich vztahy ke klasickým informačně-teoretickým astatistickým pojmům a demonstraci zlepšených výsledků při hledání informací v databázích, při rozhodovacích procesech ve zpracování obrazu a řeči a ve strojovém učení.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
IN - Informatics
CEP - secondary branch
BD - Information theory
CEP - another secondary branch
JD - Use of computers, robotics and its application
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10102 - Applied mathematics<br>10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)<br>20204 - Robotics and automatic control<br>20205 - Automation and control systems
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
The principal investigator changed during the project. The goals of this project were fulfilled. The results were published in international journals and proceedings of international conferences.
Solution timeline
Realization period - beginning
Jan 1, 2010
Realization period - end
Dec 31, 2012
Project status
U - Finished project
Latest support payment
Apr 1, 2012
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
CEP13-GA0-GA-U/02:3
Data delivery date
May 17, 2016
Finance
Total approved costs
1,050 thou. CZK
Public financial support
1,050 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK