Перейти к навигации Перейти к поиску
В статистике и моделировании Маркова А.Н. родовой график представляет собой тип смешанного графа , чтобы обеспечить графическое представление для результата маргинализируя один или несколько вершин в графической модели , которая принимает форму направленного ациклического графа .
Определение [ править ]
Графы предков - это смешанные графы, использующиеся с тремя видами ребер: ориентированные ребра, нарисованные в виде стрелки от одной вершины к другой, двунаправленные ребра, у которых есть стрелки на обоих концах, и неориентированные ребра, у которых нет стрелок. Требуется выполнение некоторых дополнительных ограничений:
- Если есть ребро из вершины u в другую вершину v с острием стрелки в v (то есть либо ребро, направленное от u к v, либо двунаправленное ребро), то не существует пути из v в u, состоящего из ненаправленные кромки и / или направленные кромки, ориентированные в соответствии с траекторией.
- Если вершина v является конечной точкой неориентированного ребра, то это также не конечная точка ребра со стрелкой в v .
Приложения [ править ]
Графы предков используются для изображения отношений условной независимости между переменными в марковских моделях. [1]
Ссылки [ править ]
- ^ Ричардсон, Томас; Spirtes, Питер (2002), "Родовой графа модели Маркова", Летопись статистики , 30 (4): 962-1030, CiteSeerX 10.1.1.33.4906 , DOI : 10,1214 / AOS / 1031689015 , MR 1926166