Multi-dimensional Compound Probabilistic Models
Project goals
The project deals with multi-dimensional probabilistic models and their application in several technical fields, mainly in pattern recognition and image modelling. Regarding the fact that these models, in a general from, will always be computationally intractable, the research focuses on special class of distributions,called compound models, serving as appropriate approximations. The approximating distributions are composed of several components, each of wich is defined with a reasonable number of parameters. We are distinguishing two main families of compound models: chain models (with typical representatives grtaphical Markov models) and hawser models (represented by finite mixture models). For both these subclasses of models parameter estimation, optimal (suboptimal) model selection, models synthesis along with efficient algorithms development for model construction will be proposed. The solution of these problems requires non-trivial theoretical model analysis.
Keywords
Probabilistic methodsBayesian networksmixture-based distributionscomposition of distributionssoft computingapplicationspattern recognitionmodel synthesis
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
Výzkumné granty 3 (SAV02003-A)
Main participants
—
Contest type
VS - Public tender
Contract ID
IAA2075302
Alternative language
Project name in Czech
Multidimenzionální komponentové pravděpodobnostní modely
Annotation in Czech
Projekt řeší problémy aplikací mnohorozměrných pravděpodobnostních modelů ve vybraných technických oborech, především v oblasti rozpoznávání obrazů a modelování obrazové informace. Vzhledem k tomu, že tyto modely v plné obecnosti budou vždy přesahovat možnosti počítačového zpracování, výzkum se zaměří na speciální třídu aproximujících distribucí, kterou nazýváme komponentové modely. Tyto modely jsou definovány omezeným počtem parametrů. Rozlišujeme dvě podtřídy modelů: řetězcové modely (typickými příklady jsou grafické markovské modely) a lanové modely (reprezentované modely založenými na směsích). Pro obě uvažované podtřídy budou řešeny problémy týkající se odhadu parametrů, výběru optimálních (suboptimálních) modelů, syntézou modelů a návrhem efektivních algoritmů pro jejich využití. Řešení těchto problémů vyžaduje netriviální teoretickou analýzu vlastností uvažovaných modelů.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
BB - Applied statistics, operational research
CEP - secondary branch
BD - Information theory
CEP - another secondary branch
JD - Use of computers, robotics and its application
10102 - Applied mathematics
10103 - Statistics and probability
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
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
Within the project number of original theoretical results on multidimensional efficiently reprezentable probabilistic models were deduced. These results supported development of computational algorithms and design of image and text processing procedures.
Solution timeline
Realization period - beginning
Jan 1, 2003
Realization period - end
Dec 1, 2007
Project status
U - Finished project
Latest support payment
Feb 27, 2007
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
CEP08-AV0-IA-U/02:2
Data delivery date
Jun 28, 2013
Finance
Total approved costs
7,080 thou. CZK
Public financial support
2,780 thou. CZK
Other public sources
4,300 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
7 080 CZK thou.
Public support
2 780 CZK thou.
39%
Provider
Academy of Sciences of the Czech Republic
CEP
BB - Applied statistics, operational research
Solution period
01. 01. 2003 - 01. 12. 2007