Bregmanovy vzdálenosti, divergence a optimální algoritmy pro hledání informací, rozhodování a učení
Cíle projektu
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í.
Klíčová slova
Bregmandistancesdivergencesdistributionsinformationretrievaloptimaldecisionsmachinelearning
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
Standardní projekty
Veřejná soutěž
Standardní projekty 13 (SGA02010GA-ST)
Hlavní účastníci
—
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
P202-10-0618
Alternativní jazyk
Název projektu anglicky
Bregman distances, divergences, and optimal algorithms for information retrieval, decisions and learning
Anotace anglicky
The research deals with the similarity criteria called Bregman distances and f-divergences and their applications in machine information processing. These criteria are so far applied in the praxis to discrete distributions, obtained often by rough quantizations in the feature spaces of database objects of complex functional nature such as spectral densities or various time-varying characteristics. The need to increase the optimality of used algorithms creates pressure on extension of application of these criteria to more complex distributions. This means in the first place to extend their definitions to more abstract spaces and to investigate the mathematical properties relevant for applications. The objectives of this project is precisely this step,namely the extension of both these criteria to arbitrary measurable densities not necessarily normalized to 1 and summarization of their mutual relations and properties for references in the process of application. A particular emphasis is on metric properties, relations to the classical information-theoretical and statistical concepts and demonstration of improved applicability in information retrieval, decision processes related to image and speech processing and machine learning.
Vědní obory
Kategorie VaV
ZV - Základní výzkum
CEP - hlavní obor
IN - Informatika
CEP - vedlejší obor
BD - Teorie informace
CEP - další vedlejší obor
JD - Využití počítačů, robotika a její aplikace
OECD FORD - odpovídající obory
(dle převodníku)10102 - Applied mathematics
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
20204 - Robotics and automatic control
20205 - Automation and control systems
Hodnocení dokončeného projektu
Hodnocení poskytovatelem
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Zhodnocení výsledků projektu
Projekt během svého trvání změnil hlavního řešitele a částečně i své cíle. Cíle projektu lze hodnotit jako splněné. Výsledky byly publikovány v mezinárodních časopisech a sbornících mezinárodních konferencí.
Termíny řešení
Zahájení řešení
1. 1. 2010
Ukončení řešení
31. 12. 2012
Poslední stav řešení
U - Ukončený projekt
Poslední uvolnění podpory
1. 4. 2012
Dodání dat do CEP
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
CEP13-GA0-GA-U/02:3
Datum dodání záznamu
17. 5. 2016
Finance
Celkové uznané náklady
1 050 tis. Kč
Výše podpory ze státního rozpočtu
1 050 tis. Kč
Ostatní veřejné zdroje financování
0 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč
Základní informace
Uznané náklady
1 050 tis. Kč
Statní podpora
1 050 tis. Kč
100%
Poskytovatel
Grantová agentura České republiky
CEP
IN - Informatika
Doba řešení
01. 01. 2010 - 31. 12. 2012