Analýza dat v neurologii
XXXIV. Bayesovské sítě
Autoři:
L. Dušek; T. Pavlík; J. Jarkovský
; J. Koptíková
Působiště autorů:
Institut biostatistiky a analýz MU, Brno
Vyšlo v časopise:
Cesk Slov Neurol N 2012; 75/108(4): 504-507
Kategorie:
Okénko statistika
V tomto díle seriálu uzavřeme výklad principů bayesovské statistiky ukázkou aplikace, která má význam v teoretickém i aplikovaném klinickém výzkumu. Z prostorových důvodů se již nebudeme vracet k základním principům bayesovského hodnocení a čtenáře odkazujeme na předchozí díly seriálu číslo XXXI– XXXIII, kde jsme této problematice věnovali dostatečný prostor. Úvodem však k bayesovským sítím musíme připomenout hlavní výhody bayesovského usuzování, které bývá v literatuře označováno za zvláštní a ucelený koncept myšlení. Bayesovský přístup tedy:
- poskytuje nejen možnost odhadovat hodnoty parametrů studovaných rozdělení pravděpodobnosti, ale také pracovat s jejich neurčitostí pomocí jejich vlastního pravděpodobnostního chování, tedy velmi dobře interpretovatelným způsobem,
- umožňuje kombinovat exaktní (experimentální) vstupy s teoretickými předpoklady a odhady ve formě apriorních informací (pravděpodobností); oba typy vstupních informací přitom nejsou v rozporu, naopak se dobře doplňují.
V tomto díle krátce přiblížíme aplikaci nástroje pro modelování a zobrazování pravděpodobnostních vztahů náhodných veličin a jevů. Jde o nástroj užitečný např. při studiu vzájemných souvislostí mezi rizikovými faktory nějaké nemoci či mezi prediktory jejího vývoje. Tato problematika je velmi častá v medicínském výzkumu i praxi, jen málokdy můžeme pracovat s více prediktory, které by byly vzájemně zcela nezávislé. Přesto jsme pro jednoduchost v dosud vysvětlovaných aplikacích bayesovské statistiky předpokládali vzájemnou nezávislost použitých prediktorů a řešili jsme pouze jejich vztah s jevem, jehož pravděpodobnost jsme odhadovali. Například vztah charakteristik pacienta a nemoci k pravděpodobnosti výskytu toxicity při určité léčbě. Tento přístup ale neodpovídá realitě, kdy pravděpodobnostní vztahy mezi prediktory zcela běžně existují. Například v modelu pro predikci rizika cévní mozkové příhody bude věk pacientů ve vztahu s různými komorbiditami, jako je diabetes mellitus nebo hypertenze. S jednotlivými prediktory tak není možné automaticky pracovat jako se vzájemně nezávislými faktory. Z pohledu frekventistické statistiky jde o problém redundance prediktorů, který je jedním z nejvážnějších problémů při tvorbě vícerozměrných stochastických modelů. A také jednou z častých příčin odmítnutí takových modelů v prestižních vědeckých časopisech.
Jedním z nástrojů, které umožňují zohlednit vzájemné vztahy prediktorů, jsou tzv. bayesovské sítě. Tato metoda slouží k popisu pravděpodobnostní sítě vzájemných vazeb jak prediktorů, tak i cílových parametrů hodnocení. S pomocí bayesovských sítí je možné odhadnout pravděpodobnost nastání hodnoceného jevu tak, že bereme do úvahy vazby nejenom mezi prediktory a cílovým parametrem, ale i mezi prediktory navzájem. Jde tedy o modely užitečné i pro klinický výzkum, kde se jen málokdy potkáváme s čistě deterministickým rozhodováním bez neurčitostí. Přidanou hodnotou bayesovských sítí je také fakt, že jejich výstupy mohou být podpořeny přehlednou grafickou vizualizací.
Základním pojmem, se kterým bayesovské sítě pracují, je tzv. podmíněná nezávislost náhodných jevů či náhodných veličin. Náhodné jevy A a B jsou podmíněně nezávislé za podmínky C, pokud platí P(A∩B|C) = P(A|C)P(B|C). Musí tedy platit, že pravděpodobnost současného nastání jevů A a B za podmínky nastání jevu C je rovna součinu podmíněných pravděpodobností výskytu těchto jevů za podmínky C. Podmíněná nezávislost se někdy také značí A | B|C. Základním cílem bayesovských sítí je prezentovat znalosti o sledovaném náhodném jevu (cílový parametr hodnocení, endpoint) na pokladě nezávislých prediktorů a ty potom využít v dalším rozhodování či usuzování.
Příklad 1 (převzato z práce Ben-Gal, 2007) popisuje jednoduchou bayesovskou síť. Matematicky řečeno jde o tzv. acyklický orientovaný graf, kde jednotlivé hodnocené jevy (veličiny) jsou reprezentovány uzly grafu a ty jsou spojeny takzvanými hranami (šipky v grafu), které popisují jejich vzájemnou závislost (popisují závislost sledovaných veličin). Kromě tohoto typu sítě, kde hrany mají definovaný směr, existují ještě sítě s hranami bez definovaného směru, tzv. markovské sítě, jejichž výklad ale nyní přesahuje rámec tohoto článku. Oba typy sítí patří do skupiny metod nazývaných souhrnně pravděpodobnostní grafické modely.
Ke každému uzlu u v grafu (příklad 1) je přiřazena pravděpodobnost jeho nastání v závislosti na jeho tzv. rodičovských uzlech, P(u|rodice(u)), přičemž rodičovskými uzly jsou všechny předchozí uzly, z nichž vychází hrany (šipky v grafu) k danému uzlu (ten je nazýván také jako potomek). Topologie bayesovské sítě tak popisuje, jak „rodiče“ z hlediska pravděpodobnosti ovlivňují své „potomky“. Genealogická terminologie je používána také pro označení uzlů jako „předci“, což je sada uzlů, ze kterých je hodnocený potomek dosažitelný přímou cestou v grafu nebo „následovníci“, kteří mohou být v grafu přímo dosaženi, pokud vyjdeme z hodnoceného uzlu. Zároveň platí, že žádný uzel nemůže být sám sobě rodičem ani potomkem. Každému uzlu v síti přiřazujeme tabulku s rozdělením pravděpodobností jeho výskytu (příklad 1). V případě uzlů, které nemají rodiče, je to nepodmíněná pravděpodobnost, v opačných případech jde o podmíněné pravděpodobnosti.
Bayesovská síť je tedy pravděpodobnostní model, kterým můžeme popsat kauzální vazby mezi studovanými náhodnými veličinami v síti prezentovanými jako uzly. Hrana A – > B znamená, že A kauzálně ovlivňuje B, a tedy pozorování jevu A poskytuje kauzální podporu pro výskyt jevu B. Velkou výhodou bayesovských sítí je možnost vykreslit i velmi složitý systém uzlů a vzájemných vazeb graficky, což usnadňuje čtení i interpretaci. Grafická forma je také pro svou prostorovou úspornost dobře využitelná pro publikace. Bayesovskou síť nazýváme jednoduše souvislou, pokud mezi dvěma uzly existuje právě jedna neorientovaná cesta (hrana). Někdy je taková síť v literatuře označovaná jako les. Jeho zvláštní formou je strom, což je graf, kde každý uzel má jen jednoho rodiče.
Pokud jednotlivé uzly sítě očíslujeme tak, že rodiče mají vždy nižší pořadové číslo než jejich potomci, pak platí, že každý jednotlivý uzel je podmíněně nezávislý na uzlech s nižším číslem s výjimkou svých rodičů. Tato vlastnost umožňuje výpočet tzv. sdružené pravděpodobnosti ať již pro celou síť nebo pro vybranou sadu jejích uzlů: P(u1,...,un) = Пni=1 P(ui|rodice(ui)). Jako sdruženou pravděpodobnost označujeme pravděpodobnost současného nastání sledovaných náhodných jevů, ve zde zavedené terminologii tedy uzlů. Dle definice platí, že sdružená pravděpodobnost nezávislých diskrétních veličin se rovná součinu marginálních pravděpodobností. To lze na příkladu dvou náhodných veličin A a B zapsat následovně:
P(A∩B) = P(A)P(B|A) = P(B)P(A|B). Jsou‑li tyto veličiny zcela nezávislé, pak získáme známý vztah: P(A∩B) = P(A)P(B).
Ačkoliv šipky v síti označují příčinné vazby a jejich směr (příčinu a důsledek), je možné pohybovat se při výpočtu sdružených pravděpodobností v síti libovolným směrem.
V příkladu 2 využíváme výše popsané možnosti výpočtu sdružených pravděpodobností pro pravděpodobnostní usuzování (inferenci), kdy při znalosti struktury sítě a podmíněné pravděpodobnosti v jednotlivých uzlech můžeme vypočítat aposteriorní pravděpodobnost výskytu (nastání) libovolného uzlu sítě. Vzhledem k výpočetní náročnosti neuvádíme obecný postup výpočtu, který může být prováděn relativně širokou škálou dostupných algoritmů; v případě zájmu čtenáře odkazujeme na specializovanou literaturu a dostupný software, jako je např. knihovna deal pro statistický jazyk R (Boettcher and Dethlefsen, 2003).
V analýze pomocí bayesovských sítí můžeme postupovat od pravděpodobnosti výskytu jevu k jeho teoretickým příčinám (tzv. diagnostická inference), ale i naopak od znalosti pravděpodobnosti možných příčin (např. rizikových faktorů) k hodnocenému jevu (tzv. kauzální inference). Nicméně ani bayesovské sítě nejsou nástroj, který by mohl samostatně pracovat bez člověka, a zejména při hodnocení kauzality jevů si musíme uvědomovat riziko příslovečného „korelování hrušek s jablky“. I když znalost kauzálních vztahů by měla být základem tvorby bayesovské sítě, ne všechny vazby v síti musí mít nutně kauzální příčinu.
Možnost pracovat s topologií sítě představuje z výpočetního hlediska podstatnou výhodu ve smyslu redukce parametrů modelu. Představme si, že studujeme vliv pěti různých binárních znaků na určité riziko související s nemocí pacientů. Pokud bychom chtěli prověřit vzájemnou nezávislost všech těchto faktorů, museli bychom hodnotit pravděpodobnost výskytu všech jejich kombinací (po dvou, po třech, …) a celkem bychom tak hodnotili 25 komponent. Pravděpodobnost výskytu všech potenciálních interakcí faktorů (prediktorů) by většinou nebylo možné empiricky posoudit, nehledě na to, že by zásadně narostly požadavky na velikost vzorku v experimentu. Pravděpodobnostní model pracující na základě bayesovské sítě tak představuje velmi lákavou alternativu. Např. v příkladu 1 v síti s pěti uzly jsme hodnocení redukovali na 10 vztahů daných vzájemnými vazbami uzlů (veličin) v síti.
Bayesovské sítě představují grafický nástroj, který je intuitivně snadno uchopitelný, a pro interpretaci tak nabízí i využitelný pravděpodobnostní popis zobrazovaných vztahů. Popularita bayesovských sítí je v posledním desetiletí na vzestupu a používají se pro řadu aplikací ve vytěžování dat a textů, při vývoji postupů pro rozpoznávání řeči, v analýze signálů, předpovědi počasí a v neposlední řadě v medicínských aplikacích, zejména diagnostice. Obecně platná grafická forma sítí umožňuje začlenit jako uzly nejenom měřené náhodné veličiny (jevy), ale také hypotézy, očekávání a jiné teoretické faktory. Bayesovská síť je ideální nástroj pro kombinování apriorní (expertní) znalosti kauzality s výsledky vyplývajícími z analýzy reálných dat. Rozvoj počítačové techniky umožňuje aplikací bayesovských sítí popisovat i složité klinické problémy, kde počty sledovaných rozměrů jdou do stovek a tisíců. Po několik století budovaná teorie se tak stává základem pro studium skutečně reálných problémů. V brzké budoucnosti se bayesovské sítě stanou klíčovým nástrojem umělé inteligence a umožní její nasazování pro řešení velmi složitých systémů.
doc. RNDr. Ladislav Dušek, Dr.
Institut biostatistiky a analýz
MU, Brno
e-mail: dusek@cba.muni.cz
Zdroje
Boettcher SG, Dethlefsen C. Deal: A Package for Learning Bayesian Networks. Journal of Statistical Software 2003; 8(20): 1– 40.
Ben- Gal I. Bayesian Networks. In: Ruggeri F, Faltin F, Kenett R (eds). Encyclopedia of Statistics in Quality & Reliability. Hoboken: Wiley & Sons 2007.
Heckermann D. A tutorial on learning with Bayesian networks. In: Jordan M (ed). Learning in Graphical Models. Cambridge: MIT Press 1999.
Heckermann D. Bayesian Networks for Data Mining. Data Mining and Knowledge Discovery 1997; 1(1): 79– 119.
Jiroušek R. Úvod do teorie bayesovských sítí. Praha: Vysoká škola ekonomická 1994.
Jensen FV. Bayesian Networks and Decision Graphs. New York: Springer- Verlag 2001.
Štítky
Dětská neurologie Neurochirurgie NeurologieČlánek vyšel v časopise
Česká a slovenská neurologie a neurochirurgie
2012 Číslo 4
Nejčtenější v tomto čísle
- Mozkové arachnoidální cysty u dospělých – retrospektivní analýza výsledků chirurgické terapie
- Porucha spánku s rytmickými pohyby
- Izolovaná sfenoidální sinusitida – možná příčina bolestí hlavy a závažných komplikací
- Oswestry dotazník, verze 2.1a – výsledky u pacientů s lumbální spinální stenózou, srovnání se starší verzí dotazníku