bibtype	K - Conference Paper (Czech conference)
ARLID	0331537
utime	20240111140728.0
mtime	20091112235959.9
title (primary) (eng)	Equivalence Problem in Compositional Models
specification	page_count 11 s. media_type www
serial	ARLID cav_un_epca*0329648 ISBN 978-80-245-1543-4 title WUPES'09 page_num 133-143 publisher place Praha name University of Economics Prague year 2009 editor name1 Kroupa name2 T. editor name1 Vejnarová name2 J.
title (cze)	Problém ekvivalentu v kompozitních modelech
keyword	Compositional model
keyword	Equivalence problem
author (primary)	ARLID cav_un_auth*0216188 name1 Kratochvíl name2 Václav institution UTIA-B full_dept Department of Decision Making Theory fullinstit Ústav teorie informace a automatizace AV ČR, v. v. i.
source	source_type pdf url http://library.utia.cas.cz/separaty/2009/MTR/kratochvil-equivalence problem in compositional models.pdf
cas_special	research CEZ:AV0Z10750506 abstract (eng) Structure of each Compositional model can be visualized by a tool called persegram. Every persegram over a finite non-empty set of variables N induces an independence model over N, which is a list of conditional independence statements over N. The Equivalence problem is how to characterize (in graphical terms) whether all independence statements in the model induced by persegram P are in the model induced by a second persegram P' and vice versa. Three different operations preserving independence model were introduced in previous papers. If combined, one is able to generate the (whole) class of equivalent persegrams. This characterization is indirect: Two persegrams P,P' are equivalent if there exists a sequence of persegrams from P,P' such that only so called IE-operations are performed to get next persegram in the sequence. In this paper we give the motivation and introduction for direct characterization of equivalence. abstract (cze) Persegram (speciální tabulka značek) zachycující strukturu kompozicionálního modelu nad množinou proměnných N indukuje množinu podmíněných nezávislostí - tzv. nezávislostní model nad N. Jak vyjádřit že dva dané persegramy indukují stejný nezávislostní model je označováno jako problém ekvivalence. V předchozích článcích byly zavedeny tři elementární operace nad persegramem zachovávající indukovaný nezávislostní model. Označujeme je jako IE-operace. Pomocí nich lze generovat celou třídu, ve výše uvedeném smyslu vekvivalentních, persegramů. Lze také odvodit tzv. nepřímou charakterizaci: Dva persegramy P,P' jsou ekvivalentí, pokud mezi P,P' existuje posloupnost persegramů taková, že pouze IE-operace byly použity aby se získa další persegram v řadě. V tomto článku najde čtenář náznak přímé charakterizace. Navzdory faktu, že finální přímá charakterizace není uvedena, je zavedeno několik invariantních vlastností ekvivalentních persegramů, které k přímé charakterizaci nejspíše povedou. action ARLID cav_un_auth*0254543 name WUPES 2009 place Liblice dates 19.09.2009-23.09.2009 country CZ reportyear 2010 RIV BA permalink http://hdl.handle.net/11104/0177030 arlyear 2009 mrcbU56 pdf mrcbU63 cav_un_epca*0329648 WUPES'09 978-80-245-1543-4 133 143 Praha University of Economics Prague 2009 mrcbU67 Kroupa T. 340 mrcbU67 Vejnarová J. 340