bibtype	D - Thesis
ARLID	0375138
utime	20240103200703.2
mtime	20120302235959.9
title (primary) (eng)	Probabilistc Compositional Models: solution of an equivalence problem
publisher	place Praha name Czech Technical University pub_time 2012
specification	page_count 118 s. media_type WWW
keyword	compositional model
keyword	probability model
keyword	conditional independence
author (primary)	ARLID cav_un_auth*0216188 name1 Kratochvíl name2 Václav full_dept (cz) Matematická teorie rozhodování full_dept (eng) Department of Decision Making Theory department (cz) MTR department (eng) MTR institution UTIA-B full_dept Department of Decision Making Theory fullinstit Ústav teorie informace a automatizace AV ČR, v. v. i.
source	url http://library.utia.cas.cz/separaty/2012/MTR/kratochvil-probabilistc compositional models solution of an equivalence problem.pdf
cas_special	project project_id 1M0572 agency GA MŠk ARLID cav_un_auth*0001814 project project_id 2C06019 agency GA MŠk country CZ ARLID cav_un_auth*0216518 project project_id GA201/09/1891 agency GA ČR ARLID cav_un_auth*0253175 project project_id GEICC/08/E010 agency GA ČR ARLID cav_un_auth*0241637 research CEZ:AV0Z10750506 abstract (eng) An integral part of the work with multidimensional probabilistic models, and in particular their learning, is the perfect knowledge of the conditional independence relations of the model. The knowledge of conditional independence relations is understood here as a list of conditional independence relations valid for the model and induced by its structure. However, the representation these relations by such a structure is imperfect - two or more structures may represent the same independence relations - they are equivalent. The equivalence problem can be summed up in the following three questions: (i) how can we recognize whether two structures represent the same set of independence relations; (ii) how can we transform any one structure into another equivalent one in terms of some elementary operations; and (iii) can we generate all structures equivalent with a given one? This thesis presents the complete solution to equivalence problem. We illustrated its usage and, above that, we found a unique representative of a class of equivalent structures. reportyear 2012 RIV BA habilitation dates 24.02.2011 degree Ph.D. institution Ústav teorie informace a automatizace AV ČR place Pod Vodárenskou věží 4, 18202 Praha 8 year 2011 num_of_auth 1 permalink http://hdl.handle.net/11104/0207877 arlyear 2012 mrcbU10 2012 mrcbU10 Praha Czech Technical University