ALGORITMO CBL-A E CBL-B

    Este dois algoritimos utilizam o método de analise de dependência.  Em tais algoritimos é assumido que a estrutura da rede representa perfeitamente as dependências e independências no domínio, em que essa representação seja perfeita se e somente se toda relação de (in)dependência nela repersentada é uma relação de (in0dependência válida para o domínio.

    As diferenças básicas entre os vários algorítimos que utilizam análise de dependência estão no modo como os conjuntos de variáveis S são encontrados e nas regras de associação de direcionalidade entre as variáveis do domínio.

    A diferença entre o CBL-A e o CBL-B, é que o primeiro necessita que seja feita uma ordenação a priori das variáveis, e o segundo infere tal ordenação dos dados. Ambos assumem que os dados não possuem valores ausetes.

    O algoritimo CBL-A é o seguinte:

 

 

    O algoritimo CBL-B é o seguinte: