Modelo booleano
# Modelo booleano

El Modelo Booleano de recuperación de información(MRIB) es uno de los modelos clásicos de recuperación de información(RI) y, al mismo tiempo, el primero y más adoptado.Es usado por varios sistemas de RI en estos días.

## Definiciones

El MRIB está basado en la Lógica Booleana y la clásica Teoría de Conjuntos en el cual ambos, los documentos a buscar y la consulta del usuario, son concebidos como un conjunto de términos.La recuperación está basada en cuando los documentos contienen o no los términos de la consulta. Dado un conjunto finito

    T = ${t_1,$ $t_2,$ ..., $t_j,$ ..., $t_m}$

de elementos llamados índices (e.g. palabras o expresiones - las cuales pueden estar lematizadas - describiendo o caracterizando documentos como son palabras dadas para un artículo de un periódico ), un conjunto finito

    D = ${D_1,$ ..., $D_i,$ ..., $D_n},$ donde $D_i$ es un elemento del conjunto potencia de T

de elementos llamados documentos.Dada una expresión Booleana - en forma normal - Q llamada consulta como sigue a continuación:

    Q = $(W_i$ OR $W_k$ OR ...) AND ... AND $(W_j$ OR $W_s$ OR ...) ,
    con $W_i=t_i,$ $W_k=t_k,$ $W_j=t_j,$ $W_s=t_s,$ or $W_i=NON$ $t_i,$ $W_k=NON$ $t_k,$ $W_j=NON$ $t_j,$ $W_s=NON$ $t_s$

donde $t_i$ significa que el término $t_i$ está presente en el documento $D_i$ y, por el contrario, NON $t_i$ significa que no está.

Equivalentemente, Q puede ser dado en forma normal disjuntiva, también.Una operación de recuperación consiste de dos pasos como se define a continuación:

    1. El conjunto $S_j$ de documentos que son obtenidos que contienen o no el término $t_j$ (dependiendo de cuando $W_j=t_j$ o $W_j=NON$ $t_j)$ :
       Sj = ${D_i$ | $W_j$ elemento de $D_i}$
    2. Estos documentos son recuperados como respuesta a Q, los cuales son el resultado de las correspondientes operaciones entre conjuntos, i.e. la respuesta a Q es como sigue:
       UNION ( INTERSECCION $S_j)$

## Ejemplo

Sea el conjunto de documentos originales (reales) en idioma inglés , por ejemplo:

O = ${O_1,$ $O_2,$ $O_3}$

donde

$O_1$ = Principio de Bayes: El principio que, en la estimación de un parámetro, pudiera inicialmente suponer que cada posible valor tiene igual probabilidad (una distribución uniforme).

$O_2$ = Teoría de la decisión Bayesiana: Una teoría matemática de toma de decisiones, la cual supone utilidad y funciones de probabilidad, y de acuerdo con el acto de ser elegido es el acto de Bayes, por ejemplo: uno con la mayor Utilidad Subjetiva Esperada. Si uno tuvo tiempo ilimitado y un poder de calcular con el cual hacer cada decisión, este procedimiento será la mejor vía para hacer cualquier decisión.

$O_3$ = Epistemología Bayesiana : Una teoría filosófica la cual sostiene que el estatus epistémico de una proposición (ejemplo: que tan bien provista o establecida está) está mejor medido por una probabilidad y que la vía verdadera para revisar esta probabilidad está dada por la condicionante Bayesiana o por procedimientos similares. Un epistemólogo Bayesiano utilizaría una probabilidad para definir, y explorar la relación entre, conceptos como estatus epistémico, soporte o poder explicativo.

Sea el conjunto T de términos:

T = ${t_1$ = Principio de Bayes, $t_2$ = probabilidad, $t_3$ = toma de decisión, $t_4$ = Epistemología Bayesiana}

Entonces, el conjunto D de documentos es como sigue:

D = ${D_1,$ $D_2,$ $D_3}$

donde

$D_1$ = {Principio de Bayes, probabilidad}

$D_2$ = {probabilidad, toma de decisión}

$D_3$ = {probabilidad, Epistemología Bayesiana}

Sea la consulta Q:

Q = probabilidad AND toma de decisión

1. Primeramente, los siguientes conjuntos $S_1$ y $S_2$ de documentos $D_i$ son obtenidos (recuperados):

$S_1$ = ${D_1,$ $D_2,$ $D_3}$

$S_2$ = ${D_2}$

2. Finalmente, los siguientes documentos $D_i$ son recuperados en respuesta a $Q:{D_1,$ $D_2,$ $D_3}$ INTERSECTION ${D_2}$ = ${D_2}$

Esto significa que el documento original $O_2$ (correspondiente a $D_2)$ es la respuesta a Q.

Obviamente, si hay más de un documento con la misma representación, cada documento es recuperado. Dichos documentos son, en el MRIB, indistinguibles (o en otras palabras, equivalentes).

## Ventajas

* Formalismo.
* Fácil de implementar.
* Conceptos intuitivos.

## Desventajas

* Puede recuperar muchos o pocos documentos.
* Dificultad para hacer ranking con los documentos resultado, algunos documentos son más importantes que otros.
* Difícil de traducir una consulta en una expresión Booleana.
* Todos los términos tiene el mismo peso.
* Más como recuperación de datos que como recuperación de información.

## Estructuras de datos y algoritmos

Desde un puro y formal punto de vista matemático, el MRIB es directo. Desde un punto de vista práctico, de cualquier manera, varios problemas pueden ser resueltos relacionando algoritmos con estructuras de datos, como son por ejemplo, la elección de términos (manual, automática o ambas), lematización, tabla hash, estructura de índices invertidos , y mucho más.

### Conjuntos Hash

Otra posibilidad es el uso de Conjuntos Hash.Cada documento es representado por una tablas hash, la cual contiene cada término del documento. Desde que el tamaño de la tabla hash crece y decrece en tiempo real con adición y eliminación de términos, cada documento ocupará mucho menos espacio en memoria.De cualquier manera, tendrá una caída de rendimiento porque las operaciones son más complejas que con vectores de bits.En el peor caso el rendimiento puede bajar desde O(n) hasta $O(n^2).En$ el caso promedio, la caída del rendimiento no será mucho peor que con vectores de bits y el espacio usado es mucho más eficiente.

