首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Characteristic properties of equivalent structures in compositional models
Authors:Václav Kratochvíl
Institution:Institute of Information Theory and Automation, Academy of Sciences of the Czech Republic, Pod Vodárenskou vě?í 4, 182 08 Praha 8, Czech Republic
Abstract:Compositional model theory serves as an alternative approach to multidimensional probability distribution representation and processing. Every compositional model over a finite non-empty set of variables N is uniquely defined by its generating sequence - an ordered set of low-dimensional probability distributions. A generating sequence structure induces a system of conditional independence statements over N valid for every multidimensional distribution represented by a compositional model with this structure.The equivalence problem is how to characterise whether all independence statements induced by structure P are induced by a second structure P and vice versa. This problem can be solved in several ways. A partial solution of the so-called direct characterisation of an equivalence problem is represented here. We deduce and describe three properties of equivalent structures necessary for equivalence of the respective structures. We call them characteristic properties of classes of equivalent structures.
Keywords:Equivalence problem  Compositional model  Persegram  Characteristic properties
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号