PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2012 | 40 | 1 |
Tytuł artykułu

A Review of Bayesian Networks and Structure Learning

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
PL
Artykuł jest przegladem problemów analizowanych przy pomocy sieci bayesowskich. Siec bayesowska jest acyklicznym grafem skierowanym, w którym wezły oznaczaja zmienne, a krawedzie prawdopodobienstwa warunkowe czyli wpływy jednych zmiennych na inne. Autor przedstawia zaleznosc miedzy d-separowalnoscia a niezaleznoscia. Znaczna czesc pracy poswiecona jest dyskusji idei zawartych w pracy Arthura Cayley'a [8], która zawiera szereg pojec i pomysłów wykorzystywanych w teorii sieci bayesowskich takich jak faktoryzacja rozkładu, zaszumione bramki „LUB" oraz zastosowanie geometrii algebraicznej. Autor omawia równiez „calculus of intervention", pomysł pochodzacy od Pearla, gdy acykliczny graf skierowany (DAG) przedstawia przyczynowo-skutkowa strukture zaleznosci, oraz zwiazki pomiedzy pracami Cayley'a i Pearla.Wiekszosc zawartego w artykule materiału poswiecona jest rozpoznawaniu i wykrywaniu zaleznosci miedzy zmiennymi w oparciu o dwie główne metodologie: przeszukiwania i klasyfikacji oraz realizacji ograniczen. Algorytmy oparte na kontroli ograniczen czesto opieraja sie na załozeniu, ze dane do których algorytm jest stosowany pochodza z rozkładu spełniajacego załozenie wiernosci oznaczajacego równowaznosc d-separowalnosci i niezaleznosci. W pracy prezentowane sa rozwazania dla algorytmów opartych na realizacji ograniczen w  przypadkach gdy załozenie wiernosci nie jest spełnione. Przeprowadzono krótka dyskusje kontrowersji zwiazanych z wykrywaniem przypadkowych powiazan.
EN
This article reviews the topic of Bayesian networks. A Bayesian network  is a factorisation of a probability distribution along a directed acyclic graph. The relation between graphical d-separation and independence is described. A short article by Arthur Cayley (1853) [7] is discussed, which laid ideas later used in Bayesian networks: factorisation, the noisy `or' gate, applications of algebraic geometry to Bayesian networks. The ideas behind Pearl's intervention calculus when the DAG represents a causal dependence structure; the relation between the work of Cayley and Pearl is commented on.Most of the discussion is about structure learning, outlining the two main approaches; search and score versus constraint based. Constraint based algorithms often rely on the assumption of faithfulness, that the data to which the algorithm is applied is generated from distributions satisfying a faithfulness assumption where graphical d- separation and independence are equivalent. The article presents some considerations for constraint based algorithms based on recent data analysis, indicating a variety of situations where the faithfulness assumption does not hold.
Rocznik
Tom
40
Numer
1
Opis fizyczny
Daty
wydano
2012
online
2012-08-16
Twórcy
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ojs-doi-10_14708_ma_v40i1_278
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.