Modelo Booleano Extendido

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

El Modelo Booleano Extendido fue presentado en un artículo de Communications of the ACM en el año 1983, por Gerard Salton, Edward A. Fox y Harry Wu. El propósito del Modelo Booleano Extendido es superar las desventajas del Modelo Booleano que ha sido utilizado en recuperación de información. El Modelo Booleano no considera los pesos de los términos en las consultas y el conjunto respuesta de una consulta booleana es con frecuencia demasiado pequeño o demasiado grande. La idea del modelo extendido es hacer uso de la correspondencia parcial y los pesos de los términos del Modelo de Espacio Vectorial, combinándolos con las propiedades del Álgebra Booleana. De esta forma, un documento puede ser un tanto relevante si contiene algunos términos de la consulta, y puede ser obtenido como respuesta, mientras que en el Modelo Booleano esto no ocurre.[1]


Así, el Modelo Booleano Extendido puede ser considerado como una generalización de los modelos Booleano y Vectorial. Además, la investigación ha demostrado mejoras en la efectividad respecto al procesamiento de consultas del Modelo Booleano. Otras investigaciones han mostrado que la retroalimentación y la expansión de consultas pueden ser adaptadas al procesamiento de consultas del Modelo Booleano Extendido.

Definiciones[editar]

En el Modelo Booleano Extendido un documento se representa por un vector (al igual que en el Modelo Vectorial). Cada componente corresponde a un término asociado al documento.

El peso del término K_{x} asociado al documento d_{j} se mide por su frecuencia de término normalizada y puede definirse como:

w_{x,j}=f_{x,j}*\frac{Idf_{x}}{max_{i}Idf_{x}}

donde Idf_{x} es la frecuencia inversa de documento.

El vector de pesos asociado al documento d_{j} puede ser representado como:

\mathbf{v}_{d_j} = [w_{1,j}, w_{2,j}, \ldots, w_{i,j}]

Ejemplo en 2 Dimensiones[editar]

Fig. 1: Similitud de la consulta  con los documentos  y
Fig. 1: Similitud de la consulta q = K_{x} \lor K_{y} con los documentos d_{j} y d_{j+1}
Fig. 2: Similitud de la consulta  con los documentos  y
Fig. 2: Similitud de la consulta q = K_{x} \land K_{y} con los documentos d_{j} y d_{j+1}

Considerando el espacio compuesto por los dos términos K_{x} y K_{y}, los pesos correspondientes son w_{1} y w_{2}.[2] Así, para la consulta q_{or} = K_{x} \lor K_{y}, podemos calcular la similitud con la siguiente fórmula:

sim(q_{or},d)=\sqrt{\frac{w_1^2+w_2^2}{2}}

Para la consulta q_{and} = K_{x} \land K_{y}, podemos usar:

sim(q_{and},d)=1-\sqrt{\frac{(1-w_1)^2+(1-w_2)^2}{2}}

Generalizando la idea[editar]

Podemos generalizar el ejemplo anterior en 2 dimensiones del Modelo Booleano Extendido al espacio t-dimensional usando la distancia Euclidiana.

Esto puede hacerse usando Norma-P, que extiende la noción de distancia para incluir p-distancias, donde 1 \le p \le \infin es un nuevo parámetro.[3]

  • Una consulta conjuntiva general está dada por:
q_{or}=k_1 \lor^p k_2 \lor^p .... \lor^p k_t

La similitud de la consulta q_{or} y el documento d_j puede definirse como:

sim(q_{or},d_j)=\sqrt[p]{\frac{w_1^p+w_2^p+....+w_t^p}{t}}
  • Una consulta disyuntiva general está dada por:
q_{and}=k_1 \land^p k_2 \land^p .... \land^p k_t

La similitud de la consulta q_{and} y el documento d_j puede definirse como:

sim(q_{and},d_j)=1-\sqrt[p]{\frac{(1-w_1)^p+(1-w_2)^p+....+(1-w_t)^p}{t}}

Ejemplos[editar]

Considere la consulta q = (K_{1} \land K_{2}) \lor K_{3} . La similitud entre la consulta q y el documento d puede calcularse usando la fórmula:

sim(q,d)=\sqrt[p]{\frac{(1-\sqrt[p]{(\frac{(1-w_1)^p+(1-w_2)^p}{2}}))^p+w_3^p}{2}}

Mejoras respecto al Modelo Booleano[editar]

Lee y Fox[4] compararon los modelos Booleano y Booleano Extendido con tres colecciones de prueba, CISI, CACM e INSPEC.

Utilizando Norma-P se obtuvo un promedio de mejoras en la precisión de 79%, 106% y 210% respecto al Modelo Booleano estándar, para las colecciones CISI, CACM e INSPEC, respectivamente.

El modelo de Norma-P es computacionalmente costoso por el número de operaciones de exponenciación que requiere; sin embargo, logra resultados mucho mejores que el Modelo Booleano, e incluso que el Modelo Fuzzy. El Modelo Booleano estándar es, no obstante, el más eficiente.

Véase también[editar]

Bibliografía[editar]

  1. Salton, Gerard; Edward A. Fox, Harry Wu (1983), Extended Boolean information retrieval, Communications of the ACM, Volume 26, Issue 11, http://portal.acm.org/citation.cfm?id=358466 
  2. Lusheng Wang
  3. Garcia, Dr. E., The Extended Boolean Model - Weighted Queries: Term Weights, p-Norm Queries and Multiconcept Types. Boolean OR Extended? AND that is the Query, http://www.miislita.com/term-vector/term-vector-6-boolean-model.html 
  4. Lee, W. C.; E. A. Fox (1988), Experimental Comparison of Schemes for Interpreting Boolean Queries 

Enlaces externos[editar]