Algorithm 1. Learning algorithm for the CPT.

$\mathrm{for}\forall \mathrm{D},$// D is the input data

$\mathrm{increment} \mathrm{numOfData} \mathrm{by} 1;$

$\mathrm{C} :=\mathrm{class} \mathrm{of} \mathrm{D};$

$\mathrm{for} \mathrm{i}=1 \mathrm{to} \mathrm{n}$(I) do

$\mathrm{if} \mathrm{C} \mathrm{includes} I_i \mathrm{then}$

$\mathrm{increment} \mathrm{num}\left(I_i\right) \mathrm{by} 1;$

$\mathrm{if} \exists \mathrm{q} \in \mathrm{Q} \mathrm{s}.\mathrm{t}. \mathrm{q} \in \mathrm{C} \text{then increment num}\left({\mathrm{I}}_{\mathrm{i}}{\displaystyle \cap }\mathrm{Q}\right);$

$\mathrm{for} \mathrm{i} = 1 \mathrm{to} \mathrm{n}\left(\mathrm{I}\right) \mathrm{do}$

$\mathrm{P}\left(I_i\right):=\frac{num\left(I_i\right)}{numOfData};$

$\mathrm{CPT}\left(I_i\right):=P\left(I_i|Q\right)=\frac{P\left(I_i,Q\right)}{P\left(Q\right)}=\frac{num\left(I_i{{\displaystyle \cap }}^{\text{}}Q\right)}{num\left(Q\right)};$