В чем разница между деревом решений и байесовской сетью? - PullRequest
3 голосов
/ 05 августа 2010

Если я правильно понимаю, оба используют теорему Байеса для генерации ациклического графа и вычисления процентов на основе функций, применяемых в каждом узле.

В чем разница?

1 Ответ

2 голосов
/ 11 августа 2010

Одно простое и фундаментальное отличие Ациклический Граф! = Дерево

Например, a-> b <-c - это не дерево (у него есть два корня), но это ациклический граф. </p>

Я не очень хорошо разбираюсь в деревьях решений, но я хорошо разбираюсь в Байесовских сетях. Вот некоторые вещи, которые вы можете сделать с байесовскими сетями, но я не уверен, что вы можете сделать это с деревом решений. Изучение того, как сделать это с помощью дерева решений, может выявить интересные различия.

  • Вычислить общую таблицу вероятностей между переменными
  • Определить, являются ли две переменные условно независимыми
  • Учитывая некоторые доказательства, определить распределение переменных, не являющихся доказательствами, с учетом доказательства
...