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