ALGORITMO CBL-A

    Para utilizar o algoritmo CBL-A seleciona a opção IC->CBL-A 

    Este algoritmo assume que:

        As variáveis presentes no banco de dados são discretas e não existem valores ausentes ou ocultos;

        O volume de dados é grande o suficiente para realizar o teste de independência condicional.

           existe uma ordenação das variáveis antes da construção da rede;

    O algoritmo CBL-A é o seguinte:

 

                   Algoritmo:

  1. LeAmostra;

  2. Y<- OrdenaVariáveis(X,|X|);

  3. Esboçar;

  4. Alargar;

  5. Refinar;

  6. Pa <- DefineFamílias(Es)

  7. AchaParâmetrosGravaRede

           

                   Esboçar:

1. Inicializa

       n<- |X| ; Vs <- {0,1,2,3,...,n-1}; Es <- {} ;

       Leia o limite ε;

P2.Ms <- {(m,a,b) | i,kЄV, i<k, a<-Y[i], b<-Y[k], m <- I(a,b), m>ε}

       Ls <- Ordenação(Ms, >, m);

P3. Para cada (m,a,b) em Ls, faça

       Se não há CaminhosAbertos(a, b, Es), então

              { Es <- {(a,b) U Es ; e,

              Ls <- Ls – {(m,a,b)} };

 

 

                  Alargar:

P4. Para cada (m,a,b) em Ls, Faça

       Se PrecisaConectar(a,b,Es,"o"), então

       Es <- {(a,b)}U Es ;

 

 

                Refinar:

P5. Para cada (a, b) em Es, faça

Esx < - Es –{(a, b)};

Se há caminhos(a, b, Esx,"o") e

não PrecisaConectar(a,b,Es,"o"), então Es <-Esx;

 

 

                   Define Família:

1. Pa <- arranjo de n elementos nulos;

2. Para cada (i,k) em Es, Faça

3. Pa[k] <- {i}UPa[k] ;

4. Retorna(Pa) ;

 

                   Acha parâmetros e grava a rede:

1. Para i=0 até n-1, faça

2. Nijk[i] <- ContaNijk(i, Pa[i]);

3. Prob ;

4. GravaRede }