stringtranslate.com

Razonamiento basado en casos

Modelos de memoria CBR, de arriba a abajo: memoria de categorías, memoria simple y memoria dinámica. [ se necesita aclaración ] [¿ relevante? ]

En inteligencia artificial y filosofía [ se necesita verificación ] , el razonamiento basado en casos ( CBR ), interpretado de manera amplia, es el proceso de resolver nuevos problemas basados ​​en las soluciones de problemas pasados ​​similares. [1] [2]

En la vida cotidiana, un mecánico de automóviles que repara un motor retirando del mercado otro automóvil que presenta síntomas similares está utilizando un razonamiento basado en casos. Un abogado que defiende un resultado particular en un juicio basado en precedentes legales o un juez que crea jurisprudencia está utilizando el razonamiento basado en casos. Así también, un ingeniero que copia elementos funcionales de la naturaleza (practicando el biomimetismo ) está tratando la naturaleza como una base de datos de soluciones a problemas. El razonamiento basado en casos es un tipo destacado de toma de soluciones por analogía .

Se ha argumentado [ ¿por quién? ] que el razonamiento basado en casos no es sólo un método poderoso para el razonamiento informático , sino también un comportamiento omnipresente en la resolución de problemas humanos cotidianos ; o, más radicalmente, que todo razonamiento se basa en casos pasados ​​vividos personalmente. Este punto de vista está relacionado con la teoría del prototipo , que se explora más profundamente en la ciencia cognitiva .

Proceso

Un diagrama de razonamiento basado en casos en francés.
Un diagrama de razonamiento basado en casos en francés.

El razonamiento basado en casos se ha formalizado [ se necesita aclaración ] para fines de razonamiento informático como un proceso de cuatro pasos: [3]

  1. Recuperar: dado un problema objetivo, recuperar de memoria los casos relevantes para resolverlo. Un caso consta de un problema, su solución y, normalmente, anotaciones sobre cómo se obtuvo la solución. Por ejemplo, supongamos que Fred quiere preparar panqueques de arándanos . Siendo un cocinero novato, la experiencia más relevante que puede recordar es aquella en la que preparó con éxito panqueques simples. El procedimiento que siguió para hacer los panqueques simples, junto con las justificaciones de las decisiones tomadas en el camino, constituye el caso recuperado de Fred.
  2. Reutilizar: asignar la solución del caso anterior al problema objetivo. Esto puede implicar adaptar la solución según sea necesario para adaptarse a la nueva situación. En el ejemplo de los panqueques, Fred debe adaptar la solución recuperada para incluir la adición de arándanos.
  3. Revisar: Habiendo mapeado la solución anterior a la situación objetivo, pruebe la nueva solución en el mundo real (o una simulación) y, si es necesario, revise. Supongamos que Fred adaptó su solución para panqueques agregando arándanos a la masa. Después de mezclar, descubre que la masa se ha vuelto azul, un efecto no deseado. Esto sugiere la siguiente revisión: retrasar la adición de arándanos hasta que la masa haya sido vertida en la sartén.
  4. Retener: después de que la solución se haya adaptado exitosamente al problema objetivo, almacene la experiencia resultante como un nuevo caso en la memoria. En consecuencia, Fred registra su nuevo procedimiento para hacer panqueques de arándanos, enriqueciendo así su conjunto de experiencias almacenadas y preparándolo mejor para futuras demandas de elaboración de panqueques.

Comparación con otros métodos

A primera vista, CBR puede parecer similar a los algoritmos de inducción de reglas [nota 1] del aprendizaje automático . Al igual que un algoritmo de inducción de reglas, CBR comienza con un conjunto de casos o ejemplos de entrenamiento; forma generalizaciones de estos ejemplos, aunque implícitas, al identificar puntos en común entre un caso recuperado y el problema objetivo. [4]

Si, por ejemplo, se aplica un procedimiento para panqueques simples a panqueques de arándanos, se toma la decisión de utilizar el mismo método básico de rebozado y fritura, generalizando así implícitamente el conjunto de situaciones en las que se puede utilizar el método de rebozado y fritura. Sin embargo, la diferencia clave entre la generalización implícita en CBR y la generalización en la inducción de reglas radica en cuándo se hace la generalización. Un algoritmo de inducción de reglas extrae sus generalizaciones de un conjunto de ejemplos de entrenamiento incluso antes de que se conozca el problema objetivo; es decir, realiza una generalización entusiasta.

