Rodový graf - Ancestral graph

v statistika a Markovovo modelování, an rodový graf je typ smíšený graf poskytnout grafické znázornění výsledku marginalizace jednoho nebo více vrcholů v a grafický model který má podobu a směrovaný acyklický graf.

Definice

Grafy předků jsou smíšené grafy používá se se třemi druhy hran: směrované hrany, nakreslené jako šipka z jednoho vrcholu na druhý, obousměrné hrany, které mají na obou koncích hrot šipky, a neorientované hrany, které nemají hroty šipek. Je nutné splnit některá další omezení:

• Pokud existuje hrana z vrcholu u do jiného vrcholu protise šipkou v proti (tj. buď hrana směřující z u na proti nebo bidirected edge), pak neexistuje cesta z proti na u skládající se z neorientovaných hran a / nebo orientovaných hran orientovaných konzistentně s cestou.
• Pokud vrchol proti je koncový bod neorientované hrany, pak to není také koncový bod hrany se šipkou v proti.

Aplikace

Grafy předků se používají k zobrazení podmíněných vztahů nezávislosti mezi proměnnými v Markovových modelech.^[1]

Reference