Enciclopedia/Diccionario de Psicología y Neurociencias:
ıllı Algoritmo de eliminación de variables wiki: info, libros pdf y vídeos
- Detalles
- Categoría: PSICOLOGIA (WIKINFO)
Algoritmo de eliminación de variables
El algoritmo de supresión de variables es un algoritmo de adquisición de conocimiento probabilístico desde una red bayesiana. Dada una red bayesiana y una serie de valores observados para determinadas variables, llamadas de patentiza, se consigue las probabilidades aguardadas de una variable de consulta. El algoritmo trata de hacer empleo de distintas técnicas para reducir los cálculos en lo posible. El nombre de supresión de variables procede de desechar del cálculo de la probabilidad de la variable de consulta a aquellas variables que no tienen ninguna relación de dependencia. función inferencia_eliminacion_variables(X,e, RED) Las variables intrascendentes normalmente son aquellas que no sea predececesor en internet de ciertas variables de consulta o bien patentiza. Con esto dichas variables se suprimen. La ordenación de las variables tiene un factor esencial para la eficacia del algoritmo. El orden de este está dominado por el tamaño del mayor factor contenido a lo largo del proceso. Este viene con fuerza influido por el orden en que se consideran las variables. Una heurística (informática) frecuente es moverse desde las hojas cara arriba en la topología de la red bayesiana. Si la red está sencillamente conectada (poliárbol) se puede probar que la dificultad del algoritmo (en tiempo y espacio) es lineal en el tamaño de la red (el número de entradas de sus tablas). Además de esto hay como máximo un camino no dirigido entre cada 2 nodos. Dado un conjunto de factores, la operación de reunir (respecto de los valores de una variable azarosa X) consiste en conseguir otro conjunto de factores. Se dejan igual aquellos factores que no tienen a la variable X entre sus razonamientos. El resto de factores se multiplican y se reemplazan por el resultado de multiplicarlos y sumar en la tabla por cada posible valor de X. En cierta manera esta operación es afín a la agregación de una columna en bases de datos. Si f1(X,Y) y f2(Y,Z) son 2 tablas cuyas variables en común son las de Y, se define su producto f(X,Y,Z) como la tabla cuyas entradas son f(x,y,z)=f1(x,y)f2(y,z). Es afín al término de un join en base de datos, multiplicando los valores pertinentes. La operación multiplicar tablas es anterior a cada agrupamiento y en el paso final. El proceso de normalización transforma los valores finales del proceso del algoritmo de manera que la suma de tales valores pase a ser 1. Para esto basta multiplicar a todos y cada uno de los valores por una incesante de normalización.1. Sea RED_E el resultado de quitar de RED las variables intrascendentes dos. Sea FACTORES igual a vacío tres. Sea VARIABLES el conjunto de variables de RED_E cuatro. Sea VAR_ORD el conjunto de VARIABLES ordenado conforme un orden de supresión cinco. PARA cada VAR en VAR_ORD HACER cinco.1 Sea FACTOR el factor pertinente a VAR cinco.2 Incorporar FACTOR a FACTORES cinco.3 Si VAR es una variable oculta hacer FACTORES igual a AGRUPA(VAR, FACTORES) seis. Devolver NORMALIZA(MULTIPLICA(FACTORES))
Variables irrelevantes
Orden de variables
Agrupación de tablas
Multiplicación de tablas
