Automatic Emergence Detection in Complex Systems

Algorithm 4

BKB updating by sampling method.

() Evidence set Evid, target variable/component Tar, and sample number is given

() Let

() Let ,

() While

()  Index vector

()  For each

()   Pick a random number

()   Append state index of component to

()  End for

()    If

()   Set evidence on feature variables based on Evid, denoted as

(2)   Set evidence on variables in based on , denoted as

()   Do belief updating for sample inference

()   If

()    Add to ,

()   else

()    Add to IP

()   End if

()     End if

() End

() For each state

()  Compute joint probability

()  If

()   Let

()  End if

() End for

() Output each , and report as predicted state of Tar