Structural imsets: an algebraic method for describing conditional independence structures∗
نویسنده
چکیده
The contribution recalls basic ideas of the method of structural imsets which is a non-graphical method for describing probabilistic conditional independence structures based on the use of special integral (= integervalued) vectors. The attention is devoted to the concept of independence implication between structural imsets defined as the inclusion of their induced conditional independence structures. An algebraic characterization of independence implication is recalled and implementation aspects are analyzed in more details from a theoretical point of view.
منابع مشابه
On non-graphical description of models of conditional independence structure
Several graphical structural models, including some models with latent variables can be viewed as models of conditional independence structure. However, usual graphical methods do not allow one to describe all possible stochastic conditional independence structures. Therefore an attempt to develop a general method of mathematical description of conditional independence structures by means of ce...
متن کاملEfficient Algorithms for Conditional Independence Inference
The topic of the paper is computer testing of (probabilistic) conditional independence (CI) implications by an algebraic method of structural imsets. The basic idea is to transform (sets of) CI statements into certain integral vectors and to verify by a computer the corresponding algebraic relation between the vectors, called the independence implication. We interpret the previous methods for c...
متن کاملDESCRIPTION OF STRUCTURES OF STOCHASTIC CONDITIONAL INDEPENDENCB BY MEANS OF FACES AND IMSETS 3rd part: examples of use and appendices'
Local Abstract (3rd part) Thís part contains several examples that illustrate the implementation oí the facial deductive mechanism and show how to transform information about conditional independence structure given in the form of dependency models, Bayesian or Markov networks into imsets. Another example indicates that the ťacial deductive mechanism is indeed more powerful than the semigraphoi...
متن کاملRacing for Conditional Independence Inference
In this article, we consider the computational aspects of deciding whether a conditional independence statement t is implied by a list of conditional independence statements L using the implication related to the method of structural imsets. We present two methods which have the interesting complementary properties that one method performs well to prove that t is implied by L, while the other p...
متن کاملRacing algorithms for conditional independence inference
In this article, we consider the computational aspects of deciding whether a conditional independence statement t is implied by a list of conditional independence statements L using the independence implication provided by the method of structural imsets. We present two algorithmic methods which have the interesting complementary properties that one method performs well to prove that t is impli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013