La inferencia incierta fue descrita por primera vez por CJ van Rijsbergen [ 1 ] como una forma de definir formalmente una relación entre una consulta y un documento en la recuperación de información . Esta formalización es una implicación lógica con una medida de incertidumbre asociada.
Definiciones
Rijsbergen propone que la medida de incertidumbre de un documento d respecto a una consulta q sea la probabilidad de su implicación lógica, es decir:
La consulta de un usuario puede interpretarse como un conjunto de afirmaciones sobre el documento deseado. La tarea del sistema es inferir , dado un documento en particular, si las afirmaciones de la consulta son verdaderas. Si lo son, se recupera el documento. En muchos casos, el contenido de los documentos no es suficiente para afirmar las consultas. Se necesita una base de conocimiento de hechos y reglas, pero algunos de ellos pueden ser inciertos porque puede haber una probabilidad asociada a su uso para la inferencia. Por lo tanto, también podemos referirnos a esto como inferencia plausible . La plausibilidad de una inferenciaes una función de la plausibilidad de cada afirmación de la consulta. En lugar de recuperar un documento que coincida exactamente con la consulta, deberíamos clasificar los documentos en función de su plausibilidad con respecto a esa consulta. Dado que d y q son generados por los usuarios, son propensos a errores; por lo tantoes incierto. Esto afectará la plausibilidad de una consulta determinada.
Al hacer esto se consiguen dos cosas:
- Separe los procesos de revisión de probabilidades de la lógica.
- Separe el tratamiento de la relevancia del tratamiento de las solicitudes.
Los documentos multimedia , como imágenes o vídeos, presentan propiedades de inferencia diferentes para cada tipo de dato. Además, difieren de las propiedades de los documentos de texto. El marco de la inferencia plausible nos permite medir y combinar las probabilidades derivadas de estas diferentes propiedades.
La inferencia incierta generaliza las nociones de lógica autoepistémica , donde los valores de verdad son conocidos o desconocidos, y cuando se conocen, son verdaderos o falsos.
Ejemplo
Si tenemos una consulta del tipo:
donde A, B y C son aserciones de consulta, entonces para un documento D queremos la probabilidad:
Si transformamos esto en la probabilidad condicionaly si las afirmaciones de la consulta son independientes, podemos calcular la probabilidad general de la implicación como el producto de las probabilidades de las afirmaciones individuales.
Trabajo adicional
Croft y Krovetz [ 2 ] aplicaron la inferencia incierta a un sistema de recuperación de información para documentos de oficina que denominaron OFFICER . En los documentos de oficina, el supuesto de independencia es válido, ya que la consulta se centrará en sus atributos individuales. Además de analizar el contenido de los documentos, también se puede consultar sobre el autor, el tamaño, el tema o la colección, por ejemplo. Diseñaron métodos para comparar los atributos del documento y de la consulta, inferir su plausibilidad y combinarlos en una calificación general para cada documento. Además, también fue necesario abordar la incertidumbre del contenido del documento y de la consulta.
Las redes lógicas probabilísticas son un sistema para realizar inferencias inciertas; los valores de verdad/falso se reemplazan no solo por una probabilidad, sino también por un nivel de confianza que indica la certeza de dicha probabilidad.
Las redes lógicas de Markov permiten realizar inferencias inciertas; las incertidumbres se calculan utilizando el principio de máxima entropía , de forma análoga a como las cadenas de Markov describen la incertidumbre de las máquinas de estados finitos .
Véase también
Referencias
- ^ CJ van Rijsbergen ( 1986), Una lógica no clásica para la recuperación de información (PDF) , The Computer Journal, págs .
- ↑ WB Croft; R. Krovetz (1988), "Recuperación interactiva de documentos de oficina", Conferencia patrocinada por ACM SIGOIS e IEEECS TC-OA sobre sistemas de información de oficina , pp. 228–235 , doi : 10.1145/45410.45435 , ISBN 0897912616, S2CID 16840138
- lógica difusa
- Técnicas de recuperación de información
- Inferencia