Modelo Booleano Extendido

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.​

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

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

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 $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}$.​ 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

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\leq p\leq \infty$ es un nuevo parámetro.​

• 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

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

Lee y Fox​ 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

• Recuperación de información

Enlaces externos

• Datos: Q796230