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:
|
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 } |