M-separation

M-separation

In statistics, "m"-separation is a measure of disconnectedness in ancestral graphs and a generalization of d-separation for directed acyclic graphs. It is the opposite of "m"-connectedness.

Suppose "G" is an ancestral graph. For given source and target nodes "s" and "t" and a set "Z" of nodes in "G"{"s", "t"}, m-connectedness can be defined as follows. Consider a path from "s" to "t". An intermediate node on the path is called a "collider" if both edges on the path touching it are directed toward the node. The path is said to "m-connect" the nodes "s" and "t", given "Z", if and only if:
*every non-collider on the path is outside "Z", and
*for each collider "c" on the path, either "c" is in "Z" or there is a directed path from "c" to an element of "Z".If "s" and "t" cannot be "m"-connected by any path satisfying the above conditions, then the nodes are said to be "m-separated".

The definition can be extended to node sets "S" and "T". Specifically, "S" and "T" are "m"-connected if each node in "S" can be "m"-connected to any node in "T", and are "m"-separated otherwise.

References

*Drton, Mathias and Thomas Richardson. "Iterative Conditional Fitting for Gaussian Ancestral Graph Models". [http://www.stat.washington.edu/www/research/reports/2003/tr437.pdf Technical Report 437] , December 2003.

ee also

* d-separation


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • séparation — [ separasjɔ̃ ] n. f. • 1314; lat. separatio 1 ♦ Action de séparer, de se séparer, fait d être séparé. ⇒ désagrégation, disjonction, dislocation, dispersion; dis . La séparation des éléments d un mélange. Séparation des isotopes (à partir d un… …   Encyclopédie Universelle

  • Separation des pouvoirs — Séparation des pouvoirs La séparation des pouvoirs est un principe de répartition des différentes fonctions de l État, qui sont confiées à différentes composantes de ce dernier. On retient le plus souvent la classification de Montesquieu, appelée …   Wikipédia en Français

  • Separation de l'Eglise et de l'Etat — Séparation de l Église et de l État Demande de traduction Separation of church and state → …   Wikipédia en Français

  • Séparation de l'église et de l'état — Demande de traduction Separation of church and state → …   Wikipédia en Français

  • Séparation de l’Église et de l’État — Séparation de l Église et de l État Demande de traduction Separation of church and state → …   Wikipédia en Français

  • separation — sep·a·ra·tion /ˌse pə rā shən/ n 1: cessation of cohabitation between a married couple by mutual agreement with intent that it be permanent; also: legal separation compare divorce ◇ In some cases in which the estrangement is extreme, a separation …   Law dictionary

  • Separation des convexes — Séparation des convexes Un exemple de séparation stricte Étant donnés deux convexes d un même plan ne se rencontrant pas, il est toujours possible de subdiviser le plan en deux demi plans de sorte que chacun contienne entièrement l un des… …   Wikipédia en Français

  • SÉPARATION DE CORPS — En droit civil français, la séparation de corps est un simple relâchement du lien conjugal. À la différence du divorce, elle existait dans le droit français ancien qui l’a reprise du droit canonique. Aussi la séparation de corps est elle parfois… …   Encyclopédie Universelle

  • Separation anxiety disorder — Separation anxiety is a psychological condition in which an individual has excessive anxiety regarding separation from home or from people to whom the individual has a strong emotional attachment (like a father and mother). Background Present in… …   Wikipedia

  • Separation of duties — (SoD) is the concept of having more than one person required to complete a task. It is alternatively called segregation of duties or, in the political realm, separation of powers.General descriptionSeparation of duties is one of the key concepts… …   Wikipedia

  • Separation — Séparation Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”