Por ejemplo, si a un algoritmo de inducción de reglas se le dieran recetas para panqueques simples, panqueques holandeses de manzana y panqueques de plátano como ejemplos de entrenamiento, tendría que derivar, en el momento del entrenamiento, un conjunto de reglas generales para hacer todo tipo de panqueques. No sería hasta el momento de las pruebas cuando se le encargaría, digamos, la tarea de cocinar tortitas de arándanos. La dificultad para el algoritmo de inducción de reglas está en anticipar las diferentes direcciones en las que debería intentar generalizar sus ejemplos de entrenamiento. Esto contrasta con la CBR, que retrasa la generalización (implícita) de sus casos hasta el momento de la prueba: una estrategia de generalización perezosa. En el ejemplo de los panqueques, a CBR ya se le ha asignado el problema objetivo de cocinar panqueques de arándanos; por lo tanto, puede generalizar sus casos exactamente según sea necesario para cubrir esta situación. Por lo tanto, la RBC tiende a ser un buen enfoque para dominios ricos y complejos en los que hay innumerables maneras de generalizar un caso.

En la ley, a menudo hay una delegación explícita de la RBC a los tribunales, reconociendo los límites de las razones basadas en reglas: limitar la demora, conocimiento limitado del contexto futuro, límite del acuerdo negociado, etc. Si bien la RBC en la ley y la RBC de inspiración cognitiva han estado asociadas desde hace mucho tiempo, el primero es más claramente una interpolación de razonamiento y juicio basado en reglas, mientras que el segundo está más estrechamente vinculado al recuerdo y la adaptación del proceso. La diferencia es clara en su actitud hacia el error y la revisión en apelación.

Otro nombre para el razonamiento basado en casos en la resolución de problemas es estrategias sintomáticas. Requiere conocimiento de dominio a priori que se obtiene de experiencias pasadas que establecieron conexiones entre síntomas y causas. Este conocimiento se denomina conocimiento superficial, compilado, probatorio, basado en la historia y basado en casos. Esta es la estrategia más asociada al diagnóstico por los expertos. El diagnóstico de un problema se produce como un proceso rápido de reconocimiento en el que los síntomas evocan categorías de situación apropiadas. [5] Un experto conoce la causa en virtud de haber encontrado previamente casos similares. El razonamiento basado en casos es la estrategia más poderosa y la que se utiliza con mayor frecuencia. Sin embargo, la estrategia no funcionará de forma independiente con problemas verdaderamente novedosos o cuando se busque una comprensión más profunda de lo que está sucediendo.

Un enfoque alternativo para la resolución de problemas es la estrategia topográfica que cae en la categoría de razonamiento profundo. Con el razonamiento profundo se utiliza un conocimiento profundo de un sistema. Topografía en este contexto significa una descripción o un análisis de una entidad estructurada, que muestra las relaciones entre sus elementos. [6]

También conocido como razonamiento a partir de primeros principios, [7] el razonamiento profundo se aplica a fallos nuevos cuando los enfoques basados ​​en la experiencia no son viables. Por lo tanto, la estrategia topográfica está vinculada al conocimiento de dominio a priori que se desarrolla a partir de una comprensión más fundamental de un sistema, posiblemente utilizando conocimientos de primeros principios. Este tipo de conocimiento se denomina conocimiento profundo, causal o basado en modelos. [8] Hoc y Carlier [9] señalaron que los enfoques sintomáticos pueden necesitar estar respaldados por enfoques topográficos porque los síntomas pueden definirse en diversos términos. Lo contrario también es cierto: el razonamiento superficial se puede utilizar de manera abductiva para generar hipótesis causales y deductivamente para evaluar esas hipótesis en una búsqueda topográfica.

Crítica

Críticos de CBR [ ¿quién? ] sostienen que es un enfoque que acepta la evidencia anecdótica como su principal principio operativo. Sin datos estadísticamente relevantes para respaldar y una generalización implícita, no hay garantía de que la generalización sea correcta. Sin embargo, todo razonamiento inductivo en el que los datos son demasiado escasos para tener relevancia estadística se basa inherentemente en evidencia anecdótica.

Historia

CBR tiene sus raíces en el trabajo de Roger Schank y sus estudiantes en la Universidad de Yale a principios de los años 1980. El modelo de memoria dinámica de Schank [10] fue la base de los primeros sistemas CBR: CYRUS [11] de Janet Kolodner y IPP de Michael Lebowitz. [12]

En la década de 1980 surgieron otras escuelas de CBR y campos estrechamente afines, que se dirigieron a temas como el razonamiento jurídico, el razonamiento basado en la memoria (una forma de razonar a partir de ejemplos en máquinas masivamente paralelas) y combinaciones de CBR con otros métodos de razonamiento. En la década de 1990, el interés por la RBC creció a nivel internacional, como lo demuestra el establecimiento de una Conferencia Internacional sobre Razonamiento Basado en Casos en 1995, así como talleres de RBC europeos, alemanes, británicos, italianos y otros [ ¿cuáles? ] .

