why

we need PGM

m disease di dm

n symptoms Si g Sn

diff

Probability of disease di

given a set of symptoms

Pedi 5

Plsffjgpld .mn

computation time the denominator requires summation over

all Possible values of dm if each one of

di them has

k Possible values then the computation is km

Now if we have 5 e diseases and k 2 either disease

exists or not then computationalcomplexity is 2500