La tecnología CBR ha dado lugar al despliegue de varios sistemas exitosos, el primero de los cuales fue CLAVIER de Lockheed, [13] un sistema para disponer piezas compuestas que se hornearán en un horno de convección industrial. CBR se ha utilizado ampliamente en aplicaciones como el sistema Compaq SMART [14] y ha encontrado un área de aplicación importante en las ciencias de la salud, [15] así como en la gestión de la seguridad estructural.

Hay trabajos recientes [ ¿cuáles? ] [ ¿ cuando? ] que desarrolla la RBC dentro de un marco estadístico y formaliza la inferencia basada en casos como un tipo específico de inferencia probabilística. Por lo tanto, es posible producir predicciones basadas en casos dotadas de un cierto nivel de confianza. [16] Una descripción de la diferencia entre CBR e inducción a partir de instancias es que la inferencia estadística tiene como objetivo encontrar qué tiende a hacer que los casos sean similares, mientras que CBR apunta a codificar lo que es suficiente para afirmar de manera similar. [17] [ se necesita cita completa ]

Ver también

notas y referencias

  1. ^ Los algoritmos de inducción de reglas son procedimientos para aprender reglas para un concepto determinado generalizando a partir de ejemplos de ese concepto. Por ejemplo, un algoritmo de inducción de reglas podría aprender reglas para formar el plural de sustantivos en inglés a partir de ejemplos como dog/dogs , fly/flies y ray/rays .
  1. ^ Kolodner, Janet L. "Una introducción al razonamiento basado en casos". Revisión de inteligencia artificial 6.1 (1992): 3-34.
  2. ^ Vertedero, BS (1988). Actas de la Segunda Conferencia Internacional sobre Genética Cuantitativa (p. 537). Asociados Sinauer. ‌
  3. ^ Agnar Aamodt y Enric Plaza, "Razonamiento basado en casos: cuestiones fundamentales, variaciones metodológicas y enfoques de sistemas", Artificial Intelligence Communications 7 (1994): 1, 39-52.
  4. ^ Richter, Michael M.; Weber, Rosina O. (2013). Razonamiento basado en casos: un libro de texto . Heidelberg: Springer-Verlag . doi :10.1007/978-3-642-40167-1. ISBN 9783642401664. OCLC  857646182. S2CID  6295943.
  5. ^ Gilhooly, Kenneth J. "Psicología cognitiva y diagnóstico médico". Psicología cognitiva aplicada 4.4 (1990): 261-272.
  6. ^ Diccionario de herencia americana.
  7. ^ Davis, Randall. "Razonamiento desde los primeros principios en la resolución de problemas electrónicos". Revista Internacional de Estudios Hombre-Máquina 19.5 (1983): 403-423.
  8. ^ Milne, Robert. "Estrategias para el diagnóstico". Transacciones IEEE sobre sistemas, hombre y cibernética 17.3 (1987): 333-339.
  9. ^ Hoc, Jean-Michel. "Un método para describir estrategias de diagnóstico humano en relación con el diseño de la cooperación hombre-máquina". Revista Internacional de Ergonomía Cognitiva 4.4 (2000): 297-309.
  10. ^ Roger Schank, Memoria dinámica: una teoría del aprendizaje en computadoras y personas (Nueva York: Cambridge University Press, 1982).
  11. ^ Janet Kolodner, "Memoria reconstructiva: un modelo informático", Cognitive Science 7 (1983): 4.
  12. ^ Michael Lebowitz, "Análisis basado en memoria archivado el 18 de noviembre de 2017 en Wayback Machine ", Inteligencia artificial 21 (1983), 363-404.
  13. ^ Bill Mark, "Razonamiento basado en casos para la gestión de autoclaves", Actas del taller de razonamiento basado en casos (1989).
  14. ^ Trung Nguyen, Mary Czerwinski y Dan Lee, "COMPAQ QuickSource: Proporcionando al consumidor el poder de la inteligencia artificial", en Actas de la Quinta Conferencia Anual sobre Aplicaciones Innovadoras de la Inteligencia Artificial (Washington, DC: AAAI Press, 1993), 142-151.
  15. ^ Begum, S.; M. U Ahmed; P. Funk; Ning Xiong; M. Folke (julio de 2011). "Sistemas de razonamiento basados ​​en casos en las ciencias de la salud: un estudio de tendencias y desarrollos recientes". Transacciones IEEE sobre sistemas, hombre y cibernética - Parte C: Aplicaciones y revisiones . 41 (4): 421–434. doi :10.1109/TSMCC.2010.2071862. ISSN  1094-6977. S2CID  22441650.
  16. ^ Eyke Hüllermeier. Razonamiento aproximado basado en casos. Springer-Verlag, Berlín, 2007.
  17. ^ Wilson, Robert Andrew y Frank C. Keil, eds. La enciclopedia del MIT de las ciencias cognitivas. Prensa del MIT, 2001.

Otras lecturas

enlaces externos


Se publicó una versión anterior del artículo anterior en Nupedia .